Browse > Article
http://dx.doi.org/10.7737/KMSR.2012.29.1.089

Dual-Depot Heterogeneous Vehicle Routing Problem Considering Reverse Logistics  

Jung, Young-Hoon (국방대학교 운영분석학과)
Kim, Gak-Gyu (국방대학교 운영분석학과)
Lee, Sang-Heon (국방대학교 운영분석학과)
Publication Information
Korean Management Science Review / v.29, no.1, 2012 , pp. 89-99 More about this Journal
Abstract
In this paper, we deal with the dual-depot heterogeneous vehicle routing problem with simultaneous delivery and pick up(DH-VRPSDP) in reverse logistics. The DH-VRPSDP is a problem of designing vehicle routes in a day of given vehicle to minimize the sum of fixed cost and variable cost over the planning horizon. Each customer can be visited only once according to the service combinations of that customer. Due to the complexity of the problem, we suggest a heuristic algorithm in which an initial solution is obtained by changing the customer and the vehicle simultaneously and then it is improved. A performance of the proposed algorithm was compared to both well-known results and new test problems.
Keywords
Dual-Depot; Heterogeneous; Vehicle Routing Problem; Heuristic;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Wassan, N.A., G. Nagy, and S. Ahmadi, "A Heuristic Method for the Vehicle Routing Problem with Mixed Deliveries and Pickups," J. Sched, Vol.11(2008), pp.149-161.   DOI
2 Deif, I. and L. Bodin, "Extension of the Clarke and Wright Algorithm for Solving the Vehicle Routing Problem with Backhauling," In Kidder A(ed), Proceedings of the Babson college conference on Software Uses in Transportation and Logistic Management, Babson Park, MA(1984), pp.75-96.
3 Dethloff, J., "Vehicle Routing and Reverse Logistics：the Vehicle Routing Problem with Simultaneous Delivery and Pick-up," OR Spectrum, Vol.23(2001), pp.79-96.   DOI
4 Eilon, S., C.D.T. Watson-Gandy, and N. Christofides, Distribution Management Mathematical Modelling and Practical Analysis, Griffin, London, 1971.
5 Emmanouil, E.Z., C.D. Tarantilis, and C.T. Kiranoudis, "A Hybrid Metaheuristics for the Vehicle Routing Problems with Simultaneous Delivery and Pick-up service," Science Direct, 2007.
6 Fisher, M.L. and R. Jaikumar, "A Generalized Assignment Heuristic for Vehicle Routing," Networks, Vol.11(1981), pp.109-124.   DOI
7 Gen, M. and R. Cheng, "Genetic Algorithm and Engineering Optimization," John Wiley and Son, 2000.
8 Gribvoskaia, I., O. Halskau, and K. Myklebost, "Models for Pick-up and Deliveries from Depots with Lasso Solutions," Molde University College, Norway, 2002.
9 Pisinger, D. and S. Ropke, "A General Heuristic for Vehicle Routing Problems," Computer and Operational Research, Vol.34, No.8 (2007), pp.2403-2435.   DOI   ScienceOn
10 Shtub. A., L.J. LeBlanc, and Z. Cai, "Scheduling programs with repetitive projects：A comparison of a simulated annealing, a genetic and a pair-wise swap algorithm," European Journal of Operational Research, Vol8, No.1(1996), pp.124-138.
11 Talbi, E.-G., "Metaheuristics," John and Sons Inc, 2009.
12 Bianchessi, N. and G. Righini, "Heuristic Algorithms for the Vehicle Routing Problem with Simultaneous Pick-up and Delivery," Computer and Operational Research, Vol.34, No.2(2007), pp.578-594.   DOI   ScienceOn
13 이상헌, 김용대, "시간제약하 배달과 수거를 동시에 수행하는 차량경로문제를 위한 개미군집 시스템", 대한산업공학회지, 제35권, 제2호 (2009), pp.160-170.
14 황홍석, 조규성, 홍창우, "배달 및 수거를 고려한 차량운송계획 모델", 대한산업공학회/한국경영과학회 춘계공동학술대회논문집, (2000), pp. 285-288.
15 정영훈, 김각규, 이상헌, "복수 차고지 및 다용량 차량하 배달/수거를 동시에 고려한 차량경로문제", 한국경영과학회 추계학술대회논문집, 2011.
16 Crispim, J. and J. Brandao, "Metaheuristic applied to mixed and Simultaneous Extensions of Vehicle Routing Problems with Backhauls," Journal of the Operational Research Society, Vol.56(2005), pp.1296-1302.   DOI   ScienceOn