Semi-online scheduling with GoS eligibility constraints

We consider semi-online scheduling problems on parallel machines to minimize the makespan subject to Grade of Service (GoS) eligibility constraints with different prior information: (1) the known total processing time, (2) the known largest processing time, (3) the known both total and largest proce...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:International journal of production economics Ročník 153; s. 204 - 214
Hlavní autori: Lee, Kangbok, Hwang, Hark-Chin, Lim, Kyungkuk
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Amsterdam Elsevier B.V 01.07.2014
Elsevier Sequoia S.A
Predmet:
Algorithms
Competitive ratio
Economics
Grade of Service (GoS)
Job shops
Lower bound example
Lower bounds
Mathematical problems
Operations research
Optimization
Optimization algorithms
Production scheduling
Scheduling
Scheduling algorithms
Semi-online scheduling
Studies
Unified algorithm
Unified algorithm
Grade of Service (GoS)
Lower bound example
Semi-online scheduling
Competitive ratio
ISSN:0925-5273, 1873-7579
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:We consider semi-online scheduling problems on parallel machines to minimize the makespan subject to Grade of Service (GoS) eligibility constraints with different prior information: (1) the known total processing time, (2) the known largest processing time, (3) the known both total and largest processing times and (4) the known optimal makespan. For semi-online problems with different numbers of machines and information, we present a unified algorithm. Then we provide lower bounds of the competitive ratio for any algorithm and prove the competitive ratio of the proposed algorithm.
Bibliografia:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0925-5273
1873-7579
DOI:10.1016/j.ijpe.2014.03.001