Korean Management Science Review (경영과학)

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

DOI QR Code

Integer Programming Approach for the Outsourcing Decision Problem in a Single Machine Scheduling Problem with Due Date Constraints

납기를 고려한 아웃소싱 일정계획문제의 정수계획을 활용한 접근법

  • 홍정만 (LG CNS 엔트루컨설팅) ;
  • 이익선 (동아대학교 경영대학 경영학과)
  • Received : 2013.05.22
  • Accepted : 2013.07.10
  • Published : 2013.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we considers the outsourcing decision problem in a single machine scheduling problem. The decision problem is to determine for each job whether to be processed on an in-house manufacturing or external facilities(outsourcing). Moreover, this paper considers a situation where each job has a due date. The objective of the problem is to minimize the outsourcing cost, subject to the due date constraints. The considered problem is proved to be NP-hard. Some solution properties and valid inequalities are derived, and an effective lower bound is derived based on the LP-relaxation. The results of experimental tests are presented to evaluate the performance of the suggested lower bound.

Keywords

Acknowledgement

Supported by : 동아대학교

References

  1. Berkelaar, M., P. Notebaert, and K. Eikland, Lp solve 5.5 reference guide. Available from : http://lpsolve.sourceforge.net/5.5/, 2011.
  2. Cachon, G.P. and P.T. Harker, "Competition and outsourcing with scale economies," Management Science, Vol.48, No.10(2002), pp.1314-1333. https://doi.org/10.1287/mnsc.48.10.1314.271
  3. Chen, Z.-L. and C.-L. Li, "Scheduling with subcontracting options," IIE Transactions, Vol.40, No.12(2008), pp.1171-1184. https://doi.org/10.1080/07408170801975057
  4. 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
  5. Chung, D., K. Lee, K. Shin, and J. Park, "A new approach to job shop scheduling problems with due date constraints considering operation subcontracts," International Journal of Production Economics, Vol. 98, No.2(2005), pp.238-250. https://doi.org/10.1016/j.ijpe.2004.05.023
  6. Coman, A. and B. Ronen, "Production outsourcing : a linear programming model for the theory-of-constraints," International Journal of Production Research, Vol.38, No.7 (2000), pp.1631-1639. https://doi.org/10.1080/002075400188762
  7. Kaipia, R. and K. Tanskanen, "Vendor managed category management? an outsourcing solution in retailing," Journal of Purchasing and Supply Management, Vol.9, No.4(2003), pp.165-175. https://doi.org/10.1016/S1478-4092(03)00009-8
  8. 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
  9. Kolisch, R., "Integration of assembly and fabrication for make-to-order production," International J ournal of Production Economics, Vol.68, No.3(2000), pp.287-306. https://doi.org/10.1016/S0925-5273(99)00011-0
  10. Lee, I.S. and C. Sung, "Minimizing due date related measures for a single machine scheduling problem with outsourcing allowed," European Journal of Operational Research, Vol.186, No.3(2008), pp.931-952. https://doi.org/10.1016/j.ejor.2007.02.015
  11. Lee, I.S. and C. Sung, "Single machine scheduling with outsourcing allowed," International Journal of Production Economics, Vol.111, No.2(2008), pp.623-634. https://doi.org/10.1016/j.ijpe.2007.02.036
  12. Lee, Y.H., C.S. Jeong, and C. Moon, "Advanced planning and scheduling with outsourcing in manufacturing supply chain," Computers and Industrial Engineering, Vol. 43, No.1(2002), pp.351-374. https://doi.org/10.1016/S0360-8352(02)00079-7
  13. Mishra, N., A. Choudhary, and M. Tiwari, "Modeling the planning and scheduling across the outsourcing supply chain : a chaosbased fast tabu-sa approach," International Journal of Production Research, Vol.46, No.13(2008), pp.3683-3715. https://doi.org/10.1080/00207540601055474
  14. Mokhtari, H., I.N.K. Abadi, and M.R. Amin-Naseri, "Production scheduling with outsourcing scenarios : a mixed integer programming and efficient solution procedure," International Journal of Production Research, Vol.50, No.19(2012), pp.5372-5395. https://doi.org/10.1080/00207543.2011.627687
  15. Nemhauser, G.L. and L.A. Wolsey, Integer and combinatorial optimization, Vol.18, Wiley New York, 1988.
  16. Qi, X., "Outsourcing and production scheduling for a two-stage flow shop," International Journal of Production Economics, Vol.129, No.1(2011), pp.43-50. https://doi.org/10.1016/j.ijpe.2010.08.011
  17. Tavares Neto, R. and M. Godinho 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