한국경영과학회:학술대회논문집 (Proceedings of the Korean Operations and Management Science Society Conference)
- 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
- /
- Pages.1733-1739
- /
- 2006
다목적 차량경로문제를 위한 발견적 해법
A Heuristic for Multi-Objective Vehicle Routing Problem
- 발행 : 2006.05.01
초록
This paper is concerned with multi-objective vehicle routing problem(VRP), in which objective of this problem is to minimize the total operating time of vehicles and the total tardiness of customers. A mixed integer programming formulation and a heuristic for practical use are suggested. The heuristic is based on the route-perturbation and route-improvement method(RPRI). Performances are compared with other heuristic appeared in the previous literature using the modified bench-mark data set. It is shown that the suggested heuristic give good solution within a short computation time by computational experiment.
키워드