Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

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

A Scheduling Problem for Production-Delivery in a Supply Chain

생산 및 배송을 위한 공급사슬망에서의 일정계획에 관한 연구

  • 윤상흠 (영남대학교 경영학부) ;
  • 이익선 (한국과학기술원 산업공학과)
  • Published : 2006.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper considers an integrated scheduling problem for consecutive production and delivery stages in a two-stage supply chain. The Production is performed on a single facility and then the finished products are delivered to the customer by capacitated multiple vehicles. The objective of this paper is to obtain job sequencing and delivery batching minimizing the total cost of the associated WIP inventory, finished product inventory and delivery. The inventory cost is characterized by the sum of weighted flowtime. The delivery cost is proportional to the required number of delivery batches. Some polynomial-solvable cases are derived. For the general case, two efficient heuristic algorithms are suggested, and then the heuristics are tested through some numerical experiments.

Keywords

References

  1. 김봉진, '단일설비 생산체제에서 부품의 일정 계획에 관한 발견적 기법', 대한산업공학회지, 제20권, 제2호(1994), pp.31-38
  2. 윤상흠, '공통 및 고유부품으로 구성되는 제품의 부품공급을 위한 단일설비 일정계획', 한국경영과학회지, 제28권, 제4호(2003), pp.105- 114
  3. Ahmadi, J.H., R.H. Ahmadi, S. Dasu, and C.S. Tang, 'Batching and Scheduling Jobs on Batch and Discrete Processors,' Operations Research, Vol.39(1992), pp.750-763
  4. Chandru, V., C.Y. Lee, and R. Uzsoy, 'Minimizing Total Completion Time on a Batch Processing Machine with Job Families,' Operations Research Letters, Vol.13(1993a), pp.61-65 https://doi.org/10.1016/0167-6377(93)90030-K
  5. Chandru, V., C.Y. Lee, and R. Uzsoy, 'Minimizing Total Completion Time on Batch Processing Machines,' International Journal of Production Research, Vol.31 (1993b), pp.2097-2121 https://doi.org/10.1080/00207549308956847
  6. Chang, Y.C. and C.Y. Lee, 'Machine Scheduling with Job Delivery Coordination,' European Journal of Operational Research, V ol.158(2004), pp.470-487 https://doi.org/10.1016/S0377-2217(03)00364-3
  7. Chen, Z.L., 'Scheduling and Common Due Date Assignment with Earliness-tardiness Penalities and Batch Delivery Costs,' European Journal of Operational Research, Vol. 93(1996), pp.49-60 https://doi.org/10.1016/0377-2217(95)00133-6
  8. Cheng, T.C.E., V.S. Gordon, and M.Y. Kovalyov, 'Single Machine Scheduling with Batch Deliveries,' European Journal of Operational Research, Vol.94(1996), pp.277-283 https://doi.org/10.1016/0377-2217(96)00127-0
  9. Chopra, S. and P. Meindl, Supply Chain Management, Prentice Hall, New Jersey, 2004
  10. Hall, N.G., M.A. Lesaoana, and C.N. Potts, 'Scheduling with Fixed Delivery Dates,' Operations Research, Vol.49(2001), pp.134-144 https://doi.org/10.1287/opre.49.1.134.11192
  11. Hall, N.G. and C.N. Potts, 'Supply Chain Scheduling: Batching and Delivery,' Operations Research, Vol.51(2003), pp.566-584 https://doi.org/10.1287/opre.51.4.566.16106
  12. Hall, N.G. and C.N. Potts, 'The Coordination of Scheduling and Batch Deliveries,' Annals of Operations Research, Vol.135(2005), pp. 41-64 https://doi.org/10.1007/s10479-005-6234-8
  13. Hochbaum, D.S. and D. Landy, 'Scheduling Semiconductor Bum -in Operations to Minimize Total Flowtime,' Operations Research, Vol.45(1997), pp.874 -885 https://doi.org/10.1287/opre.45.6.874
  14. Lee, C.Y. and Z.L. Chen, 'Machine Scheduling with Transportation Considerations,' Journal of Scheduling, Vol.4(2001), pp.3-24 https://doi.org/10.1002/1099-1425(200101/02)4:1<3::AID-JOS57>3.0.CO;2-D
  15. Li, C.L., V. George, and C.Y. Lee, 'Machine Scheduling with Deliveries to Multiple Customer Locations,' European Journal of Operational Research, Vol.164(2005), pp.39-51 https://doi.org/10.1016/j.ejor.2003.11.022
  16. Pundoor, G. and Z.L. Chen, 'Scheduling a Production-distribution System to Optimize the Tradeoff between Delivery Tardiness and Distribution Cost,' Naval Research Logistics, Vol.52(2005), pp.571-589 https://doi.org/10.1002/nav.20100
  17. Selvarajah, E. and S. George, 'Batch Scheduling in an Two-level Supply Chain-a Focus on the Supplier,' European Journal of Operational Research, Vol.158(2005), pp. 470-487 https://doi.org/10.1016/S0377-2217(03)00364-3
  18. Sung, C.S., Y.H. Kim, and S.H. Yoon, 'A Problem Reduction and Decomposition Approach for Scheduling for a Flowshop of Batch Processing Machines,' European Journal of Operational Research, Vol.121 (2000), pp.179-192 https://doi.org/10.1016/S0377-2217(99)00031-4
  19. Yang, X.,'Scheduling with Generalized Batch Delivery Dates and Earliness Penalties,' IIE Transactions, Vol.32(2000), pp. 735-741