基于排队网络模型的大型制造系统资源配置优化研究

来源 :广东工业大学 | 被引量 : 2次 | 上传用户:rg198938
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
解决离散随机制造系统资源配置问题需要两种方法以迭代形式配合:一种是性能评估方法(Evaluative Methods),例如有限缓冲排队网方法负责计算制造系统在给定资源配置条件下的稳态性能指标值并将该值送入生成方法中;另一种是生成方法(Generative Methods),此类方法依据指标值以及算法规则,生成新的候选配置方案并将其传入性能评估方法中。由于制造系统的资源配置问题是NP-hard组合优化问题,且决策变量与系统性能指标值之间无法用封闭形式表达式描述,大部分生成方法的运算时间会随着系统规模的增长呈指数级增长,这些生成方法只能在合理的时间内对特定中、小型系统求解。因此,本研究根据目标系统结构性特征,以及排队网模型提供的目标系统信息,提出一种新的高效生成方法。针对定制型离散随机制造系统的特征和优化目标,分别研究了三种具有不同优化模型或不同拓扑结构的大型非平衡制造系统资源配置问题。同时针对具有批量储运环节和装配同时性约束的生产线,建立了有限缓冲开排队网模型以及小型系统的参数配置方法。本研究提高了制造系统资源配置建模与求解算法的有效性和适用性,拓展了排队网理论在随机制造系统优化中的应用等级,研究成果将为定制型制造企业,以及具有类似生产特点的制造企业在进行资源配置持续性改善、规划设计新工厂时提供有效的决策支持。针对具有非饱和输入的大型非平衡生产线,提出了一种新的缓冲区配置优化方法,即分解-协调方法(Decomposition-coordination method,DCM)。其中优化目标是在最低产出率的约束下最小化生产线的在制品库存水平。不同于其他生成方法直接对系统进行配置优化,该方法将大型系统分解为多个解耦的小型子系统并添加协调变量,分别使用相应的协调变量独立优化这些子系统,然后使用当前子系统的缓冲区配置方案在原系统内更新协调变量。在子系统优化和协调变量更新之间进行了多次迭代后得到了原大型生产线的缓冲区配置。通过一系列与模拟退火算法对比实验,验证了所提方法的有效性和计算效率。最后分析了在串联拓扑结构系统中,DCM的分解策略、初始值设定对最终配置方案影响特性,以及目标系统参数设定对DCM获得结果性能的影响.针对具有平均生产周期和平均产出率约束的大型非平衡生产线,基于DCM的一般处理步骤,即设定协调变量、建立分解过程和协调过程,提出了对该生产线缓冲区容量分配、机器数量配置以及机器类型选择的联合配置优化方法。通过在算例中与其他生成方法比较结果性能,验证了所提方法的有效性和计算效率。最后应用DCM分析了在串联拓扑结构系统中,系统周期约束、产出率约束、机器与缓冲器价格比例这些参数设置对联合优化缓冲区配置和机器配置时的影响特性。针对具有批量运输的装配生产线,基于状态空间分解法,建立了具有状态相关批量运输以及装配同时性约束的有限缓冲开排队网模型,用于求解此类系统的平均产出率、平均在制品数量和平均生产周期性能指标。然后建立了考虑在制品成本和运输车辆成本的缓存区容量配置优化模型,采用嵌入排队网模型的Poly-block算法对具有批量运输的小型装配生产线的上述优化问题进行了求解,分析了小车类型选择对系统性能影响。针对具有前馈拆分/合并拓扑结构的复杂制造系统,建立了具有平均生产周期和平均产出率约束的成本优化模型,决策变量包括缓冲区容量、机器数量以及机器类型。将DCM进一步拓展,提出了解决具有复杂拓扑结构系统的大规模资源配置问题的高效求解方法。同时还分别开发了非支配遗传算法II和模拟退火算法来解决此类问题,并提出了这两种元启发式算法的参数校准分析实验并选择了较优的参数设置。然后分析比较了三种优化算法在不同系统参数设置、拓扑结构条件下的性能表现,并且应用DCM获得了方差分析实验所需的大量样本数据,统计分析了复杂制造系统参数和结构对系统资源配置结果的影响。最后使用DCM和非支配遗传算法II对具有前馈拆分/合并拓扑结构、批量运输和装配生产环节的大规模复杂制造系统资源配置算例进行了求解。
其他文献
<正>蔡襄是莆田仙游人,他有三件事让人津津乐道:一是他任泉州知府期间修万安桥(洛阳桥),坊间有种种传说流世;二是他曾经写过《茶录》一文,著录建安(今建瓯)"北苑贡茶"之品鉴
<正>艾滋病已经成为我国当前重要的公共卫生问题和社会问题[1]。昌平区2005年报告首例艾滋病病毒(HIV)感染者,自2010年起,每年报告病例数均较多,截止到2018年底共报告HIV感染
酸枣仁来源于鼠李科枣属植物酸枣Ziziphus jujuba Mill.var.Spinosa(Bunge)Hu ex H.F.Chow的干燥成熟种子。始载于《神农本草经》,被列为上品,具有养心安神、敛汗、生津等功
通过对保德煤矿81503与81504高瓦斯工作面,分别施工平行顺层钻孔和交叉钻孔布置及抽放联管方式的考察,结合现场测试瓦斯抽放流量及浓度等参数,得出了抽放效果较好钻孔布置方
【目的】系统评估结核患者和健康人群的免疫功能。【方法】收集23例健康志愿者和38例结核患者的新鲜外周血,通过Ficoll-Hypaque密度梯度离心法分离外周血单个核细胞(PBMCs)。
<正>与文字新闻和音频新闻相比,电视新闻有影像特性优势,更注重现场画面、同期声的采集,力求让观众身临其境感受新闻事件。直观生动的现场画面有文字难以比拟的感染力,在突发
<正>发展壮大村级集体经济,不仅是一个经济问题,更是一项关系党在农村执政基础的重大政治任务。近年来,在宁波市委、市政府的正确领导下,我市村级集体经济不断发展壮大。但村
解释学作为20世纪后半期重的理论成果,伽达默尔避开了海德格尔后期哲学的形而上学的问题,而将解释学沿着历史的道路彻底贯彻下去,发展成为哲学解释学。作为哲学解释学的一部
美国作为当今世界上最大的发达国家,无论是政治、经济、军事、文化,还是科技都处于领先地位,其产业、金融、对外贸易等政策的一举一动都牵动着世界市场的“神经”。而中国则
受客观条件影响,技工院校在落实培养计划的时候都非常重视培养学生的专业技能,由于对文化课的重视程度不够,技工院校学生的德育水平普遍不高,这一状况无法适应教育的发展。因