On-line scheduling of small open shops

CSpace

	On-line scheduling of small open shops
	Chen, B ; Du, D ; Han, J ; Wen, JJ
	2001-06-15
Source Publication	DISCRETE APPLIED MATHEMATICS
ISSN	0166-218X
Volume	110 Issue:2-3 Pages:133-150
Abstract	We investigate the problem of on-line scheduling open shops of two and three machines with an objective of minimizing the schedule makespan. We first propose a 1.848-competitive permutation algorithm for the non-preemptive scheduling problem of two machines and show that no permutation algorithm can be better than 1.754-competitive. Secondly, we develop a (27/19)-competitive algorithm for the preemptive scheduling problem of three machines, which is most competitive. (C) 2001 Elsevier Science B.V. All rights reserved.
Keyword	scheduling on-line open shop preemption competitive analysis
Language	英语
WOS Research Area	Mathematics
WOS Subject	Mathematics, Applied
WOS ID	WOS:000168632400004
Publisher	ELSEVIER SCIENCE BV
Citation statistics	Cited Times:4[WOS] [WOS Record] [Related Records in WOS]
Document Type	期刊论文
Identifier	http://ir.amss.ac.cn/handle/2S8OKBNM/15971
Collection	中国科学院数学与系统科学研究院
Affiliation	1.Univ Warwick, Warwick Business Sch, Coventry CV4 7AL, W Midlands, England 2.Univ Texas, Sch Management, Richardson, TX 75083 USA 3.Chinese Acad Sci, Inst Appl Math, Beijing 100080, Peoples R China 4.Univ Calif Riverside, Dept Comp Sci, Riverside, CA 92521 USA
Recommended Citation GB/T 7714	Chen, B,Du, D,Han, J,et al. On-line scheduling of small open shops[J]. DISCRETE APPLIED MATHEMATICS,2001,110(2-3):133-150.
APA	Chen, B,Du, D,Han, J,&Wen, JJ.(2001).On-line scheduling of small open shops.DISCRETE APPLIED MATHEMATICS,110(2-3),133-150.
MLA	Chen, B,et al."On-line scheduling of small open shops".DISCRETE APPLIED MATHEMATICS 110.2-3(2001):133-150.

Files in This Item:
There are no files associated with this item.

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Institution:
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh

中国科学院数学与系统科学研究院机构知识库