期刊名称：International Journal of Computer Science and Network Security
印刷版ISSN：1738-7906
出版年度：2006
卷号：6
期号：2B
页码：6-6~11
出版社：International Journal of Computer Science and Network Security
摘要：The problem of grain dispatching and transportation is a real vehicle routing problem. This paper presents a two-phase optimization model for solving the problem. A set of the feasible routes is generated in the first phase by means of the graph-search algorithm. The search tree is pruned according to the constraints. An integer programming model is designed to select the optimum routes from the set of feasible routes in the second phase. The total cost of all the optimum routes is the least. Based on the two-phase approach, a decision support system for grain dispatching and transportation was implemented. The system was tested with some real instances. Generally, the routes obtained decreased from 9% to 15% in the distance and reduced from 10% to 18% in operational costs.
关键词：grain dispatching and transportation, vehicle routing problem, graph-search algorithm, integer programming, decision support system
