Affiliation of Author(s):计算机科学与技术学院/人工智能学院/软件学院
Journal:计算机技术与发展
Key Words:物流配送;车辆调度问题;Pareto最优解;多目标蚁群优化;最低水平线搜索算法;
Abstract:带二维装载约束的车辆调度问题大量存在于现代物流活动中,该问题是二维装箱问题与车辆路径问题这两个经典难题融合之后的一个新问题。针对这一问题,在综合考虑客户需求、时间窗、二维装载约束、载重量以及客户满意度,建立了带二维装载约束的多目标物流配送中的车辆调度问题模型,该模型能更好描述现代物流配送问题。同时,提出了一种车辆调度优化算法,算法采用多目标蚁群优化得到Pareto最优解,在货物装载阶段采用改进的最低水平线搜索算法的二维装载策略,提高车辆装载率;在车辆路径优化阶段采用改进的信息素更新策略和客户转移概率方法,提升蚁群搜索性能。实例测试及与其他算法比较表明,该算法能有效解决模型问题并在解空间上有更好的探寻性能。
Translation or Not:no
Date of Publication:2018-05-28
Co-author:王增臣
Correspondence Author:zl
Date of Publication:2018-05-28