时间窗口约束下基于改进蚁群算法的协同制造调度研究-中国管理科学.PDF

第 卷 第 期 中国管理科学 ， ２６ ４ Ｖｏｌ．２６ Ｎｏ．４ 　 年 月 　　　　　　　　　 　 　 　　　　　　　　　 ， ２０１８ ４ ＣｈｉｎｅｓｅＪｏｕｒｎａｌｏｆＭａｎａｅｍｅｎｔＳｃｉｅｎｃｅ Ａ ｒ． ２０１８ 　　 ｇ ｐ 　 文章编号： （ ） １００３－２０７２０１８０４－００９７－１１ ： ／ ＤＯＩ１０．１６３８１ ．ｃｎｋｉ．ｉｓｓｎ１００３－２０７ｘ．２０１８．０４．０１１ ｊ 时间窗口约束下基于改进蚁群算法的协同 制造调度研究 ， １２ ２ ３ １ 唐 亮 ，何 杰 ，靖 可 ，靳志宏 　 　 　 （ 大连海事大学交通运输工程学院，辽宁 大连 ； 东南大学交通学院，江苏 南京 ； １． １１６０２６２． ２１００９６ 　 　 ３．大连海事大学航运经济与管理学院，辽宁 大连 １１６０２６） 　 摘 要：与传统调度模式不同，协同制造模式下企业之间的调度模式极其复杂。协同企业间的加工工序路线并不 　 固定，且不同类型产品具有不同的加工路线网络。为此本文针对平衡型、瓶颈型、跳跃型、混合型四类具有典型特 点的协同制造网络 进行分析和设计；考虑制造企业同类产品合并加工策略，构建基于连续加工量的分段生产成 犌 狆 本函数；通过设计合理的订单最早交货时间和最晚交货时间，对订单交货进行时间窗口约束，并在此基础上构建了 由制造商生产成本 犿 、订单等待 犽（ ， ）和提前完工库存成本 犽（ ， ）、延期惩罚成本构成 犽（ ， 犠 犠 犙 犜′ 犠 犙 犜″ 犠 犙 犮 狊 犽 ｋ 狊 犽 ｋ 犾 犽 犜′″）的目标函数。为求解该模型，创新性将蒙特卡洛思想引入蚁群算法，提高蚂蚁选择合理性，避免局部最优；同 ｋ 时，采用移动窗口［ ， ］奖励机制，并且对信息素奖励乘以平衡系数 （ ）提高奖励可信度，加快搜索速度并 ｍｉｎ ｍａｘ 犽犖 提高求解性能。仿真结果表明，本文构建调度模型合理，可以获得优化的调度结果；同时，本文提出的蚁群改进寻 优算法具有良好的求解速度和收敛性，算法具有较好的稳定性。 关键词：协同制造网络；协同调度优化；改进蚁群算法；蒙特卡洛算法；供应链调度 中图分类号： 文献标识码： ＴＰ３８ Ａ 　　　 适性的不同类型协同制造网络，并从中找到合理和 １