Browse > Article

A Scheduling Problem for Production-Delivery in a Supply Chain  

Yoon, Sang-Hum (영남대학교 경영학부)
Lee, Ik-Sun (한국과학기술원 산업공학과)
Publication Information
Journal of the Korean Operations Research and Management Science Society / v.31, no.4, 2006 , pp. 35-47 More about this Journal
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
Scheduling; Supply Chain; Heuristic; Lagrangian Relaxation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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
2 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   DOI   ScienceOn
3 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   DOI   ScienceOn
4 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   DOI   ScienceOn
5 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   DOI   ScienceOn
6 Hall, N.G. and C.N. Potts, 'Supply Chain Scheduling: Batching and Delivery,' Operations Research, Vol.51(2003), pp.566-584   DOI   ScienceOn
7 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   DOI   ScienceOn
8 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   DOI   ScienceOn
9 김봉진, '단일설비 생산체제에서 부품의 일정 계획에 관한 발견적 기법', 대한산업공학회지, 제20권, 제2호(1994), pp.31-38
10 Hall, N.G., M.A. Lesaoana, and C.N. Potts, 'Scheduling with Fixed Delivery Dates,' Operations Research, Vol.49(2001), pp.134-144   DOI   ScienceOn
11 Hochbaum, D.S. and D. Landy, 'Scheduling Semiconductor Bum -in Operations to Minimize Total Flowtime,' Operations Research, Vol.45(1997), pp.874 -885   DOI   ScienceOn
12 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   DOI   ScienceOn
13 Yang, X.,'Scheduling with Generalized Batch Delivery Dates and Earliness Penalties,' IIE Transactions, Vol.32(2000), pp. 735-741
14 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   DOI   ScienceOn
15 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   DOI   ScienceOn
16 Lee, C.Y. and Z.L. Chen, 'Machine Scheduling with Transportation Considerations,' Journal of Scheduling, Vol.4(2001), pp.3-24   DOI   ScienceOn
17 Chopra, S. and P. Meindl, Supply Chain Management, Prentice Hall, New Jersey, 2004
18 Hall, N.G. and C.N. Potts, 'The Coordination of Scheduling and Batch Deliveries,' Annals of Operations Research, Vol.135(2005), pp. 41-64   DOI
19 윤상흠, '공통 및 고유부품으로 구성되는 제품의 부품공급을 위한 단일설비 일정계획', 한국경영과학회지, 제28권, 제4호(2003), pp.105- 114