面向随机订单的虚拟制造单元动态重构调度问题研究

《面向随机订单的虚拟制造单元动态重构调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码：10289分类号：F406.2密级：公开学号：132040021江苏科技大学硕士学位论文面向随机订单的虚拟制造单元动态重构调度问题研究研究生姓名金玲导师姓名蒋家尚教授、韩文民教授申请学位类别全日制硕士学位授予单位江苏科技大学专业领域管理科学与工程论文提交日期2016年6月01日研究方向生产运作管理论文答辩日期2016年6月15日答辩委员会主席杨兴林教授评阅人盲审评阅人盲审2016年6月15日分类号：F406.2密级：公开学号：132040021管理学硕士学位论文面向随机订单的虚拟制造单元动态重构调度问题研究学生姓名金玲指导教师蒋家尚

2、教授、韩文民教授江苏科技大学二O一六年六月ResearchondynamicreconfigurationandschedulingproblemsofvirtualmanufacturingcelltowardsrandomordersSubmittedbyLingJinSupervisedbyProfessorJia-shangJiangandWen-minHanJiangsuUniversityofScienceandTechnologyJune2016江苏科技大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，

3、独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：年月日摘要摘要虚拟单元制造系统是在成组技术以及传统单元制造的基础上逐渐发展起来的一种先进生产组织方式，该制造系统的动态可重构特性能够对变化的产品需求快速做出响应，灵活适应当前多品种小批量的生产方式。虚拟单元制造系统的主要优势在于当生产过程中的任务类型或数量发生改变时，不需要在空间上对设备资源的物理位置作出改

4、动，只需要以逻辑的形式便可完成单元的重构过程，此种方式在响应环境变化的同时，有效降低了制造企业的生产调整成本与时间，大大提高了生产绩效。随着实际生产节奏的不断加快，当前市场需求环境呈现出动态不确定的特点，如随机到达的新订单等，而有关虚拟单元动态性问题的研究还不够完善，因此本文从可重构制造系统的角度，以面向订单生产为出发点，对订单随机到达条件下的虚拟制造单元动态重构调度问题进行了详细的研究。本文对这一问题的研究主要分为两个阶段。第一个阶段研究的是新订单随机加入条件下的虚拟单元实时重构问题。首先基于新任务与已有虚拟单元的相似性程度，采用神经网络算

5、法对新订单中的各任务进行预分配，优先考虑将新任务加入已有单元生产，以最大程度延续现有单元结构，从而降低对生产调度计划的扰动影响，否则重构新单元。然后在此基础上对新订单加入后的单元制造系统进行重构调整，综合考虑跨单元加工次数、单元负荷均衡及单元调整幅度目标，采用启发式算法优化单元构建方案，实时响应变化的同时保证系统的稳定运行。第一阶段从资源组织形式的层次完成了虚拟单元重构方案的制定，第二阶段则是从制造执行的层次进一步研究新任务加入后的虚拟制造单元重调度问题。在滚动时域分解方法框架下，提出改进的事件与周期混合驱动的重调度机制。通过周期驱动机制跟踪

6、系统的变化，并在事件驱动机制中加入了基于滚动周期与交货期的工件紧急程度判别策略，避免了不必要的重调度，兼顾系统的柔性与稳定性。以最小化完工时间和总运输距离为目标，建立滚动窗口内的虚拟单元重调度数学模型，设计一种引入了遗传操作的混合离散粒子群优化算法对模型进行求解，取得了满意的结果。为了验证本文所提出的方法在具体实际企业中的适用情况，本文对某船舶制造有限公司进行深入调研，详细分析该企业的生产管理现状及目前存在的问题，并将本文设计的方案应用到该船厂的舾装管子生产加工过程，提出了有关订单随机加入条件下的虚拟制造单元重构调度问题的改善方案，通过对比改

7、善前后的设计方案结果，证实了本文所提研究方法的可行性及有效性。关键词虚拟单元；随机订单；动态重构；滚动调度IAbstractAbstractVirtualcellularmanufacturingsystemisanadvancedorganizationmodeofproductionwhichisgraduallydevelopedfromtraditionalcellularmanufacturingonthebasisofgrouptechnology.Basedonthedynamicreconfigurablecharacteri

8、stics,themanufacturingsystemiscapableofrespondingtochangesinproductdemandquickly,a