한국경영과학회지 (Journal of the Korean Operations Research and Management Science Society)
- 제19권3호
- /
- Pages.63-79
- /
- 1994
- /
- 1225-1119(pISSN)
- /
- 2733-4759(eISSN)
다목적 최적화를 고려한 배차계획 시스템
A Vehicle Fleet Planning System with Multi-objective Optimization
초록
Many vehicle fleet planning systems have been suggested to minimize the routing distances of vehicles or reduce the transportation cost. But the more considerations the method takes, the higher complexites are involved in a large number of practical situations. The purpose of this paper is to vehicle fleet planning system. This paper is considered multi-objective optimization. The vehicle fleet planning system developed by this study involves such complicated and restricted conditions as one depot, multiple nodes (demand points), multiple vehicle types, multipel order items, and other many restrictions for operating vehicles. The proposed algorithm is compared with the nearest neighbor heuristic (NNH) and the savings heuristic (SAH) algorithm in terms of total logistics cost and driving time. This method constructs a route with a minimum number of vehicles for a given demand. This method can be used to any companys which vehicle fleet planning system under circumstances considered in this paper.
키워드