Performance analysis of active schedules in identical parallel machine  

作　　者：Changjun WANG Yugeng XI 

机构地区：[1]Institute of Automation, Shanghai Jiao Tong University, Shanghai 200240, China

出　　处：《控制理论与应用（英文版）》2007年第3期239-243,共5页

基　　金：This work was supported by the National Natural Science Foundation of China (No. 60474002, 60504026);Shanghai Development Foundation forScience and Technology (No. 04DZ11008)

摘　　要：Active schedule is one of the most basic and popular concepts in production scheduling research. For identical parallel machine scheduling with jobs＇ dynamic arrivals, the tight performance bounds of active schedules under the measurement of four popular objectives are respectively given in this paper. Similar analysis method and conclusions can be generalized to static identical parallel machine and single machine scheduling problem.Active schedule is one of the most basic and popular concepts in production scheduling research. For identical parallel machine scheduling with jobs＇ dynamic arrivals, the tight performance bounds of active schedules under the measurement of four popular objectives are respectively given in this paper. Similar analysis method and conclusions can be generalized to static identical parallel machine and single machine scheduling problem.

关 键 词：SCHEDULING Identical parallel machine Active schedule Performance analysis 

分 类 号：O22[理学—运筹学与控制论]