Design of Heuristic Algorithm of Automatic Vehicle Delivery Support System

자동배차 지원시스템의 휴리스틱 알고리듬 설계

  • 이명호 (세명대학교 전자상거래학과)
  • Received : 2013.02.03
  • Accepted : 2013.03.20
  • Published : 2013.03.31


Moreover a new logistics concept is needed through the sharing information between suppliers and consumers, which maximizes the level of customers service and its flexibility by changing functional-oriented to process-oriented. In other words, Supply Chain Management(SCM) is now considered as a key aspect of business, which controls the flows of information, funds, and goods in the supply chain. Rationalization of transport-delivery system will be one of the most important issues on logistics management to the domestic companies. The companies need the effective delivery system. Especially in the case of delivery system from distribution centers to customers or vendors, it might take a long time to control the delivery system manually because it would be hard to apply the automatic vehicle routing algorithm effectively considering all the practical constraints. Thus this study develops a heuristic algorithm of automatic vehicle delivery support system in terms of grouping by short ranges of vehicle movement utilizing postal coordinates, which satisfies a variety of realistic constraints and reduces controlling time of manual operations.