A supply planning model based on inventory-allocation and vehicle routing problem with location-assignment

수송경로 문제를 고려한 물류최적화모델의 연구

  • 황흥석 (동의대학교 산업공학과) ;
  • 최철훈 (동의대학교 산업공학과) ;
  • 박태원 (동의대학교 산업공학과)
  • Published : 1997.10.01

Abstract

This study is focussed on optimization problems which require allocating the restricted inventory to demand points and assignment of vehicles to routes in order to deliver goods for demand sites with optimal decision. This study investigated an integrated model using three step-by-step approach based on relationship that exists between the inventory allocation and vehicle routing with restricted amount of inventory and transportations. we developed several sub-models such as; first, an inventory-allocation model, second a vehicle-routing model based on clustering and a heuristic algorithms, and last a vehicle routing scheduling model, a TSP-solver, based on genetic algorithm. Also, for each sub-models we have developed computer programs and by a sample run it was known that the proposed model to be a very acceptable model for the inventory-allocation and vehicle routing problems.

Keywords