典型复杂结构的制造系统排队网建模与仿真研究

来源 :广东工业大学 | 被引量 : 3次 | 上传用户:ytmfnxkjy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在制造系统的规划设计阶段,系统资源配置的优化问题需要满足系统的产能和订单的交货期要求,因此提出可行的、有效的系统性能指标值的估算方法,在求解优化问题中用于判断决策变量是否满足约束条件,是求解这类随机系统的资源规划问题的前提基础。针对随机环境下定制型装备制造系统的特点,分别研究三类典型复杂结构的制造系统,建立有限缓冲区开排队网模型。由于阻塞现象使得有限缓冲区的排队网一般不具有乘积形式解而难以求解,并且现有的求解方法存在局限性,因此分别根据系统模型的特征提出相应的近似求解方法,以快速计算系统性能指标值,进而应用于系统资源配置的优化问题,提高优化问题的求解效率。本课题研究将深化排队网络理论在随机制造系统建模与优化中的应用,研究成果将为定制型装备制造企业,以及具有类似生产特点的制造企业在扩大现有生产能力、建立新工厂或车间时,运用科学的方法有效减少投资成本提供理论和方法的支持。针对考虑工序性返修的制造系统,建立具有反馈结构的节点模型为GI/G/1/K的有限缓冲区开排队网模型,提出一种嵌入广义扩展法的近似求解算法,称为速率迭代法,用于求解系统性能指标值。节点队列之间的相互作用由输入和输出速率描述,而反馈过程可以描述为节点之间的分流过程和合流过程的组合。该算法为两层嵌套迭代方式,其中主迭代是在整个系统层面以节点输出速率为收敛准则处理反馈结构的问题,次迭代是通过迭代求解非线性方程组处理每个节点的参数计算问题。文中给出该算法的一般流程,证明其收敛性并分析其计算复杂度。最后,建立系统仿真模型,通过设计一系列算例与其他解析求解方法以及仿真法的求解结果进行对比,验证所提出求解方法的近似度和有效性,并分析影响系统性能的因素及其变化规律。针对具有研配工序的制造系统,建立具有双重同步约束和固定配对约束的有限缓冲区开排队网模型,基于三种不同假设的节点模型:M/M/1/K,GI/M/1/K和GI/G/1/K,分别拓展状态空间分解法,指数型扩展法和广义扩展法,用于求解系统性能指标值。两个不同类型的工件配对同时在同一台设备上加工,完工后两类工件分离且分别进入下一个工作站,此时同类工件之间不再具备互换性,因此,最后进行总装的两个工件必须是之前一同经过研配加工的。通过将研配节点和总装节点分别分解为两个等价的子节点,将研配节点的双重同步约束问题转化为装配同步约束的等待问题,并由模型假设条件确定总装节点的固定配对约束问题。文中分别给出各拓展的求解方法针对问题关键特征的改进方法。最后,建立系统仿真模型,通过设计一系列算例将针对不同模型的解析求解方法以及仿真法的求解结果进行对比,验证所提出求解方法的近似度和有效性,并分析影响系统性能的因素及其变化规律。针对由批量转运耦合的制造系统,建立具有状态相关批量转运的有限缓冲区开排队网模型,提出拓展的状态空间分解法,用于求解系统性能指标值。工作站之间的在制品转运由运输小车完成,运输批量的大小是与工作站和运输小车的状态相关的随机变量。为了分析系统各阶段输入和输出过程的状态相关性,根据节点的特性将系统进行分解,并建立子系统的连续时间马尔可夫链模型,从而通过建立状态空间并分析状态转移规律建立各节点的状态转移平衡方程组,最后构造迭代算法求解系统性能指标值。文中详细描述不同类型节点的状态转移分析过程,并给出迭代算法的流程。最后,建立系统仿真模型,通过设计一系列算例,将求解结果与仿真结果进行对比,验证所提出求解方法的近似度和有效性,并分析影响系统性能的因素及其变化规律。最后,针对制造系统的资源配置优化问题建立非线性整数规划的数学模型,其目标是优化系统资源的数量从而最小化总投资成本,同时需要满足系统平均产出率和生产周期这两个性能指标的约束条件。针对问题特征提出嵌入排队网模型的Polyblock算法进行求解,并通过优化案例验证算法的可行性与有效性。
其他文献
体育课程改革自2001年开始至今已有18年,小学体育课堂教学管理早已不是简单的纪律管理,高效的小学体育课堂教学管理是创造一个良好的教学环境,制定一个稳定的课堂常规,营造一
Mucin1简称MUC1,是肿瘤免疫治疗的有效靶点。近年来针对MUC1的胞外段设计出各种肿瘤疫苗,包括蛋白疫苗、糖疫苗、DNA疫苗及树突状细胞疫苗等,其中L-BLP25以及MFP在三期临床试
会议
锁相放大器(Lock-in Amplifier,LIA)是一种用来检测和测量淹没在复杂噪声中的微弱信号的一种精密仪器,且通常情况下被测信号的幅值要远小于噪声信号的幅值。为了减少数字锁相
企业是一种以营利为目的的社会经济组织,随着现代管理理论的成熟与发展,其整体效益与管理模式之间的关系越来越受到人们的关注。高超、卓越的企业管理模式,不仅能对企业绩效
我国渔业的发展已到了一定的规模和水平,进入了新的发展阶段,推进渔业转型升级已成为十分紧迫的问题。本期我们将围绕“智能渔业”的专题展开讨论。为此,本刊采访了在我国智能渔
农产品是千家万户都需要的必需品,其供给能力和销售价格关系到所有居民生活福祉,关系到社会的稳定和谐。由于农产品市场结构较为传统、各渠道加价率高、市场体系不完善,长期
王海波,男,曲阜师范大学文学院2011级博士生。本文出自其博士论文《蒙学教材与文学教育》。$$ 博士导师:曲阜师范大学 单承彬$$ 通讯评委:国家教育行政学院教授 于建福$$
报纸
野生植物是重要的自然资源,为构成陆地生态系统主体发挥着最为基本、最为重要的作用,而且植物资源的潜力是巨大的。我国野生植物资源十分丰富,居世界第三位,但是由于我国人口众多
粘孢子虫病是危害鱼类最常见的寄生虫病之一,主要寄生于鱼体体表及鳃、肠等部位,尤其是冬、春低温时节可侵袭鱼体内外各种组织和器官,严重危害鱼体健康。鱼类一旦感染粘孢子
互联网技术的快速发展,使农产品的销售更加关注网络市场,在互联网+背景下,农村经济得到快速发展。但是实践表明,尽管我国农产品网络营销在互联网的影响下取得了较大进步,但仍