An improved ACO algorithm for the vehicle scheduling problem in military material distribution

摘要：

The “distribution mode for material support is the trend of military logistics evolution, and the scientific scheduling of vehicle is crucial to achieve this target. The mathematical model of the vehicle scheduling problem of military material distribution was formulated, in which the minimization of the armies’ waiting time was used as the objective, and an improved ant colony optimization algorithm was utilized to solve it. In the proposed algorithm, the transition rule in ant colony optimization algorithm was improved, and the local search heuristics were integrated into the algorithm. The VRPTW benchmark instances were solved under different parameter settings, and the experimental results showed that our improved transition rule can significantly enhance the algorithm’s performance.

作者: Dong Mei Xiaoyan Shi Fanggeng Zhao

作者单位: Vehicle Management Institute, Bengbu 233011 China

会议类型: 国际会议

会议名称: 2009 IEEE International Conference on Grey System and Intelligent Services(2009 IEEE灰色系统与服务科学国际会议)

会议地点: 南京

会议语种:英文

页码: 1596-1600

在线出版日期: 2009-10-20（万方平台首次上网日期，不代表论文的发表时间）