4개 시간구간에 의한 가변속도 차량경로해법

• 영문명: A Possible Heuristic for Variable Speed Vehicle Routing Problem with 4 Time Zone
• 발행기관: 한국산업경영시스템학회
• 저자명: 문기주(Geeju Moon) 박성미(Sungmee Park)
• 간행물 정보: 『산업경영시스템학회지』제35권 제4호, 171~178쪽, 전체 8쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2012.12.31

영문 초록

A possible heuristic to solve metropolitan area vehicle routing problems with variable vehicle speeds is suggested in this research. Delivery hours are classified into 4 different time zones to make variable vehicle speeds no change within the same time zone to make TDVRP simple to solve. The suggested heuristic consists of 2 stages such as initial solution development step and initial solution improvement step. A computer program using C++ is constructed to evaluate the suggested heuristic. Randomly generated vehicle routing problems are used for the experiments. This heuristic could be helpful to logistics companies by increasing delivery efficiencies since the 4 zone classification is taken from the observed traffic information offered by a local government.

목차

1. 서론

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

3. 해법의 설계

4. 실험 및 결과분석

5. 결론

Acknowledgement

References

키워드

Vehicle Routing Problem TDVRP Traveling Salesman Problem Combinatorial Optimization