Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지
DOI QR코드

DOI QR Code

A Two-Machine Flowshop Scheduling with Outsourcing Strategy Allowed

아웃소싱 전략을 활용하는 두 단계 흐름생산라인의 일정계획

  • Received : 2014.08.21
  • Accepted : 2014.09.12
  • Published : 2014.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper considers a scheduling problem in a two-machine flowshop with outsourcing strategy incorporated. The jobs can be either processed in the first machine or outsourced to outside subcontractors. This paper wants to determine which jobs to be processed in-house and which jobs to be outsourced. If any job is decided to be outsourced, then an additional outsourcing cost is charged The objective of this paper is to minimize the sum of scheduling cost and outsourcing cost under a budget constraint. At first this paper characterizes some solution properties, and then it derives solution procedure including DP (Dynamic Programming) and B&B (Branch-and-Bound) algorithms and a greedy-type heuristic. Finally the performance of the algorithms are evaluated with some numerical tests.

Keywords

References

  1. Lee, I.S. and Yoon, S.H., A Parallel Machine Scheduling Problem with Outsourcing Options. Journal of the Society of Korea Industrial and Systems Engineering, 2008, Vol. 31, No. 3, p 101-109.
  2. Abdel-Malek, L., Kullpattaranirun, T., and Nanthavanij, S., A Framework for Comparing Outsourcing Strategies in Multi-layered Supply Chains. International Journal of Production Economics, 2005, Vol. 97, p 318-328. https://doi.org/10.1016/j.ijpe.2004.09.001
  3. Baker, K.R., Introduction to Sequencing and Scheduling, John Wiley and Sons, Inc., New York, 1974, p 118-119.
  4. Byung-Cheon, C. and Jibok, C., Two-machine flow shop scheduling problem with an outsourcing option. European Journal of Operational Research, 2011, Vol. 213, p 66-72. https://doi.org/10.1016/j.ejor.2011.03.017
  5. Cachon, G.P. and Harker, P.T., Competition and Outsourcing with Scale Economies. Management Science, 2002, Vol. 48, p 1314-1333. https://doi.org/10.1287/mnsc.48.10.1314.271
  6. Dae-Young, C. and Byung-Cheon C., Outsourcing and scheduling for two-machine ordered flow shop scheduling problems. European Journal of Operational Research, 2013, Vol. 226 p 46-52. https://doi.org/10.1016/j.ejor.2012.10.048
  7. Dekkers, R., Decision Models for Outsourcing and Core Competencies in Manufacturing. International Journal of Production Research, 2000, Vol. 38, p 4085-4096. https://doi.org/10.1080/00207540050204948
  8. Huiskonen, J. and Pirttila, T., Lateral Coordination in a Logistics Outsourcing Relationship. International Journal of Production Economics, 2002, Vol. 78, p 177-185. https://doi.org/10.1016/S0925-5273(01)00114-1
  9. Kaipia, R. and Tanskanen, K., Vendor Managed Category Management-an Outsourcing Solution in Retailing. Journal of Purchasing and Supply Management, 2003, Vol. 9, p 165-175. https://doi.org/10.1016/S1478-4092(03)00009-8
  10. Kangbok, L. and Byung-Cheon, C., Two-stage production scheduling with an outsourcing option. European Journal of Operational Research, 2011, Vol. 213, p 489-497. https://doi.org/10.1016/j.ejor.2011.03.037
  11. Kim, B., Dynamic Outsourcing to Contract Manufacturers with Different Capabilities of Reducing the Supply Cost. International Journal of Production Economics, 2003, Vol. 86, p 63-80. https://doi.org/10.1016/S0925-5273(02)00473-5
  12. Kouvelis, P. and Milner, J.M., Supply Chain Capacity and Outsourcing Decisions : the Dynamic Interplay of Demand and Supply Uncertainty. IIE Transactions, 2002, Vol. 34, p 717-728.
  13. Lee, I.S. and Sung, C.S., Single Machine Scheduling with Outsourcing Allowed. International Journal of Production Economics, 2008, Vol. 111, p. 623-634. https://doi.org/10.1016/j.ijpe.2007.02.036
  14. Lee, I.S. and Sung, C.S., Minimizing Due Date Related Measures for a Single Machine Scheduling with Outsourcing Allowed. European Journal of Operational Research, 2008, Vol. 186, p 931-952. https://doi.org/10.1016/j.ejor.2007.02.015
  15. Ngwenyama, O.K. and Bryson, N., Making the Information Systems Outsourcing Decision : A Transaction Cost Approach to Analyzing Outsourcing Decision Problems. European Journal of Operational Research, 1999, Vol. 115, p 351-367. https://doi.org/10.1016/S0377-2217(97)00171-9
  16. Nicholson, L., Vakharia, A.J., and Erenguc, S.S., Outsourcing Inventory Management Decisions in Healthcare : Models and Application. European Journal of Operational Research, 2004, Vol. 154, p 271-290. https://doi.org/10.1016/S0377-2217(02)00700-2
  17. Offodile, O.F. and Abdel-Malek, L.L., The Virtual Manufacturing Paradigm : The Impact of IT/IS Outsourcing on Manufacturing Strategy. International Journal of Production Economics, 2002, Vol. 75, p 147-159. https://doi.org/10.1016/S0925-5273(01)00188-8
  18. Xiangtong, Q., Two-stage production scheduling with an option of outsourcing from a remote supplier. Journal of System Science and System Engineering, 2009, Vol. 18, p 1-15. https://doi.org/10.1007/s11518-009-5094-1
  19. Tarakci, H., Tang, K., Moskowitz, H., and Plante, R., Incentive Maintenance Outsourcing Contracts for Channel Coordination and Improvement. IIE Transactions, 2006, Vol. 38, p 671-684. https://doi.org/10.1080/07408170600692259
  20. Tarakci, H., Tang, K., Moskowitz, H., and Plante, R., Maintenance Outsourcing of a Multi-process Manufacturing System with Multiple Contractors. IIE Transactions, 2006, Vol. 38, p 67-78. https://doi.org/10.1080/07408170500243328
  21. Wu, F., Li, H.Z., Chu, L.K., and Sculli, D., An Outsourcing Decision Model for Sustaining Long-term Performance. International Journal of Production Research, 2005, Vol. 43, p 2513-2535. https://doi.org/10.1080/00207540500045717
  22. Yang, J., Qi, X., and Xia, Y., A Production-inventory System with Markovian Capacity and Outsourcing Option. Operations Research, 2005, Vol. 53, p 328-349. https://doi.org/10.1287/opre.1040.0165