OUTSOURCING DECISIONS IN m-MACHINE PERMUTATION FLOW SHOP SCHEDULING PROBLEMS WITH MACHINE-DEPENDENT PROCESSING TIMES

Byung-Cheon Choi () and Myoung-Ju Park ()
Additional contact information
Byung-Cheon Choi: Department of Business Administration, Chungnam National University, 79 Daehangno, Yuseong-gu, Daejeon 305-704, Korea
Myoung-Ju Park: Department of Industrial and Management Systems Engineering, Kyung Hee University, 1 Seocheondong, Giheung-gu, Yongin-si, Kyunggi-do 446-701, Korea

Asia-Pacific Journal of Operational Research (APJOR), 2014, vol. 31, issue 04, 1-10

Abstract: We consider m-machine permutation flow shop problems with an outsourcing option for a special case where each job's processing time equals the job's processing requirement plus a characteristic value of the machine. The objective is to minimize the sum of the performance measure for in-house jobs (the total completion time or the makespan) and the total outsourcing cost. We prove that two problems are polynomially solvable when the number of machines is fixed.

Keywords: Scheduling; outsourcing; permutation flow shop; machine-dependent processing times (search for similar items in EconPapers)
Date: 2014
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595914500286
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:31:y:2014:i:04:n:s0217595914500286

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595914500286

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().