| Rolling Partial Rescheduling with Dual Objectives for Single Machine Subject to Disruptions |
| |
| 引用本文： | WANG Bing XI Yu-Geng (School of Information Engineering,Shandong University at Weihai,Weihai 264209) (Institute of Automation,Shanghai Jiaotong University,Shanghai 200030). Rolling Partial Rescheduling with Dual Objectives for Single Machine Subject to Disruptions[J]. 自动化学报, 2006, 0(5) |
| |
| 作者姓名： | WANG Bing XI Yu-Geng (School of Information Engineering Shandong University at Weihai Weihai 264209) (Institute of Automation Shanghai Jiaotong University Shanghai 200030) |
| |
| 作者单位： | WANG Bing XI Yu-Geng (School of Information Engineering，Shandong University at Weihai，Weihai 264209) (Institute of Automation，Shanghai Jiaotong University，Shanghai 200030) |
| |
| 基金项目： | 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.
|
Rolling Partial Rescheduling with Dual Objectives for Single Machine Subject to Disruptions |
| |
| WANG Bing XI Yu-Geng. Rolling Partial Rescheduling with Dual Objectives for Single Machine Subject to Disruptions[J]. Acta Automatica Sinica, 2006, 0(5) |
| |
| Authors: | WANG Bing XI Yu-Geng |
| |
| Abstract: | 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. |
| |
| Keywords: | Disruptions efficiency and stability partial rescheduling rolling mechanism |
| 本文献已被 CNKI 等数据库收录！ |
