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

Full description

Saved in:
Bibliographic Details
Published in:International journal of production economics Vol. 125; no. 2; pp. 294 - 299
Main Authors: Zhao, Chuan-Li, Tang, Heng-Yong
Format: Journal Article
Language:English
Published: Elsevier B.V 01.06.2010
Elsevier
Series:International Journal of Production Economics
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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