ISSN : 1229-6783(Print)
ISSN : 2288-1484(Online)
ISSN : 2288-1484(Online)
Journal of the Korea Safety Management & Science Vol.15 No.2 pp.193-204
DOI : https://doi.org/10.12812/ksms.2013.15.2.193
DOI : https://doi.org/10.12812/ksms.2013.15.2.193
다단계 물류 네트워크에서 A/S 부품 집화 및 배송이 연속적으로 발생하는 문제에 관한 사례연구 -자동차 부품 물류 프로세스를 중심으로-
Case Study on the continuous pickup and delivery vehicle routing problem in Multi-level Logistic Network based on S automobile Part Logistics Process
Received April 19, 2013; Revision Received June 10, 2013; Accepted June 13, 2013.
Abstract
The growing logistics strategy of a company is to optimize their vehicle route scheduling in their supplychain system. It is very important to analyze for continuous pickups and delivery vehicle scheduling. Thispaper is a computational study to investigate the effectiveness of continuous pickups and delivery vehiclerouting problems. These scheduling problems have 3 subproblems; Inbound Vehicle Routing Problem withMakespan and Pickup, Line-haul Network Problem, and Outbound Vehicle Routing Problem with Delivery. Inthis paper, we propose 5 heuristic Algorithms; Selecting Routing Node, Routing Scheduling, Determining VehicleType with Number and Quantity, and Modification Selecting Routing Node. We apply these Algorithms to Svehicle company. The results of computational experiments demonstrate that proposed methods perform welland have better solutions than other methods considering the basic time and due-date.
- 23 정석재(193-204).pdf734.5KB
Reference
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.
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.
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.
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.
14.G.Clarke; "Scheduling of Vehicles from a central depot to a number of delivery points", Operation Research, 12, 1964, pp.568~581.
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.
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.
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.
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.
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.
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.
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.
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.
14.G.Clarke; "Scheduling of Vehicles from a central depot to a number of delivery points", Operation Research, 12, 1964, pp.568~581.
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.
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.
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.
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.
-
-
Online Submission
http://submission.koreasafety.or.kr
-
KSSM
The Korean Society of Safety ManagementWaste Society
-
Editorial Office
Contact Information- Tel: +82.31.336.2844
- Fax: +82.31.336.2845
- E-mail: safety@mju.ac.kr -
-
-
-
-
-
-
