quotation:		[Copy]
		Changjun WANG,Yugeng XI.[en_title][J].Control Theory and Technology,2007,5(3):239~243.[Copy]

This Paper:Browse 651 Download 58	码上扫一扫！

ChangjunWANG,YugengXI
0 Fontlarge +\|Default\|Small
()

摘要:

关键词:

DOI：

Received:April 06, 2005Revised:December 07, 2006

基金项目:

Performance analysis of active schedules in identical parallel machine

Changjun WANG, Yugeng XI

(Institute of Automation, Shanghai Jiao Tong University, Shanghai 200240, China)

Abstract:

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.

Key words: Scheduling Identical parallel machine Active schedule Performance analysis