CAJ | 학술논문

针对具有等待时间限制和工件动态到达的重组批处理机调度问题，以拖延时间和最小为目标，提出基于滚动变时间窗的三层混合调度算法。该调度算法是应用滚动时域策略，将重组批处理机调度问题分解为许多变时间窗的子问题；每个子问题调度分三层执行：即产生触发并传递参数、重组批及排序、派工并更新参数。通过实时调度仿真平台和CPLEX平台进行实例验证，结果表明基于滚动变时间窗的三层混合调度算法能够在较短计算时间内获得满意优化解。
침대구유등대시간한제화공건동태도체적중조비처리궤조도문제，이타연시간화최소위목표，제출기우곤동변시간창적삼층혼합조도산법。해조도산법시응용곤동시역책략，장중조비처리궤조도문제분해위허다변시간창적자문제；매개자문제조도분삼층집행：즉산생촉발병전체삼수、중조비급배서、파공병경신삼수。통과실시조도방진평태화CPLEX평태진행실례험증，결과표명기우곤동변시간창적삼층혼합조도산법능구재교단계산시간내획득만의우화해。
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 algo-rithm 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.