Browse > Article
http://dx.doi.org/10.12812/ksms.2013.15.2.193

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

Song, Jun-Woo (Information & Industrial Engineering, Yonsei University)
Kim, Kyung-Sup (Information & Industrial Engineering, Yonsei University)
Jeong, Suk-Jae (School of Business, Kwangwoon University)
Publication Information
Journal of the Korea Safety Management & Science / v.15, no.2, 2013 , pp. 193-204 More about this Journal
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
Multi-level Strategy; Logistics; Vehicle Routing Problem; Pickup & Delivery; Network;
Citations & Related Records
Times Cited By KSCI : 11  (Citation Analysis)
연도 인용수 순위
1 ILOG; "ILOG Dispatcher manual", ILOG, 1998.
2 ILOG; "Optimization technology white paper", ILOG, 1998.
3 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.   DOI   ScienceOn
4 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.   DOI   ScienceOn
5 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.   DOI
6 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.   DOI   ScienceOn
7 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.   과학기술학회마을
8 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.   과학기술학회마을
9 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.   과학기술학회마을
10 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.
11 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.   과학기술학회마을
12 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.   과학기술학회마을
13 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.   과학기술학회마을   DOI   ScienceOn
14 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.   과학기술학회마을
15 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.   과학기술학회마을   DOI   ScienceOn
16 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.   과학기술학회마을
17 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..   과학기술학회마을   DOI   ScienceOn
18 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.   과학기술학회마을
19 C. Malandraki; "Time Dependent Vehicle Routing Problem: Formulation, Properties and Heuristic Algorithm", Transportation Science, Vol.26, No.3, 1992, pp.185-200.   DOI
20 G.Clarke; "Scheduling of Vehicles from a central depot to a number of delivery points", Operation Research, 12, 1964, pp.568-581.   DOI   ScienceOn