Korean Management Science Review (경영과학)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지
DOI QR코드

DOI QR Code

Minimizing Total Completion Times in a Two-machine Flowshop Scheduling with Outsourcing Strategy allowed

아웃소싱 전략을 활용하는 두 단계 흐름생산라인에서 완료시간의 총합을 최소화하는 일정계획문제

  • Received : 2016.01.05
  • Accepted : 2016.02.04
  • Published : 2016.06.30
Download PDF
⟨ Previous Next ⟩

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

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. https://doi.org/10.1016/j.ijpe.2004.09.001
  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. https://doi.org/10.1016/j.ejor.2011.03.017
  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. https://doi.org/10.1016/j.ejor.2012.10.048
  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. https://doi.org/10.1080/00207540050204948
  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. https://doi.org/10.1016/S0925-5273(01)00114-1
  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. https://doi.org/10.1016/S0925-5273(02)00473-5
  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. https://doi.org/10.1080/07408170208928907
  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. https://doi.org/10.1016/j.ejor.2007.02.015
  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. https://doi.org/10.1016/j.ijpe.2007.02.036
  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. https://doi.org/10.1016/j.ejor.2011.03.037
  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. https://doi.org/10.1016/j.cor.2010.11.010
  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. https://doi.org/10.1016/S0377-2217(97)00171-9
  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. https://doi.org/10.1016/S0925-5273(01)00188-8
  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. https://doi.org/10.1016/j.ijpe.2010.08.011
  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. https://doi.org/10.1007/s11518-009-5094-1
  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. https://doi.org/10.1080/07408170600692259
  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. https://doi.org/10.1080/07408170500243328
  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. https://doi.org/10.1080/00207540500045717
  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. https://doi.org/10.1287/opre.1040.0165