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

摘要：

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

关键词：自动导引车、配送路径规划、车辆路径问题、禁忌搜索、需求依订单拆分、软时间窗

所属期刊栏目：23

分类号：TP18;U116.2(自动化基础理论)

资助基金：国家自然科学基金资助项目71271220;中国物流学会课题资助项目2016CSLKT3-077;中央高校基本科研业务费专项资金资助项目2017zzts198. Project supported by the National Natural Science Foundation,China71271220;the China Society of Logistics,China2017zzts198;the Fundamental Research Funds for the Central Universities,China2017zzts198

在线出版日期：2017-10-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1520-1528