Korean Management Science Review (경영과학)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지
DOI QR코드

DOI QR Code

Dual-Depot Heterogeneous Vehicle Routing Problem Considering Reverse Logistics

역물류 환경을 고려한 복수차고지 다용량 차량경로문제

  • 정영훈 (국방대학교 운영분석학과) ;
  • 김각규 (국방대학교 운영분석학과) ;
  • 이상헌 (국방대학교 운영분석학과)
  • Received : 2011.11.16
  • Accepted : 2012.02.21
  • Published : 2012.03.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. 이상헌, 김용대, "시간제약하 배달과 수거를 동시에 수행하는 차량경로문제를 위한 개미군집 시스템", 대한산업공학회지, 제35권, 제2호 (2009), pp.160-170.
  2. 황홍석, 조규성, 홍창우, "배달 및 수거를 고려한 차량운송계획 모델", 대한산업공학회/한국경영과학회 춘계공동학술대회논문집, (2000), pp. 285-288.
  3. 정영훈, 김각규, 이상헌, "복수 차고지 및 다용량 차량하 배달/수거를 동시에 고려한 차량경로문제", 한국경영과학회 추계학술대회논문집, 2011.
  4. 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. https://doi.org/10.1016/j.cor.2005.03.014
  5. 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. https://doi.org/10.1057/palgrave.jors.2601935
  6. 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.
  7. 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. https://doi.org/10.1007/PL00013346
  8. Eilon, S., C.D.T. Watson-Gandy, and N. Christofides, Distribution Management Mathematical Modelling and Practical Analysis, Griffin, London, 1971.
  9. 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.
  10. Fisher, M.L. and R. Jaikumar, "A Generalized Assignment Heuristic for Vehicle Routing," Networks, Vol.11(1981), pp.109-124. https://doi.org/10.1002/net.3230110205
  11. Gen, M. and R. Cheng, "Genetic Algorithm and Engineering Optimization," John Wiley and Son, 2000.
  12. Gribvoskaia, I., O. Halskau, and K. Myklebost, "Models for Pick-up and Deliveries from Depots with Lasso Solutions," Molde University College, Norway, 2002.
  13. Pisinger, D. and S. Ropke, "A General Heuristic for Vehicle Routing Problems," Computer and Operational Research, Vol.34, No.8 (2007), pp.2403-2435. https://doi.org/10.1016/j.cor.2005.09.012
  14. 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.
  15. Talbi, E.-G., "Metaheuristics," John and Sons Inc, 2009.
  16. 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. https://doi.org/10.1007/s10951-008-0055-y

Cited by

  1. Case Study on the continuous pickup and delivery vehicle routing problem in Multi-level Logistic Network based on S automobile Part Logistics Process vol.15, pp.2, 2013, https://doi.org/10.12812/ksms.2013.15.2.193
  2. A Simultaneous Delivery and Pick-up Heterogeneous Vehicle Routing Problem with Separate Loading Area vol.39, pp.6, 2013, https://doi.org/10.7232/JKIIE.2013.39.6.554
  3. Process Choice and Firm Performance in the Recycling Industry: An Empirical Investigation of Plastic Recycling Firms in Korea vol.31, pp.1, 2014, https://doi.org/10.7737/KMSR.2014.31.1.001