基于离散蜂群的应急物流车辆调度算法

A Discrete Artificial Bee Colony Algorithm For Solving The Emergency Logistics Vehicle Dispatching Problem

为在尽可能满足应急物流时间要求的前提下最大程度的节约运输成本,提出了一种基于离散蜂群的应急物流车辆调度算法.该算法首先综合考虑运输车装载容量和受灾点的单边硬时间窗约束,构建了以最小化配送成本为目标的数学规划模型,然后利用离散蜂群算法进行优化求解,通过引入离散差分搜索强化其领域搜索能力,同时借助侦查蜂进行个体淘汰操作,从而避免算法陷入局部最优.仿真实验表明,与基于蚁群算法的应急物流车辆调度算法相比,该算法具有较强的鲁棒性,能够快速获得应急物流车辆调度问题的优质解.

In order to minimize the cost of transportation as long as possible to meet the requirements of the emergency logistics time,this paper proposes an emergency logistics vehicle scheduling algorithm based on discrete bee colony.This algorithm integrates vehicle loading capacity and the single hard time window of the affected point,establishes a mathematical model to minimize the distribution cost as the goal,and then use a discrete artificial bee colony algorithm for optimization solution and a discrete artificial bee colony algorithm by introducing discrete differential search field to strengthen its search ability and at the same time carries out eliminating by individual scouts thus,to avoid the algorithm into a local optimum.Simulation results show that,compared with the emergency logistics vehicle scheduling algorithm based on ant colony algorithm,the proposed algorithm has strong robustness,and can quickly obtain the high quality solution of the emergency logistics vehicle scheduling problem.