한국국방경영분석학회지 (Journal of the military operations research society of Korea)
- 제13권1호
- /
- Pages.101-115
- /
- 1987
- /
- 1229-9898(pISSN)
Greedy Heuristic기법과 열 제조에 의한 관광버스 배차방법
A Tour Bus Scheduling Method by Greedy Heuristic and Column Generation Techniques
초록
This paper presents an optimization based heuristic algorithm for a tour bus scheduling problem where buses consist of various kinds of sightseeing and commutation services. First, this algorithm transforms the prolem into a vehicle routing problem on whose nodes denote trips and arcs denote connections between trips. Second, a greedy heuritic routing technique is applied to find a good feasible bus-route set. Then the greedy feasible solution is improved by the simplex method using column generation technique. The algorithm provides a better near-optimal solution which gives much reductions in the total tour distance and the number of tour buses.
키워드