Single Machine Scheduling and Due Date Assignment with Past-Sequence-Dependent Setup Time and Position-Dependent Processing Time
Joint Authors
Hsu, Chou-Jung
Zhao, Chuan-Li
Hsu, Hua-Feng
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-08-27
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
This paper considers single machine scheduling and due date assignment with setup time.
The setup time is proportional to the length of the already processed jobs; that is, the setup time is past-sequence-dependent (p-s-d).
It is assumed that a job's processing time depends on its position in a sequence.
The objective functions include total earliness, the weighted number of tardy jobs, and the cost of due date assignment.
We analyze these problems with two different due date assignment methods.
We first consider the model with job-dependent position effects.
For each case, by converting the problem to a series of assignment problems, we proved that the problems can be solved in O n 4 time.
For the model with job-independent position effects, we proved that the problems can be solved in O n 3 time by providing a dynamic programming algorithm.
American Psychological Association (APA)
Zhao, Chuan-Li& Hsu, Chou-Jung& Hsu, Hua-Feng. 2014. Single Machine Scheduling and Due Date Assignment with Past-Sequence-Dependent Setup Time and Position-Dependent Processing Time. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-1050373
Modern Language Association (MLA)
Zhao, Chuan-Li…[et al.]. Single Machine Scheduling and Due Date Assignment with Past-Sequence-Dependent Setup Time and Position-Dependent Processing Time. The Scientific World Journal No. 2014 (2014), pp.1-9.
https://search.emarefa.net/detail/BIM-1050373
American Medical Association (AMA)
Zhao, Chuan-Li& Hsu, Chou-Jung& Hsu, Hua-Feng. Single Machine Scheduling and Due Date Assignment with Past-Sequence-Dependent Setup Time and Position-Dependent Processing Time. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-9.
https://search.emarefa.net/detail/BIM-1050373
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1050373