急件订单干扰下虚拟单元重调度-运筹与管理.PDFVIP

第２７卷　第２期 运　 筹　 与 　管　 理 Ｖｏｌ．２７，Ｎｏ．２ ２０１８年２月 ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥ Ｆｅｂ．２０１８ 　 　 急件订单干扰下虚拟单元重调度 １ １ １ １ ２ 韩文民 ，　陈 婷 ，　高龙龙 ，　李正义 ，　翁红兵 （１．江苏科技大学 经济管理学院，江苏 镇江 ２１２００３；２．沪东中华造船集团有限公司，上海 ２００１２９） 摘　要：虚拟单元生产中，针对急件订单干扰情况，研究了考虑序位相似性，即尽量保持初始工序的加工次序的虚 拟单元重调度问题。为了应对急件订单干扰，设置了各工件工序可用机器集合和相应的加工时间集合，构建了以 序位相似性最大和急件订单完工时间、系统总流程时间最短为目标的多目标非线性整数规划模型。针对模型自身 特征，采用了遗传—蚁群算法相结合的优化算法求解模型。最后，以船舶实际生产为例，验证了模型的可行和优越 性，以及算法的有效性。 关键词：虚拟单元；重调度；序位相似性；遗传—蚁群算法 中图分类号：Ｆ２７３　文章标识码：Ａ　文章编号：１００７３２２１（２０１８）０２００６８１１　ｄｏｉ：１０．１２００５／ｏｒｍｓ．２０１８．００３７ ＶｉｒｔｕａｌＣｅｌｌｕｌａｒＲｅｓｃｈｅｄｕｌｉｎｇｕｎｄｅｒＩｎｔｅｒｆｅｒｅｎｃｅｏｆＥｍｅｒｇｅｎｃｙＯｒｄｅｒ １ １ １ １ ２ ＨＡＮＷｅｎｍｉｎ，ＣＨＥＮＴｉｎｇ，ＧＡＯＬｏｎｇｌｏｎｇ，ＬＩＺｈｅｎｇｙｉ，ＷＥＮＧＨｏｎｇＢｉｎｇ （１．ＳｃｈｏｏｌｏｆＥｃｏｎｏｍｉｃｓａｎｄＭａｎａｇｅｍｅｎｔ，ＪｉａｎｇｓｕＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｚｈｅｎｊｉａｎｇ２１２００３， Ｃｈｉｎａ；２．ＨｕｄｏｎｇＺｈｏｎｇｈｕａＳｈｉｐｂｕｉｌｄｉｎｇＧｒｏｕｐＣｏ．，Ｌｔｄ，Ｓｈａｎｇｈａｉ２００１２９，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｔｈｅｖｉｒｔｕａｌｃｅｌｌｕｌａｒｍａｎｕｆａｃｔｕｒｉｎｇｅｎｖｉｒｏｎｍｅｎｔ，ｔｏｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｏｆｄｅｖｉａｔｉｏｎｏｆｔｈｅｏｒｉｇｉｎａｌ ｓｃｈｅｄｕｌｉｎｇｓｃｈｅｍｅｃａｕｓｅｄｂｙｔｈｅｉｎｔｅｒｆｅｒｅｎｃｅｏｆｅｍｅｒｇｅｎｃｙｏｒｄｅｒ，ｔｈｉｓｐａｐｅｒａｉｍｓａｔｅｘｐｌｏｒｉｎｇｈｏｗｔｏｄｅａｌｗｉｔｈ ｔｈｅｅｍｅｒｇｅｎｃｙｏｒｄｅｒｔｈｒｏｕｇｈｔｈｅｓｉｍｉｌａｒｉｔｙｄｅｇｒｅｅｂｅｔｗｅｅｎｐｒｏｃｅｓｓｅｓ，ｔｈａｔｉｓ，ｍａｉｎｔａｉｎｉｎｇｔｈｅｉｎｉｔｉａｌｐｒｏｃｅｓｓｏｆ ｐｒｏｃｅｓｓｉｎｇｏｒｄｅｒａｓｆａｒａｓｐｏｓｓｉｂｌｅ．Ｉｔａｌｓｏｄｅｖｅｌｏｐｓｒｅｓｃｈｅｄｕｌｉｎｇｍｅｔｈｏｄｏｌｏｇｙ，ｗｈｉｃｈａｄａｐｔｓｔｏｅｍｅｒｇｅｎｃｙｏｒｄｅｒ ａｎｄｒｅｇｕｌａｒｏｒｄｅｒｐｒｏｄｕｃｔｉｏｎ．Ｔｏｄｅａｌｗｉｔｈｔｈｅｉｎｔｅｒｆｅｒｅｎｃｅｏｆｅｍｅｒｇｅｎｃｙｏｒｄｅｒ，ｔｈｉｓｐａｐｅｒｅｓｔａｂｌｉｓｈｅｓａｍｕｌｔｉ ｏｂｊｅｃｔｉｖｅｎｏｎｌｉｎｅａｒｉｎｔｅｇｅｒｐｒｏｇｒａｍｍｉｎｇｍｏｄｅｌ，ａｎｄｉｔｒｅｑｕｉｒｅｓｔｈａｔｃｏｍｐｌｅｔｉｏｎｔｉｍｅｏｆｔｈｅｅｍｅｒｇｅｎｃｙｏｒｄｅｒ， ｔｏｔａｌｐｒｏｃｅｓｓｔｉｍｅｏｆｔｈｅｓｙｓｔｅｍａｎｄｓｉｍｉｌａｒｉｔｙｄｅｇｒｅｅｂｅｔｗｅｅｎｔｈｅｐｒｏｃｅｓｓｅｓｓｈｏｕｌｄｂｅｃｏｎｓｉｄｅｒｅｄａｔｔｈｅｓａｍｅ ｔｉｍｅ．Ｔｈｅａｖａｉｌａｂｌｅｍａｃｈｉｎｅａｓｓｅｍｂｌｙａｎｄｐｒｏｃｅｓｓｉｎｇｔｉｍｅａｓｓｅｍｂｌｙａｒｅｓｅｔｆｏｒｔｈｅｐａｒｔｗｈｉｃｈｉｓｒｅａｄｙｔｏ