论文部分内容阅读
战时备件配送的车辆调度是提高装备保障效率的关键因素.以装备效能损失最小化为车辆调度的目标,建立了问题的M DVRPTW模型,并应用蚁群算法对问题进行了求解.算法中,根据问题特征改进了状态转移规则,设计了串行和并行两种路线构造方法,并应用局部搜索模块对蚂蚁构造的路线进行改进.对算例的计算实验表明,串行路线构造方法在精度和速度两方面均优于并行路线构造方法.
The vehicle scheduling of wartime spare parts delivery is the key factor to improve the efficiency of equipment support.Aim at the goal of vehicle scheduling by minimizing the equipment performance loss, the M DVRPTW model is established and the problem is solved by using ant colony algorithm.In the algorithm, The state transition rule is improved according to the characteristics of the problem, and the construction methods of serial and parallel routes are designed, and the local search module is used to improve the route of ant construction.The computational experiments on the examples show that the construction method of serial routes has better performance in accuracy and Speed is better than parallel route construction method in both aspects.