Journal of the Korea Safety Management & Science (대한안전경영과학회지)

Korea Safety Management & Science (대한안전경영과학회)
권호 표지
DOI QR코드

DOI QR Code

Case Study on the continuous pickup and delivery vehicle routing problem in Multi-level Logistic Network based on S automobile Part Logistics Process

다단계 물류 네트워크에서 A/S 부품 집화 및 배송이 연속적으로 발생하는 문제에 관한 사례연구 -자동차 부품 물류 프로세스를 중심으로-

  • 송준우 (연세대학교 정보산업공학과) ;
  • 김경섭 (연세대학교 정보산업공학과) ;
  • 정석재 (광운대학교 경영학부)
  • Received : 2013.04.19
  • Accepted : 2013.06.13
  • Published : 2013.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

The growing logistics strategy of a company is to optimize their vehicle route scheduling in their supply chain system. It is very important to analyze for continuous pickups and delivery vehicle scheduling. This paper is a computational study to investigate the effectiveness of continuous pickups and delivery vehicle routing problems. These scheduling problems have 3 subproblems; Inbound Vehicle Routing Problem with Makespan and Pickup, Line-haul Network Problem, and Outbound Vehicle Routing Problem with Delivery. In this paper, we propose 5 heuristic Algorithms; Selecting Routing Node, Routing Scheduling, Determining Vehicle Type with Number and Quantity, and Modification Selecting Routing Node. We apply these Algorithms to S vehicle company. The results of computational experiments demonstrate that proposed methods perform well and have better solutions than other methods considering the basic time and due-date.

Keywords

References

  1. Yang Byung Park; "Production/Distribution Scheduling for Integrated Supply Chain Management", Journal of the Korean institute of Industrial Engineers, Vol.28, No.4, 2002, pp.443-453.
  2. Yang Byung Park; "Integrated Production-Distribution Planning for Single-Period Inventory Products Using a Hybrid Genetic Algorithm", Journal of the Korean institute of Industrial Engineers, Vol.16, No.3, 2003, pp.280-290.
  3. Yang-Byung Park, Hae-Soo Park; "A Genetic Algorithm for Integrated Inventory and Routing problems in Two-echelon VMI Supply Chains", Journal of the Korean institute of Industrial Engineers, Vol.34, No.3, 2008, pp.362-372.
  4. Yun Tae Sik, Jeong Suk Jae and Kim Kyung Sup; "Vehicle Routing Problem with Delay Time in the Downtown", Journal of The Korea Society of Simulation, Vol.16, No.3, 2008, pp.39-47.
  5. Tae-Yong Yoon, Sang-Heon Lee; "A Heuristic Algorithm for the Periodic Heterogeneous Fleet Vehicle Routing Problem", Journal of the Korean Operations Research and Management Science Society, Vo.36, No.1, 2011, pp.27-38.
  6. Min So Won, Gyeong woo Gang; "Impacts of Delivery Vehicle Routing on Different Inventory Strategies and Network Configurations", Journal of Korean Society of Transportation, Vol.28, No.5, 2010, pp.91-106.
  7. Sang-Cheol Lee, Jeong-Cheol Yu; "Heuristic Model For Vehicle Routing problem with Time Constrained Based on Genetic Algorithm" Journal of academia-industrial technology, Vol.9, No. 1, 2008, pp.221-227. https://doi.org/10.5762/KAIS.2008.9.1.221
  8. Yongdae Lee et al; "Hybrid Multiple Hub-and-Spoke Vehicle Routing Model for Hyundai Mobis Automotive Service Parts Transportation Planning", Journal of the Korean Operations Research and Management Science Society, Vol.28, No.3, 2011, pp.1-13.
  9. Yongsik Lee, Chungmok Lee, Sungsoo Park; "A Branch-and-price Algorithm for the Vehicle Routing Problem with Time Dependent Travel Times", Journal of the Korean Institute of Industrial Engineers, Vol.37, No.2, 2011, pp.144-152. https://doi.org/10.7232/JKIIE.2011.37.2.144
  10. Geonwook Jeon, Jae Young Shim; "A Vehicle Routing Problem with Double-Trip and Multiple Depots by using Modified Genetic Algorithm", IE Interfaces, Vo.17, 2004, pp.28-36.
  11. Young-Hoon Jung, Gak-Gyu Kim and Sang-Heon Lee; "Dual-Depot Heterogeneous Vehicle Routing Problem Considering Reverse Logistics", Journal of the Korean Operations Research and Management Science Society, Vol.29, No.1, 2012, pp.89-99.. https://doi.org/10.7737/KMSR.2012.29.1.089
  12. Sung-Chul Hong, Yang-Byung Park; "A Two-phase Method for the Vehicle Routing Problems with Time Windows", IE Interfaces, Vol.17, 2004, pp.103-110.
  13. C. Malandraki; "Time Dependent Vehicle Routing Problem: Formulation, Properties and Heuristic Algorithm", Transportation Science, Vol.26, No.3, 1992, pp.185-200. https://doi.org/10.1287/trsc.26.3.185
  14. G.Clarke; "Scheduling of Vehicles from a central depot to a number of delivery points", Operation Research, 12, 1964, pp.568-581. https://doi.org/10.1287/opre.12.4.568
  15. ILOG; "ILOG Dispatcher manual", ILOG, 1998.
  16. ILOG; "Optimization technology white paper", ILOG, 1998.
  17. F. Liu; "An overview of a Heuristic for vehicle Routing Problem with Time windows", Computer & Industrial Engineering, Vol.37, No.1-2, 1999, pp.331-334. https://doi.org/10.1016/S0360-8352(99)00086-8
  18. J. Homberger; "A Two-phase Hybrid Meta-Heuristic for the Vehicle Routing Problem with Time windows", European Journal of Operational Research, Vol.162, No.1, 2005, pp.220-238. https://doi.org/10.1016/j.ejor.2004.01.027
  19. V. Hill; "Modeling Intra-City Time-Dependent Travel Speeds for Vehicle Scheduling Problem", Journal of Operational Research Society, Vol.43, No.4, 1992, pp.343-351. https://doi.org/10.1057/jors.1992.49
  20. Ping Ji, Kejia Chen; "The Vehicle Routing Problem: The case of the Hong Kong Postal Service", Transportation Planning and Technology, Vol.30, No.2-3, 2007, pp.167-182. https://doi.org/10.1080/03081060701390841