A Single-Machine Scheduling Problem with Uncertainty in Processing Times and Outsourcing Costs
Joint Authors
Choi, Byung-Cheon
Park, Myoung-Ju
Source
Mathematical Problems in Engineering
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-03-05
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
We consider a single-machine scheduling problem with an outsourcing option in an environment where the processing time and outsourcing cost are uncertain.
The performance measure is the total cost of processing some jobs in-house and outsourcing the rest.
The cost of processing in-house jobs is measured as the total weighted completion time, which can be considered the operating cost.
The uncertainty is described through either an interval or a discrete scenario.
The objective is to minimize the maximum deviation from the optimal cost of each scenario.
Since the deterministic version is known to be NP-hard, we focus on two special cases, one in which all jobs have identical weights and the other in which all jobs have identical processing times.
We analyze the computational complexity of each case and present the conditions that make them polynomially solvable.
American Psychological Association (APA)
Park, Myoung-Ju& Choi, Byung-Cheon. 2017. A Single-Machine Scheduling Problem with Uncertainty in Processing Times and Outsourcing Costs. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-8.
https://search.emarefa.net/detail/BIM-1190797
Modern Language Association (MLA)
Park, Myoung-Ju& Choi, Byung-Cheon. A Single-Machine Scheduling Problem with Uncertainty in Processing Times and Outsourcing Costs. Mathematical Problems in Engineering No. 2017 (2017), pp.1-8.
https://search.emarefa.net/detail/BIM-1190797
American Medical Association (AMA)
Park, Myoung-Ju& Choi, Byung-Cheon. A Single-Machine Scheduling Problem with Uncertainty in Processing Times and Outsourcing Costs. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-8.
https://search.emarefa.net/detail/BIM-1190797
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1190797