Scheduling deteriorating jobs under disruption

This paper considers machine scheduling problems with deteriorating jobs under disruption. There are two types of disruption. In the first one we cannot know the disruption in advance and can only start to revise the schedule until the disruption actually occurs. In the second one we can know a disr...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:International journal of production economics Ročník 125; číslo 2; s. 294 - 299
Hlavní autoři: Zhao, Chuan-Li, Tang, Heng-Yong
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 01.06.2010
Elsevier
Edice:International Journal of Production Economics
Témata:
Algorithms
Completion time
Deteriorating jobs
Deterioration
Deviation
Disruption
Dynamische Optimierung
Economics
Schedules
Scheduling
Scheduling Deteriorating jobs Disruption Tardiness
Scheduling-Verfahren
Störungsmanagement
Tardiness
Theorie
Scheduling
Disruption
Tardiness
Deteriorating jobs
ISSN:0925-5273, 1873-7579
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:This paper considers machine scheduling problems with deteriorating jobs under disruption. There are two types of disruption. In the first one we cannot know the disruption in advance and can only start to revise the schedule until the disruption actually occurs. In the second one we can know a disruption is going to occur at some point in the future and can revise the schedule in advance to respond disruption before it occurs. We want to create a new schedule that takes into account both the original objective function and a measure of deviation from the original schedule. The objective is weighted sum of total completion time and total tardiness. We discuss single machine problems and two parallel machine problems. In each case, either a polynomial algorithm or pseudo-polynomial dynamic programming algorithm be provided, respectively.
Bibliografie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0925-5273
1873-7579
DOI:10.1016/j.ijpe.2010.02.009