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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of production economics Jg. 125; H. 2; S. 294 - 299
Hauptverfasser: Zhao, Chuan-Li, Tang, Heng-Yong
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 01.06.2010
Elsevier
Schriftenreihe:International Journal of Production Economics
Schlagworte:
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
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie: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