Browse > Article

A Study on the Walking Time to Drop off Parcels on the Design of VRP Heuristic for Parcel Delivery Services  

Park, Sung-Mee (Department of Industrial and Management Systems Engineering, Dong-A University)
Moon, Gee-Ju (Department of Industrial and Management Systems Engineering, Dong-A University)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.35, no.2, 2012 , pp. 189-195 More about this Journal
Abstract
Parcel delivery services are a bit different from general vehicle routing problems since the services require a deliver's walking time to give the parcel to the customer. This time takes more than 1/4 of total delivery time, but it is ignored for the convenience of algorithm design in general. The walking time is too big to be ignored if we need to estimate necessary delivery time precisely as much as possible, or to design a heuristic with varying vehicle moving speeds in metropolitan area. For these reasons, the walking times are surveyed and analyzed to use on the design of VRP heuristic for parcel delivery services in this research.
Keywords
VRP; TSP; Parcel Delivery Service; Optimization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 문기주, 허지희; "패널티와 밀집형태의 배송지점을 활용한 효율적 차량경로 탐색 알고리즘의 개발", 한국 시뮬레이션학회지, 16(3) : 1-9, 2007.
2 신재영, 하태영; "집배송 담당지역의 차량배정 문제", 한국경영과학회/대한산업공학회 춘계공동학술대회 발표논문집, 관동대학교, 양양, 219-222, 2001.
3 Baldacci, R. and Mingozzi, A.; "Lower bounds and an exact method for the capacitated vehicle routing problem," IEEE, 1-4244-0451-7, 2006.
4 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.   DOI   ScienceOn
5 Dantzig, G. B. and Ramser, J. H.; "The truck dispatching problem," Management Science, 6(1) : 80-91, 1959.   DOI   ScienceOn
6 Gendreau, M., Guertin, F., Potvin, J., and Seguin R.; "Neighborhood search heuristics for a dynamic vehicle dispatching problem with pick-ups and deliveries," Transportation Research Part C, 14 : 157-174, 2006.   DOI   ScienceOn
7 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.   DOI
8 Magalhaes J. M. and Sousa J. P.; "Dynamic VRP in pharmaceutical distribution a case study," CEJOR, 14 : 177-192, 2006.   DOI   ScienceOn
9 Malandraki, C. and Daskin, M. S.; "Time Dependent Vehicle Routing Problems : Formulations, Properties and Heuristic Algorithms," Transportation Science, 26(3) : 185-200, 1992.   DOI
10 Sun, L. and Hu, X.; "Knowledge representation for the Model of capacitated vehicle routing problems," Proceedings of the 6th World Congress on Intelligent Control and Automation, Dalian, China, 2508-2511, 2005.