수송수단의 선택이 허용된 생산 및 배송 스케줄링에 관한 연구

Production-and-Delivery Scheduling with Transportation Mode Selection Allowed

  • 조정근 (한국과학기술원 산업공학과) ;
  • 이익선 (한국과학기술원 산업공학과) ;
  • 성창섭 (한국과학기술원 산업공학과)
  • 발행 : 2006.09.30

초록

This paper considers a scheduling problem to minimize the sum of the associated scheduling (production/delivery times) cost and the delivery cost for an integrated system of a single production machine and various transportation vehicles with transportation mode selection allowed. Each transportation mode is provided with a fixed number of vehicles at the associated delivery time and cost. The proposed problem is characterized as being NP-hard. Some solution properties are also characterized. Therewith, three heuristic algorithms (called SPT-based, LWF-based and WSPT-based heuristic) and a branch-and-bound algorithm are derived. In order to evaluate the effectiveness and efficiency of the proposed algorithms, computational experiments are made with some numerical instances.

키워드

참고문헌

  1. Ahmadi, J-H. and Ahmadi, R-H. (1992), Batching and Scheduling Jobs on Batch and Discrete Processors, Operations Research, 40(4), 750-763 https://doi.org/10.1287/opre.40.4.750
  2. Chang, Y-C. and Lee, C-Y. (2004), Machine Scheduling with Job Delivery Coordination, European Journal of Operational Research, 158,470-487 https://doi.org/10.1016/S0377-2217(03)00364-3
  3. Chen, Z-L (1996), Scheduling and Common Due Date Assignment with Earliness-Tardiness Penalties and Batch Delivery Costs, European Journal of Operational Research, 93,49-66 https://doi.org/10.1016/0377-2217(95)00133-6
  4. Cheng, T-C-E. and Gordon, V-S. (1996), Single Machine Scheduling with Batch deliveries, European Journal of Operational Research, 94,277-283 https://doi.org/10.1016/0377-2217(96)00127-0
  5. Garcia, J-M. and Lozano, S. (2004), Coordinated Scheduling of Production and Delivery from Multiple Plants, Robotics and Computer-Integrated Manufacturing, 20, 91-198 https://doi.org/10.1016/j.rcim.2003.08.002
  6. Hall, N-G. and Potts, C-N. (2001), Scheduling with Fixed Delivery Dates, Operations Research, 49(1), 134-144 https://doi.org/10.1287/opre.49.1.134.11192
  7. Hall, N-G. and Potts, C-N. (2003), Supply Chain and Scheduling: Batching and delivery, Operations Research, 51(4), 556-584
  8. Herrmann, J-W. and Lee, C-Y. (1993), On Scheduling to Minimize Earliness-Tardiness Penalties and batch Delivery Costs, European Journal of Operational Research, 70, 272-288 https://doi.org/10.1016/0377-2217(93)90239-J
  9. Lee, C-Y. and Chen, Z-L. (2001), Machine Scheduling with Transportation Considerations, Journal of Scheduling, 4, 3-24 https://doi.org/10.1002/1099-1425(200101/02)4:1<3::AID-JOS57>3.0.CO;2-D
  10. Li, C-L. and Vairaktarakis, G. (2005), Machine Scheduling with Deliveries to Multiple Customer Locations, European Journal of Operational Research, 164, 39-51 https://doi.org/10.1016/j.ejor.2003.11.022
  11. Park, Y-B. (2002), Production/Distribution Scheduling for Integrated Supply Chain Management, Journal of the Korean Institute of Industrial Engineers, 28, 443-453
  12. Potts, C-N. (1980), Analysis of a Heuristic for One Machine Sequencing with Release Dates and Delivery Times, Operations Research, 28,1436-1441 https://doi.org/10.1287/opre.28.6.1436
  13. Sung, C-S. and Kim, Y-H. (2002), Minimizing Makespan in a Two- Machine Flowshop with Dynamic Arrivals Allowed, European Journal of Operational Research, 29, 275-294
  14. Sung, C-S., Lee, I-S., and Yoon, S-H. (2006), Scheduling for a Coordinated Production-Delivery Workflow in a Supply Chain, to appear in European Journal of Operational Research
  15. Yang, X. (2000), Scheduling with Generalized batch Delivery Dates and Earliness Penalties, IIE Transactions, 32, 735-741
  16. Yoo, W-S. and Martin-Vega, L-A. (2001), Scheduling Single Machine Problem for On-time Delivery, Computers and Industrial Engineering, 39, 371-392 https://doi.org/10.1016/S0360-8352(01)00012-2
  17. Yuan, J. (1996), A Note on the Complexity of Single-Machine Scheduling with a Common due-date, Earliness-Tardiness, and batch Delivery Costs, European Journal of Operational Research, 94, 203-205 https://doi.org/10.1016/0377-2217(95)00168-9