집배송 상황에서의 배차스케쥴링 기법의 연구

A Study on Vehicle Scheduling Heu-

The purpose of this paper is to develop vehicle scheduling heuristic algorithms for a pick up and delivery problem. In this paper three heuristic algorithms like SA, WSA, and GA were suggested for preparing a pickup and delivery schedule. SA is a modified savings algorithm which is based on traditional savings algorithm. WSA is a weighted savings algorithm which makes those two adjacent customers located within the predetermined proximate distance preferably combined in the same route if possible. GA a genetic algorithm. The effectiveness of those heuristic algorithms was evaluated in terms of the total moving distance, the total moving time and the number of vehicles required and the computation time through an experimental case study. This study showed that WSA generated the best solution in the case when the number of customers was relatively small while GA solution was getting better as the number of customers increased.