基于Plant Simulation的不确定作业车间调度仿真与优化问题研究

来源 :郑州轻工业大学 | 被引量 : 0次 | 上传用户:hfyou588
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
不确定作业车间调度问题(Job Shop Scheduling Problem,JSP)是制造系统领域亟需解决的关键性问题。车间调度实时运行过程中常伴随有不确定加工时间和随机机器故障等扰动因素,这些扰动因素会影响整个车间调度系统的正常运行。因此需要考虑如何处理车间调度过程中的不确定扰动因素,以及如何能够对不确定扰动因素及时响应并做出动态调整成为整个制造系统领域必须考虑的问题。本文基于仿真技术对不确定JSP展开研究,分别对不确定加工时间JSP的建模、求解方法以及双重扰动因素下JSP高效求解方法进行了深入研究。针对不确定加工时间JSP,对工件工序的不确定加工时间进行分析,采用区间数描述不确定加工时间,设计了基于Plant Simulation的区间操作数方法,基于Plant Simulation仿真平台建立了不确定加工时间JSP仿真模型,采用了基于Plant Simulation仿真结合遗传算法(GA)的优化方法对模型进行求解。使用基准算例对所建模型和求解方法的有效性进行测试,实验结果验证了提出模型和求解方法的有效性,在48组算例中有28组算例的计算结果表现得更加突出。基于以上的研究理论成果,针对不确定加工时间JSP的求解方法,提出了最短加工时间(SPT)调度规则和启发式Johonson算法优化GA初始种群的两种优化策略,设计了GA+SPT和GA+Johonson两种改进GA的优化方法,并采用了基于Plant Simulation仿真结合改进GA的优化方法求解不确定加工时间JSP。分别使用测试算例对基本GA、GA+SPT和GA+Johonson三种优化方法的性能进行测试,算例的计算结果显示基于GA+Johonson优化方法具有较优的求解性能,其中48组算例有30组算例结果的改进率较高,更能凸显GA+Johonson优化方法的优越性。针对双重扰动因素下JSP,基于Plant Simulation仿真平台建立双重扰动因素下JSP仿真模型,在该模型中,使用区间数描述不确定加工时间,引入随机概率分布函数(指数分布函数)表征随机机器故障,采用基于Plant Simulation仿真结合改进GA的优化方法对双重扰动因素下JSP进行求解。设计了确定加工时间+机器故障和不确定加工时间+机器故障两种不同扰动因素下24组算例,并分别采用这些算例对基本GA、GA+SPT和GA+Johonson三种优化方法在不同故障修复时间(tr)水平下的性能进行测试(设置tr=5min,10min,20min),算例结果验证GA+Johonson优化方法的求解性能较优且求解效率较高,其中24组算例有18组算例的结果表现更优。结合上述的理论成果,根据某包装机械、某平面一次性口罩机械和某自动化双面贴标机械分别所在的实际生产车间的生产情况,分析了车间中实际存在的不确定扰动因素。将前面所提的研究理论成果应用于这三个实例,实例结果验证本文所提出的模型和优化方法是十分有效的。最后,对全文研究成果进行了总结,并对未来开展的研究工作进行了展望。
其他文献
积极心理学作为研究人的优势和美德等积极品质的一门科学,主张用一种积极的方式,正面的心态应对心理问题,以激发并利用人自身内在的积极力量和优秀品质,帮助人寻找获得幸福感的方法。动画具有娱乐功能,它是人内心情感的表达方式,也满足观看动画的人内心情感需求;它能带给观众积极体验,激发情感共鸣并从中获得启示,与积极心理学所倡导的关注人的积极力量和追求健康幸福生活的目的异曲同工。从积极心理学视角下探究动画的创作
超分子凝胶(Supramolecular Gels)是由小分子化合物通过非共价键相互作用自组装而成的一类具有三维网络结构的软物质材料,其在传感、生物医药和分子器件等领域有着广泛的发展前景。本文以鸟苷形成的可逆手性硼酸酯为基础,开发了一种动态共价连接策略,可将苯并氧杂硼烷醇药物分子转化为手性抗菌超分子水凝胶。此外,现有的大多数水凝胶的力学性能较差,在使用过程中容易产生应力损伤,导致凝胶整体结构被破坏
为探索适宜万州高山区的云烟87栽培技术,开展了不同栽培密度、不同施肥处理和不同采收成熟度的大田试验,通过对烤烟内在化学成分分析和评价,采收时期下,研究施肥、密度和采收时期对万州高山植烟土壤特性以及烤烟品质的影响。本研究主要结论如下:1.种植密度对烤烟品质的影响从整体上来看,在种植密度为T1(1100株/亩)时,烤烟各部位叶的还原糖、总氮和钾含量以及施木克值均处于各自的最适范围内,当种植密度增加至T
近年来,随着越来越多诸如《西游记之大圣归来》(2015)、《哪吒之魔童降世》(2019)以及《姜子牙》(2020)等动画片在票房上获得了成功,以中国传统题材为主题的动画片开始不断涌现,越来越多的研究人员也开始投入到中国传统文化题材动画的研究中。本文选取了中国传统文化中的巫文化,重点落脚于人类和巫文化的起源地之一的巴渝巫文化。本文主要通过历史文献法、案例分析法以及田野考察法,基于巴渝巫文化的来源、巴
人工智能的兴起为银行业远程银行中心释放劳动力、提高工作效率、盈利创收带来了新的动力,开展对人工智能营销的研究,无疑具有现实意义。本文通过研究G银行远程银行中心的营销现状以及分析其营销环境,得出针对性的人工营销策略。为达到银行业远程银行中心盈利创收的目的,应当在现有的金融资源之下,引入人工智能营销,围绕“全渠道服务中心、共享联接中心、远程营销中心”全方位开展营销业务来增加自营收入,绘制G银行人工智能
由于脆性材料抗冲击能力和抵抗动载荷的能力较差,且抗拉能力远低于抗压能力,因此实际生产过程中非常容易破碎。人造金刚石的合成原料叶蜡石块和叶蜡石环,都是易碎件,并且生产过程伴随着高强度、重粉尘污染的工作环境。实现生产过程的机械化和自动化能够提高生产效率。为了解决脆性材料生产中存在的难题,实现自动化和智能化生产,本文设计了一种内撑式抓取的机械手构型,并对手指结构进行优化分析,探讨了不同刚度匹配的手指骨构
协同视觉显著性检测是计算机视觉的一个新兴分支,它通过模拟人类视觉注意力机制来检测一组相关图像中的公共显著目标。目前已在各种计算机视觉任务中得到广泛应用,如协同分割、目标检测等领域。目前,基于深度学习的协同视觉显著性检测方法已成为主流,且取得不错的检测效果,但该方法仍然存在两类问题:一方面,已公开协同视觉显著性数据集的规模较小,容易导致模型训练过拟合问题;另一方面,现有方法未能有效地表征一组相关图像
DNA计算是在生物分子层面解决复杂的数学难题,DNA链置换(DNA Strand Displ acement,DSD)作为DNA计算的一种研究方法,具有大储存、可编程、能耗低等优点,因此受到学者的重视。本文利用DNA链置换反应原理设计DNA化学反应模块,并对方程组求解、混沌振荡系统PI(Proportion Integration)控制以及耦合组合同步控制进行了研究。主要内容如下:针对目前DNA链
本工作针对冷藏陈列柜能耗高的突出问题,搭建了带有储能功能的自然冷源食品冷藏陈列柜系统试验台,研究该系统5种运行模式下的运行性能。针对敞开式冷藏陈列柜风幕效率低的问题,提出在风幕流道上安装翼型结构,研究了带有翼型结构的食品冷藏陈列柜性能。具体研究内容及主要结论如下:1.对自然冷源冷藏陈列柜系统5种运行模式进行性能试验。试验结果表明:自然冷源食品冷藏陈列柜系统5种模式均可使柜内测试包温度维持在-1~7
历经20余年的发展,国内钢铁业的产量、发展规模已经跃居全球首位,成为钢铁大国,但在快速发展的同时,也出现了很多发展弊端,如偏低的创新能力、集中发展能力、资源利用能力等等,影响到新形势下国内钢铁行业的发展。在国内钢铁业中,占据国内排行第一、世界第二的河北钢铁集团,企业从成立至今,在发展上长期坚持以科技技术为发展动力,进行自主创新,重视产品研发,不断提升市场竞争力。但在发展的同时也表现出一定的不足,为