考虑灰需求的多行程车辆路径研究

摘要：

[目的/意义]多行程配送,允许车辆在配送中心和客户点之间往返完成配送任务,具有低遣车成本、高配送效率等优点.配送中,客户需求由于暂时缺乏信息而不能肯定其取值,但知其大概范围呈现灰色不确定性,对配送路径决策产生影响.[设计/方法]针对小样本、贫信息的客户历史需求,构建灰色-马尔可夫模型预测客户灰需求,建立带灰需求的多行程车辆路径优化模型.由于灰需求的不确定性,需对原配送方案进行优化调整,提出实时调整的多行程路径优化策略.[结论/发现]针对灰色优化模型,引入机会约束方法,设计基于灰色模拟和禁忌搜索算法的模型优化求解算法.最后,通过算例验证了优化模型和求解算法是可行和有效的.

关键词：多行程车辆路径、灰需求、灰色-马尔可夫预测模型、实时调整策略、禁忌搜索算法

所属期刊栏目：23

分类号：F252.1(物资经济)

资助基金：国家社会科学基金资助项目18BGL106

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

页数：共9页

页码：63-71