针对应急物流的特点,建立分批配送车辆路径规划(SDVRP)模型,实现三大目标:(1)未满足需求最少化;(2)总配送时间最短化;(3)各灾点失衡度最低化。以加权求和的方式转化为单一优化目标,分批配送也节约了救援路径数/车辆数。借鉴并改进最大-最小蚁群算法,设定信息素增量的上下限,避免了结果陷入局部最优。给出数值算例,验证了模型和算法的有效性。
The Split Delivery Vehicle Routing Problem(SDVRP) is applied for emergency logistics and a model is estab-lished,which aims at the minimization of(1)the unsatisfied demand,(2)the total delivery time and(3)the supply unbalance among disaster areas.The weighted aggression is performed to compromise the multiple objectives to a single one.Since the dynamic demands of disaster areas are split then satisfied,the number of relief tours and vehicles is reduced.Inspired by the Max-Min Ant System(MMAS),it sets the upper and lower limits for the increment of pheromone so as to avoid the local optima.A numeric example is presented to validate the effectiveness of the proposed model and algorithm.