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

• 作者: 周良 王增臣
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 物流配送 车辆调度问题 Pareto最优解 多目标蚁群优化 最低水平线搜索算法
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 应用开发研究
• 页码范围: 105-110
• 页数: 6页
• 分类号: TP183
• 字数: 5871字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2018.10.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周良	南京航空航天大学计算机科学与技术学院	95	1164	17.0	31.0
2	王增臣	南京航空航天大学计算机科学与技术学院	2	2	1.0	1.0