新订单随机到达下的虚拟单元重构与重调度

发布时间：2019-07-13 22:04

【摘要】：随着市场需求的动态多变,多品种、小批量的订单式生产(Make-to-order manufacturing,MTO)已经成为制造业发展的主流。虚拟单元生产系统(Virtual Cellular Manufacturing System,VCMS)(下文简称虚拟单元)是从成组技术以及传统单元制造基础上发展起来的一种先进生产方式。当前的市场需求呈现交货期短、动态性强的特征,采用虚拟单元生产方式能够有效地提高生产制造柔性及敏捷性。而从目前的研究来看,对于虚拟单元动态重构与重调度问题的研究都简化为静态的重构与重调度来处理,对于随机动态扰动因素的影响考虑不足,这与实际生产明显不符。因此,本文以新订单随机到达条件下对虚拟单元重构与重调度问题进行详细研究。在虚拟单元生产过程中,随着新订单的随机到达,原有的虚拟单元结构可能已不适应后期的加工需求,所以导致虚拟单元重构的频繁发生。针对此种扰动,本文提出将新订单与时间窗口相结合的方式下对虚拟单元进行重构。若车间内剩余机器设备的加工能力不能够满足新订单的生产需求,则采用时间窗口冻结技术将新订单进行冻结,在本期生产结束后,再将新订单加入后期虚拟单元中进行生产。后期的虚拟单元重构不同于一般初始性的虚拟单元动态重构,企业需要实现在已有虚拟单元构建方案的基础上进行虚拟单元的快速重构。该重构方案不仅仅要实现后续虚拟单元生产的高效运行,而且还应最大程度地继承原有虚拟单元的配置形式。本文在现有研究基础上,提出了继承性的虚拟单虚拟单元重构方案以避免割裂式重构带来的影响。该重构方法综合考虑了虚拟单元重构的高效性与稳定性特征。其中高效性包含产品工艺相似性、跨单元次数、设备利用率、物流成本因素;稳定性包含单元内机器变动因素。为了有效地求解模型,在相关算法研究基础上,设计了基于动态层次分析的多目标遗传优化算法;该算法通过随机搜索Pareto优化解集,实现对模型的有效求解。若车间的剩余加工能力能够满足新订单的生产需求,则采用订单驱动的重构方式,在当期利用剩余设备对到达的新订单进行初始性构建。这样既保证了对于生产加工过程中的事件性扰动做到了实时响应,同时又维护了生产系统的稳定性与连续性。针对新订单随机到达下的虚拟单元重调度问题,本文通过对新订单到达时间进行模拟,结合滚动窗口技术,在重调度混合驱动基础上,提出根据订单按时完工触发器和机器空闲状态触发器来进行重调度驱动的决策判断。同时根据机器的平均负荷来确定动态滚动窗口大小,将动态随机的调度周期划分成连续静态调度区间。并给出了考虑最大完工时间、加权总拖期、初始调度偏离度最小为目标的非线性多目标0-1整数规划模型,设计了多目标离散粒子群算法求解该模型。为了验证本文所提出新订单随机到达下虚拟单元继承性重构与基于滚动窗口技术重调度方法的有效性。本文在对HDZH船厂的机加工车间生产现状及存在问题进行详细分析的基础上,将本文所提出的方案应用到机加工车间的实际生产中。在新任务随机到达的动态生产环境下,将企业当前所采用的生产方式与虚拟单元生产方式的进行对比分析。结果表明了本文所提方法具有较高的可行性及有效性。
文内图片：
图片说明：技术路线图
文内图片：
图片说明： 本节将从虚拟单元动态调度的基本概念、基本特征来进行介绍，最后给出了单元动态调度的方法总结。 虚拟单元动态调度基本概念虚拟单元调度是指在虚拟单元构建完成后，对虚拟单元内和单元间所需加工行排产，，以及根据不同时刻资源的占用情况，对相应设备上工序的操作时间时地调整的过程。而虚拟单元生产系统是一个动态开放的系统，会受到外部环境变化产生干扰，由于此种不确定性扰动所导致不断对虚拟单元原有调度的过程称为动态调度[76]。在实际生产过程中不可预测的随机扰动如：紧急订机器故障、交货期提前等，导致原有的调度计划不能够满足后续的生产需求要在满足时间、资源等约束条件下，通过对原有的调度计划重新安排调整，实施过程，得到零件各工序开始及结束加工时间，最终实现企业产品的制造产周期等系统目标的最优化。虚拟单元动态调度问题的管理模型如图 2.2 所
【学位授予单位】：江苏科技大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP18;F274;F426.474

【参考文献】

相关期刊论文 前10条

1 韩文民;高龙龙;翁红兵;黄劲松;;基于阻塞流理论的船舶建造中管件加工虚拟单元调度问题研究[J];中国造船;2016年03期

2 薄洪光;张鑫;潘裕韬;;混合无等待流水线干扰管理调度方法研究[J];运筹与管理;2016年03期

3 范佳静;曹敏;张玲;江思定;;基于相似系数的双资源单元构建问题的研究[J];浙江科技学院学报;2015年03期

4 张沙清;杨海东;赵洁;;柔性Job Shop类型机器人制造单元调度研究[J];计算机技术与发展;2015年05期

5 贾凌云;李冬妮;田云娜;;基于混合蛙跳和遗传规划的跨单元调度方法[J];自动化学报;2015年05期

6 张洁;秦威;宋代立;;考虑工时不确定的混合流水车间滚动调度方法[J];机械工程学报;2015年11期

7 夏立荣;李润学;刘启玉;耿志强;;基于动态层次分析的自适应多目标粒子群优化算法及其应用[J];控制与决策;2015年02期

8 刘明周;张玺;张铭鑫;葛茂根;扈静;;基于损益云模型的制造车间重调度决策方法[J];控制与决策;2014年08期

9 陈勇;吴云翔;王亚良;鲁建厦;;订单不确定下双资源约束多装配线鲁棒调度[J];中国机械工程;2014年12期

10 朱华炳;涂学明;王龙;;基于紧急订单的并行流水线动态调度研究[J];制造业自动化;2014年08期

相关博士学位论文 前2条

1 李京生;面向多品种变批量生产的重构调度方法[D];北京理工大学;2014年

2 姜洋;面向不确定事件的生产调度干扰管理方法研究[D];大连理工大学;2013年

相关硕士学位论文 前4条

1 童迪;考虑新任务插入的虚拟单元动态构建与调度问题研究[D];江苏科技大学;2015年

2 陶宇;Job-shop类型机器人制造单元调度问题与算法研究[D];广东工业大学;2014年

3 黄波;混流制造车间的生产物流优化关键问题研究[D];重庆大学;2012年

4 彭亚珍;基于DBR的多重入制造系统调度方法研究[D];北京化工大学;2012年

本文编号：2514321