依订单拆分的多自动导引车物料配送路径规划
来源：计算机集成制造系统杂志2017年第7期北京时间：
作者：夏扬坤,符卓,谢九勇
单位：中南大学交通运输工程学院
摘要：为了提升作业效率、降低配送成本,分析了多自动导引车物料配送路径规划问题,将其归结为一种带软时间窗的需求依订单拆分车辆路径问题。以使用自动导引车数目最少、行驶费用和时间窗偏离费用最低分别作为第一、第二优化目标,结合最大路长、载重、需求依订单拆分及时间窗满足率限制,建立了相应的数学模型,并设计了一种自适应禁忌搜索算法求解该问题。为了增强禁忌搜索能力,在算法中嵌入了自适应性、随机禁忌长度和禁忌表重新初始化策略。给出了自适应禁忌搜索算法对Solomn测试算例的求解结果,并与文献中的其他方法进行比较,结果表明该算法在自动导引车使用数和行驶费用方面都有较多节省,且达到或接近已知最好解,体现了该算法的有效性。
关键词：自动导引车,配送路径规划,车辆路径问题,禁忌搜索,需求依订单拆分,软时间窗
基金资助：国家自然科学基金资助项目(71271220);中国物流学会课题资助项目(2016CSLKT3-077);中央高校基本科研业务费专项资金资助项目(2017zzts198)。
