JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Minimizing Total Completion Times in a Two-machine Flowshop Scheduling with Outsourcing Strategy allowed
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
  • Journal title : Korean Management Science Review
  • Volume 33, Issue 2,  2016, pp.1-10
  • Publisher : The Korean Operations and Management Science Society
  • DOI : 10.7737/KMSR.2016.33.2.001
 Title & Authors
Minimizing Total Completion Times in a Two-machine Flowshop Scheduling with Outsourcing Strategy allowed
Yoo, Jaewook; Lee, Ik Sun;
  PDF(new window)
 Abstract
We treats a job scheduling in a 2-machine flow-shop problem with outsourcing strategy allowed. Jobs in the first machine are processed in-house or outsourced to the other companies. In this paper, all the considered jobs are determined to be in-house processed or outsourced. When a job is outsourced, then the firm should pay an outsourcing cost additionally. We want to minimize the sum of the outsourcing costs and the total completion times of finished jobs. In this paper, some solution properties are characterized, and then some heuristic algorithms and a branch-and-bound solution algorithm are derived. This paper evaluates finally the performance of the proposed algorithms during the numerical tests.
 Keywords
Scheduling;Outsourcing;Two-machine Flowshop;Branch-and-Bound;Heuristic;
 Language
Korean
 Cited by
 References
1.
Abdel-Malek, L., T. Kullpattaranirun, and S. Nanthavanij, "A Framework for Comparing Outsourcing Strategies in Multi-layered Supply Chains," International Journal of Production Economics, Vol.97, No.3(2005), pp.318-328. crossref(new window)

2.
Choi, B.C. and J. Chung, "Two-machine flow shop scheduling problem with an outsourcing option," European Journal of Operational Research, Vol.213, No.1(2011), pp.66-72. crossref(new window)

3.
Chung, D.Y. and B.C. Choi, "Outsourcing and scheduling for two-machine ordered flow shop scheduling problems," European Journal of Operational Research, Vol.226, No.1(2013), pp.46-52. crossref(new window)

4.
Dekkers, R., "Decision Models for Outsourcing and Core Competencies in Manufacturing," International Journal of Production Research, Vol.38, No.17(2000), pp.4085-4096. crossref(new window)

5.
Huiskonen, J. and T. Pirttila, "Lateral Coordination in a Logistics Outsourcing Relationship," International Journal of Production Economics, Vol.78, No.2(2002), pp.177-185. crossref(new window)

6.
Kim, B., "Dynamic Outsourcing to Contract Manufacturers with Different Capabilities of Reducing the Supply Cost," International Journal of Production Economics, Vol.86, No.1 (2003), pp.63-80. crossref(new window)

7.
Kouvelis, P. and J.M. Milner, "Supply Chain Capacity and Outsourcing Decisions : the Dynamic Interplay of Demand and Supply Uncertainty," IIE Transactions, Vol.34, No.8 (2002), pp.717-728.

8.
Lee, I.S. and C.S. Sung, "Minimizing Due Date Related Measures for a Single Machine Scheduling with Outsourcing Allowed," European Journal of Operational Research, Vol.186, No.3 (2008a), pp.931-952. crossref(new window)

9.
Lee, I.S. and C.S. Sung, "Single Machine Scheduling with Outsourcing Allowed," International Journal of Production Economics, Vol. 111, No.2(2008b), pp.623-634. crossref(new window)

10.
Lee, I.S., "A Two-machine Flowshop Scheduling with Outsourcing Strategy allowed," Society of Korea Industrial and Systems Engineering, Vol.37, No.3(2014), pp.1113-121.

11.
Lee, K. and B.C. Choi, "Two-stage production scheduling with an outsourcing option," European Journal of Operational Research, Vol.213, No.3(2011), pp.489-497. crossref(new window)

12.
Neto, R.F.T. and M.G. Filho, "An ant colony optimization approach to a permutational flowshop scheduling problem with outsourcing allowed," Computers and Operations Research, Vol.38, No.9(2011), pp.1286-1293. crossref(new window)

13.
Ngwenyama, O.K. and N. Bryson, "Making the Information Systems Outsourcing Decision : A Transaction Cost Approach to Analyzing Outsourcing Decision Problems," European Journal of Operational Research, Vol. 115, No.2(1999), pp.351-367. crossref(new window)

14.
Offodile, O.F. and L.L. Abdel-Malek, "The Virtual Manufacturing Paradigm : The Impact of IT/IS Outsourcing on Manufacturing Strategy," International Journal of Production Economics, Vol.75, No.1-2(2002), pp.147-159. crossref(new window)

15.
Qi, X., "Outsourcing and production scheduling for a two-stage flowshop," International Journal of Production Economics, Vol.129, No.1 (2011), pp.43-50. crossref(new window)

16.
Qi, X., "Two-stage production scheduling with an option of outsourcing from a remote supplier," Journal of System Science and System Engineering, Vol.18, No.1(2009), pp.1-15. crossref(new window)

17.
Tarakci, H., K. Tang, H. Moskowitz, and R. Plante, "Incentive Maintenance Outsourcing Contracts for Channel Coordination and Improvement," IIE Transactions, Vol.38, No.8(2006a), pp.671-684. crossref(new window)

18.
Tarakci, H., K. Tang, H. Moskowitz, and R. Plante, "Maintenance Outsourcing of a Multiprocess Manufacturing System with Multiple Contractors," IIE Transactions, Vol.38, No.1 (2006b), pp.67-78. crossref(new window)

19.
Wu, F., H.Z. Li, L.K. Chu, and D. Sculli, "An Outsourcing Decision Model for Sustaining Long-term Performance," International Journal of Production Research, Vol.43, No.12 (2005), pp.2513-2535. crossref(new window)

20.
Yang, J., X. Qi, and Y. Xia, "A Productioninventory System with Markovian Capacity and Outsourcing Option," Operations Research, Vol.53, No.2(2005), pp.328-349. crossref(new window)