시간종속VRP의 효율적 해법 설계를 위한 차량통행속도의 분석과 재구성
Analysis and Reconstruction of Vehicle Speeds to Design an Efficient Time Dependent VRP Heuristic
0
조회
0
다운로드
6
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (12)
- 차량통행속도 조사 결과, 2010 부산광역시 교통조사 분석 용역, "대한교통학회", ~ (2011)
- 문기주, "3구간 종속 가변속도하에서 배송차량의 최적운영 방안에 관한 연구", 대한설비관리학회지, 9(2), pp.145~154 (2004), 대한설비관리학회
- 문기주, "패널티와 밀집형태의 배송지점을 활용한 효율적 차량경로 탐색 알고리즘의 개발", 한국시뮬레이션학회 논문지, 16(3), pp.1~9 (2007), 한국시뮬레이션학회
- 박성미, "시간단위 차량통행 속도정보의 활용을 위한 구역분할 방법의 연구", 산업경영시스템학회지, 33(4), pp.201~208 (2010), 한국산업경영시스템학회
- Bell, W. J., "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)
- Donati, A. V., "Time dependent vehicle routing problem with a multi ant colony system", European Journal of Operational Research, 185(3), pp.1174~1191 (2008)
- Fisher, M. L., "A Computerized Vehicle Routing Application", Interface, 12(4), pp.42~52 (1982)
- Haghani, A., "A dynamic vehicle routing problem with time-dependent travel times", Computers and Operations Research, 32(11), pp.2959~2986 (2005)
- Hil, V., "Modeling Intra-City Time-Dependent Travel Speeds for Vehicle Scheduling Problems", Journal of Operational Research Society, 43, pp.343~351 (1992)
- Ichoua, S., "Vehicle dispatching with time-dependent travel times", European Journal of Operational Research, 144, pp.379~396 (2003)
- Malandraki, C., "Time Dependent Vehicle Routing Problems : Formulations, Properties and Heuristic Algorithms", Transportation Science, 26(3), pp.185~200 (1992)