Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지

Analysis and Reconstruction of Vehicle Speeds to Design an Efficient Time Dependent VRP Heuristic

시간종속VRP의 효율적 해법 설계를 위한 차량통행속도의 분석과 재구성

  • Moon, Gee-Ju (Dept. of Industrial and Management Systems Engineering, Dong-A University) ;
  • Park, Sung-Mee (Dept. of Industrial and Management Systems Engineering, Dong-A University)
  • 문기주 (동아대학교 산업경영공학과) ;
  • 박성미 (동아대학교 산업경영공학과)
  • Received : 2012.02.09
  • Accepted : 2012.03.07
  • Published : 2012.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Vehicle routing problem is one of the traveling salesman problems with various conditions such as vehicle capacity limits, delivery time windows, as well as time dependent speeds in metropolitan area. In this research hourly vehicle moving speeds information in a typical metropolitan area are analyzed to use the results in the design procedure of VRP heuristic. Quality initial vehicle routing solutions can be obtained with adaption of the analysed results of the time periods with no vehicle speed changes. This strategy makes complicated time dependent vehicle speed simple to solve. Time dependent vehicle speeds are too important to ignore to obtain optimum vehicle routing search for real life logistics systems.

Keywords

References

  1. 대한교통학회; "차량통행속도 조사 결과", 2010 부산 광역시 교통조사 분석 용역, 2011.
  2. 문기주, 양승만; "3구간 종속 가변속도하에서 배송 차량의 최적운영 방안에 관한 연구", 대한설비관리학회지, 9(2) : 145-154, 2004.
  3. 문기주, 허지희; "패널티와 밀집형태의 배송지점을 활용한 효율적 차량경로 탐색 알고리즘의 개발", 한국시뮬레이션학회, 16(3) : 1-9, 2007.
  4. 박성미, 문기주; "시간단위 차량통행 속도정보의 활용을 위한 구역분할 방법의 연구", 산업경영시스템학회, 33(4) : 201-208, 2010.
  5. Bell, W. J., Dalberto, L. M., Fisher, M. L., Greenfield, A. J., Jaikumar, R., Kedia, P., Mack, R. G., and Prutzman, P. J.; "Improving the Distribution of Industrial Gases with an On-Line Computerized Routing and Scheduling Optimizer," Interfaces, 13(6) : 4-23, 1983. https://doi.org/10.1287/inte.13.6.4
  6. Dantzig, G. B. and Ramser, J. H.; "The truck dispatching problem," Management Science, 6(1) : 80-91, 1959. https://doi.org/10.1287/mnsc.6.1.80
  7. Donati, A. V., Montemanni, R., Casagrande, N., Rizzoli, A. E., and Gambardella, L. M.; "Time dependent vehicle routing problem with a multi ant colony system," European Journal of Operational Research, 185(3) : 1174-1191, 2008. https://doi.org/10.1016/j.ejor.2006.06.047
  8. Fisher, M. L., Greenfield, A. J., Jaikumar, R., and Lester, J. T.; "A Computerized Vehicle Routing Application," Interface, 12(4) : 42-52, 1982. https://doi.org/10.1287/inte.12.4.42
  9. Haghani, A. and Jung, S.; "A dynamic vehicle routing problem with time-dependent travel times," Computers and Operations Research, 32(11) : 2959-2986, 2005. https://doi.org/10.1016/j.cor.2004.04.013
  10. Hil, V. and Benton, W. C.; "Modeling Intra-City Time- Dependent Travel Speeds for Vehicle Scheduling Problems," Journal of Operational Research Society, 43 : 343-351, 1992. https://doi.org/10.1057/jors.1992.49
  11. Ichoua, S., Gendreau, M., and Potvin, J.; "Vehicle dispatching with time-dependent travel times," European Journal of Operational Research, 144 : 379-396, 2003. https://doi.org/10.1016/S0377-2217(02)00147-9
  12. Malandraki, C. and Daskin, M. S.; "Time Dependent Vehicle Routing Problems : Formulations, Properties and Heuristic Algorithms," Transportation Science, 26(3) : 185-200, 1992. https://doi.org/10.1287/trsc.26.3.185