왕복비대칭 차량이동속도 하에서의 복수차량 배송경로 최적화

• 영문명: Optimization of Delivery Route for Multi-Vehicle under Time Various and Unsymmetrical Forward and Backward Vehicle Moving Speed
• 발행기관: 한국산업경영시스템학회
• 저자명: 박성미(Sungmee Park) 문기주(Geeju Moon)
• 간행물 정보: 『산업경영시스템학회지』제36권 제4호, 138~145쪽, 전체 7쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2013.12.31

영문 초록

A sweep-based heuristic using common area is developed for multi-vehicle VRPs under time various and unsymmetric forward and backward vehicle moving speed. One depot and 2 delivery vehicle are assumed in this research to make the problem solving strategy simple. A common area is held to make adjustment of possible unbalance of between two vehicle delivery completion times. The 4 time zone heuristic is used to solve for efficient delivery route for each vehicle. The current size of common area needs to be studied for better results, but the suggested problem solving procedures can be expanded for any number of vehicles.

목차

Abstract

1. 서론

2. 문제의 정의 및 수리모형

3. 제안해법

4. 실험 및 결과

5. 실험결과 분석 및 결론

Acknowledgement

References

키워드

Vehicle Routing Problem Combinatorial Optimization Sweep Algorithm Common Area