一种基于时间窗的多阶段混合流水车间调度方法
来源：机械工程学报杂志2016年第16期北京时间：
作者：田云娜, 李冬妮, 郑丹, 赵俊清
单位：1. 北京理工大学智能信息技术北京市重点实验室 北京 100081；2. 延安大学数学与计算机科学学院 延安 716000
摘要：考虑同时包含单处理机和批处理机的多阶段混合流水车间调度问题，设计一种基于时间窗的蚁群算法，以最小化最大完工时间为优化目标。在解决整体调度问题的过程中，通过蚁群算法实现工序分派、排序、组批三个阶段的协同优化调度;另外在工件组批阶段加入时间窗策略，利用前瞻性算法动态构建组批方案，通过分析批处理机的时空关系设计合理的组批时间窗，以获得较高的机器利用率。试验结果表明，与无时间窗的蚁群算法相比，时间窗策略在确保最小化最大完工时间的同时，提高了批处理机的利用率;与CPLEX相比，基于时间窗的蚁群算法在最大完工时间和计算效率方面均有较大优势。蚁群算法与时间窗的结合兼顾了多个阶段多种机型的生产特点，适用于解决多阶段混合流水车间的调度问题。
关键词：单处理机,批处理机,时间窗,蚁群优化,混合流水车间；
基金资助：* 国家自然科学基金(71401014)、北京市自然科学基金(4122069)和延安大学校级科研项目(YDK2015-77)资助项目; 20150829收到初稿，20160503收到修改稿;
