Parallel-Batch Scheduling with Two Models of Deterioration to Minimize the Makespan
Author
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-07-22
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
We consider the bounded parallel-batch scheduling with two models of deterioration, in which the processing time of the first model is pj=aj+αt and of the second model is pj=a+αjt.
The objective is to minimize the makespan.
We present O(n log n) time algorithms for the single-machine problems, respectively.
And we propose fully polynomial time approximation schemes to solve the identical-parallel-machine problem and uniform-parallel-machine problem, respectively.
American Psychological Association (APA)
Miao, Cuixia. 2014. Parallel-Batch Scheduling with Two Models of Deterioration to Minimize the Makespan. Abstract and Applied Analysis،Vol. 2014, no. 2014, pp.1-10.
https://search.emarefa.net/detail/BIM-1014099
Modern Language Association (MLA)
Miao, Cuixia. Parallel-Batch Scheduling with Two Models of Deterioration to Minimize the Makespan. Abstract and Applied Analysis No. 2014 (2014), pp.1-10.
https://search.emarefa.net/detail/BIM-1014099
American Medical Association (AMA)
Miao, Cuixia. Parallel-Batch Scheduling with Two Models of Deterioration to Minimize the Makespan. Abstract and Applied Analysis. 2014. Vol. 2014, no. 2014, pp.1-10.
https://search.emarefa.net/detail/BIM-1014099
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1014099