Rolling Partial Rescheduling with Dual Objectives for Single Machine Subject to Disruptions  

作　　者：WANG Bing XI Yu-Geng 

机构地区：[1]Schol of, Inforrnation Engineering, Shandong University at Weihai, Weihai 264209 [2]Institute of Automation, Shanghai Jiaotong University, Shanghai 200030）

出　　处：《自动化学报》2006年第5期667-673,共7页Acta Automatica Sinica

基　　金：Supported by National Natural Science Foundation of China (60274013, 60474002)Science Research Foundation of Shandong University at Weihai (XZ2005001)

摘　　要：This paper discusses the single-machine rescheduling problem with efficiency and stability as criteria, where more than one disruption arises in large-scale dynamic circumstances. Partial rescheduling (PR) strategy is adopted after each disruption and a rolling mechanism is driven by events in response to disruptions. Two kinds of objective functions are designed respectively for PR sub-problem involving in the interim and the terminal of unfinished jobs. The analytical result demonstrates that each local objective is consistent with the global one. Extensive computational experiment was performed and the computational results show that the rolling PR strategy with dual objectives can greatly improve schedule stability with little sacrifice in efficiency and provide a reasonable trade-off between solution quality and computational efforts.This paper discusses the single-machine rescheduling problem with efficiency and stability as criteria, where more than one disruption arises in large-scale dynamic circumstances. Partial rescheduling （PR） strategy is adopted after each disruption and a rolling mechanism is driven by events in response to disruptions. Two kinds of objective functions are designed respectively for PR sub-problem involving in the interim and the terminal of unfinished jobs. The analytical result demonstrates that each local objective is consistent with the global one. Extensive computational experiment was performed and the computational results show that the rolling PR strategy with dual objectives can greatly improve schedule stability with little sacrifice in efficiency and provide a reasonable trade-off between solution quality and computational efforts.

关 键 词：DISRUPTIONS efficiency and stability partial rescheduling rolling mechanism 

分 类 号：TP[自动化与计算机技术]