带时间窗的多配送中心协同配送问题研究

被引：15

作者：

肖玉徽 ^{[1
]}

楼振凯 ^{[2
]}

戴晓震 ^{[3
]}

机构：

[1] 海口经济学院工商管理学院

[2] 北京理工大学管理与经济学院

[3] 温州商学院管理学院

来源：

数学的实践与认识 | 2018年 / 48卷 / 14期

关键词：

协同配送; 时间窗约束; 需求点分割; 禁忌搜索; 变邻域搜索;

D O I：

暂无

中图分类号：

U491 [交通工程与交通管理];

学科分类号：

摘要：

研究了多个配送中心协同配送下的车辆路径问题,建立运力和时间窗约束下的运输成本和时间惩罚成本之和最小化模型.考虑多配送中心路径优化问题的复杂性,提出了基于预分割和再调整的两阶段优化策略,采用罚数分配法分割需求点集合,将问题分解成多个单配送中心路径问题,启发式构建初始解,设计禁忌搜索算法求解.在调整阶段,将各集合中未分配的需求点重新分割,变邻域禁忌搜索再次优化路径.最后给出算例分析,验证了模型的合理性和改进算法的有效性.

引用

页码：171 / 177

页数：7

共 14 条

[1] 应急物流系统LRP的双层规划模型及算法 [J].