Design of Heuristic Algorithm of Automatic Vehicle Delivery Support System

자동배차 지원시스템의 발견적 알고리즘 설계

Development of digital information and internet technology causes the changes of technology environments and companies, and the variety of customer needs has been dynamically changed in terms of integrating information system with customer satisfaction. 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. In addition, the performance of the algorithm developed in this study is evaluated through the case study.