A Vehicle Routing Problem with Double-Trip and Multiple Depots by using Modified Genetic Algorithm

수정 유전자 알고리듬을 이용한 중복방문, 다중차고 차량경로문제

  • Jeon, Geon-Wook (Department of Operations Research, Korea National Defense University) ;
  • Shim, Jae-Young (Department of Operations Research, Korea National Defense University)
  • 전건욱 (국방대학교 운영분석학과) ;
  • 심재영 (국방대학교 운영분석학과)
  • Published : 2004.12.31

Abstract

The main purpose of this study is to find out the optimal solution of the vehicle routing problem considering heterogeneous vehicle(s), double-trips, and multi depots. This study suggests a mathematical programming model with new numerical formula which considers the amount of delivery and sub-tour elimination and gives optimal solution by using OPL-STUDIO(ILOG). This study also suggests modified genetic algorithm which considers the improvement of the creation method for initial solution, application of demanding point, individual and last learning method in order to find excellent solution, survival probability of infeasible solution for allowance, and floating mutation rate for escaping from local solution. The suggested modified genetic algorithm is compared with optimal solution of the existing problems. We found the better solution rather than the existing genetic algorithm. The suggested modified genetic algorithm is tested by Eilon and Fisher data(Eilon 22, Eilon 23, Eilon 30, Eilon 33, and Fisher 10), respectively.

Keywords