基于滚动变时间窗的重组批处理机调度研究

针对具有等待时间限制和工件动态到达的重组批处理机调度问题，以拖延时间和最小为目标，提出基于滚动变时间窗的三层混合调度算法。该调度算法是应用滚动时域策略，将重组批处理机调度问题分解为许多变时间窗的子问题；每个子问题调度分三层执行：即产生触发并传递参数、重组批及排序、派工并更新参数。通过实时调度仿真平台和CPLEX平台进行实例验证，结果表明基于滚动变时间窗的三层混合调度算法能够在较短计算时间内获得满意优化解。

Rolling variable time windows for reforming batch processing scheduling problem

To address the scheduling problem of reforming batch processing machine for minimizing total tardiness with limited waiting time constraints and dynamic arrivals, a rolling variable time windows-based three-phase combined algorithm is proposed. With decomposition rule and rolling horizon control strategy, the scheduling horizon is decomposed into many variable time windows. Each sub-problem corresponds to a time window. At each sub-problem, the scheduling algorithm includes three phases：to send information of scheduling parameters; to reform and sequence batches; and to load super-hot reforming batch and update the state of manufacturing system. The experiments are implemented on real-time scheduling simulation platform and CPLEX. The results show that the proposed algorithm can obtain better solutions in less computation time.