Batch Scheduling with Proportional-Linear Deterioration and Outsourcing
Joint Authors
Miao, Cuixia
Zou, Juan
Meng, Fanxiao
Jia, Binglin
Source
Mathematical Problems in Engineering
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-5, 5 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-06-22
Country of Publication
Egypt
No. of Pages
5
Main Subjects
Abstract EN
We consider the bounded parallel-batch scheduling with proportional-linear deterioration and outsourcing, in which the actual processing time is pj=αj(A+Dt) or pj=αjt.
A job is either accepted and processed in batches on a single machine by manufactures themselves or outsourced to the third party with a certain penalty having to be paid.
The objective is to minimize the maximum completion time of the accepted jobs and the total penalty of the outsourced jobs.
For the pj=αj(A+Dt) model, when all the jobs are released at time zero, we show that the problem is NP-hard and present a pseudo-polynomial time algorithm, respectively.
For the pj=αjt model, when the jobs have distinct m (
American Psychological Association (APA)
Miao, Cuixia& Meng, Fanxiao& Zou, Juan& Jia, Binglin. 2017. Batch Scheduling with Proportional-Linear Deterioration and Outsourcing. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-5.
https://search.emarefa.net/detail/BIM-1191234
Modern Language Association (MLA)
Miao, Cuixia…[et al.]. Batch Scheduling with Proportional-Linear Deterioration and Outsourcing. Mathematical Problems in Engineering No. 2017 (2017), pp.1-5.
https://search.emarefa.net/detail/BIM-1191234
American Medical Association (AMA)
Miao, Cuixia& Meng, Fanxiao& Zou, Juan& Jia, Binglin. Batch Scheduling with Proportional-Linear Deterioration and Outsourcing. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-5.
https://search.emarefa.net/detail/BIM-1191234
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1191234