带二维装载约束的车辆调度问题建模及优化

来源：计算机技术与发展杂志2018年第10期北京时间：

作者：王增臣;周良

摘要：带二维装载约束的车辆调度问题大量存在于现代物流活动中,该问题是二维装箱问题与车辆路径问题这两个经典难题融合之后的一个新问题。 针对这一问题,在综合考虑客户需求、时间窗、二维装载约束、载重量以及客户满意度的基础上,建立了带二维装载约束的多目标物流配送中的车辆调度问题模型,同时,提出了一种车辆调度优化算法。 该算法采用多目标蚁群优化得到 Pareto 最优解,在货物装载阶段采用改进的最低水平线搜索算法的二维装载策略,提高车辆装载率;在车辆路径优化阶段采用改进的信息素更新策略和客户转移概率方法,提升蚁群搜索性能。 实例测试及与其他算法比较表明,该算法能有效解决模型问题,在解空间上有更好的探寻性能。

关键词：物流配送;车辆调度问题;Pareto 最优解;多目标蚁群优化;最低水平线搜索算法