混合无等待流水线干扰管理调度方法研究 - 科学学研究.pdfVIP

第２５卷　第３期 运　 筹　 与 　管　 理 Ｖｏｌ．２５，Ｎｏ．３ ２０１６年６月 ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥ Ｊｕｎ．２０１６ 　 　 混合无等待流水线干扰管理调度方法研究 薄洪光，　张 鑫，　潘裕韬 （大连理工大学 运营与物流管理研究所，辽宁 大连 １１６０２３） 摘　要：针对带分批约束的混合无等待流水加工环境中干扰事件的出现导致初始调度计划发生偏离的问题，研 究如何运用干扰管理理论来应对工件变更扰动情况，建立了兼顾最小化工件完工时间加权和指标（初始调度目 标）和最小化工件完工滞后时间加权和指标（偏离校正目标）的干扰管理调度模型，提出了双层微粒群优化策略 与随机多邻域搜索机制相结合的混合求解算法。数值算例仿真实验结果表明，包含“插入交换”大概率