依订单拆分的多自动导引车物料配送路径规划

• 作者: 夏扬坤 符卓 谢九勇
• 来源期刊: 计算机集成制造系统
• 学科: 交通运输
• 关键词: 自动导引车 配送路径规划 车辆路径问题 禁忌搜索 需求依订单拆分 软时间窗
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 数字化/智能化/网络化制造技术
• 页码范围: 1520-1528
• 页数: 9页
• 分类号: TP18|U116.2
• 字数: 8182字
• 语种: 中文
• DOI: 10.13196/j.cims.2017.07.017

摘要

为了提升作业效率、降低配送成本,分析了多自动导引车物料配送路径规划问题,将其归结为一种带软时间窗的需求依订单拆分车辆路径问题.以使用自动导引车数目最少、行驶费用和时间窗偏离费用最低分别作为第一、第二优化目标,结合最大路长、载重、需求依订单拆分及时间窗满足率限制,建立了相应的数学模型,并设计了一种自适应禁忌搜索算法求解该问题.为了增强禁忌搜索能力,在算法中嵌入了自适应性、随机禁忌长度和禁忌表重新初始化策略.给出了自适应禁忌搜索算法对Solomn测试算例的求解结果,并与文献中的其他方法进行比较,结果表明该算法在自动导引车使用数和行驶费用方面都有较多节省,且达到或接近已知最好解,体现了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	符卓	中南大学交通运输工程学院	81	1324	20.0	33.0
2	夏扬坤	中南大学交通运输工程学院	5	56	4.0	5.0
3	谢九勇	中南大学交通运输工程学院	1	19	1.0	1.0