多起讫点货物转运配送车辆调度模型及其粒子群、蚁群算法混合求解

Study of Multi-depots Goods Transhipment Vehicle Scheduling Problem Model and Its Particle Swarm and Ant Colony Optimization Hybrid Arithmetic

  • 摘要: 为使多起讫点货物转运配送车辆调度结果全局最优,建立多起讫点车辆调度模型.该模型求解过程是先由粒子群算法的粒子位置向量,得到每个货物的转运点及货物转运前后运货的车辆,再把转运点加入到蚁群算法的禁忌表中,用蚁群算法优化货物转运前、转运后的车辆路径,然后粒子群算法根据优化目标对粒子进行评价筛选,重复执行以上步骤直到满足终止条件.该算法使所有车辆对所有货物的转运点及车辆路径进行优化,货物转运点的位置和数量是变化的,易于实现最优解.实例求解结果表明货物转运配送得到的车辆总路径优于货物不转运配送得到的结果.

     

    Abstract: To obtain a global solution to the multi-depots goods transshipment vehicle scheduling problem (VSP), in this study, we established VSP models. The optimization course is as follows:First, set up a particle position vector to obtain a goods transshipment point and then assign goods to vehicles. Second, establish a Tabu list for the ant colony optimization (ACO) to obtain a vehicle route. The particle swarm arithmetic then evaluates and filters the vehicle scheduling results by optimization, which continues until it meets the terminate qualification. The hybrid arithmetic optimizes the transportation point and vehicle route, and the position and number of the transportation point are changeable, which makes it easy to obtain a global solution. Simulation results show that the hybrid arithmetic is effective for the multi-depots goods transshipment vehicle scheduling problem.

     

/

返回文章
返回