택배배송 VRP 해법 설계를 위한 도보전달소요시간에 대한 연구
A Study on the Walking Time to Drop off Parcels on the Design of VRP Heuristic for Parcel Delivery Services
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (10)
- 문기주, "패널티와 밀집형태의 배송지점을 활용한 효율적 차량경로 탐색 알고리즘의 개발", 한국시뮬레이션학회 논문지, 16(3), pp.1~9 (2007), 한국시뮬레이션학회
- 신재영, "집배송 담당지역의 차량배정 문제", 한국경영과학회, 2001, 219~222[DOI]
- Baldacci, R., "Lower bounds and an exact method for the capacitated vehicle routing problem", IEEE, ~ (2006)
- Interfaces, "Improving the Distribution of Industrial Gases with an On-Line Computerized Routing and Scheduling Optimizer", Interfaces, 13(6), pp.4~23 (1983)
- Dantzig, G. B., "The truck dispatching problem", Management Science, 6(1), pp.80~91 (1959)
- Gendreau, M., "Neighborhood search heuristics for a dynamic vehicle dispatching problem with pick-ups and deliveries", Transportation Research Part C, 14, pp.157~174 (2006)
- Hil, V., "Modeling Intra-City Time-Dependent Travel Speeds for Vehicle Scheduling Problems", Journal of Operational Research Society, 43, pp.343~351 (1992)
- Magalhaes J. M., "Dynamic VRP in pharmaceutical distribution a case study", CEJOR, 14, pp.177~192 (2006)
- Malandraki, C., "Time Dependent Vehicle Routing Problems : Formulations, Properties and Heuristic Algorithms", Transportation Science, 26(3), pp.185~200 (1992)
- Sun, L., "Knowledge representation for the Model of capacitated vehicle routing problems", Proceedings of the 6th World Congress on Intelligent Control and Automation, pp.2508~2511 (2005)