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

Rolling variable time windows for reforming batch processing scheduling problem

作　　者：贾文友[1,2] 江志斌[1] 李友[1] 

机构地区：[1]上海交通大学机械与动力工程学院,上海200240 [2]安徽工程大学机械与汽车工程学院,安徽芜湖241000

出　　处：《计算机工程与应用》2014年第18期19-24,共6页Computer Engineering and Applications

基　　金：国家科技02重大专项(No.2011ZX02501-005)

摘　　要：针对具有等待时间限制和工件动态到达的重组批处理机调度问题,以拖延时间和最小为目标,提出基于滚动变时间窗的三层混合调度算法。该调度算法是应用滚动时域策略,将重组批处理机调度问题分解为许多变时间窗的子问题;每个子问题调度分三层执行:即产生触发并传递参数、重组批及排序、派工并更新参数。通过实时调度仿真平台和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.

关 键 词：重组批处理机 滚动变时间窗 三层混合调度算法 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]