带时间窗的多中心半开放式车辆路径问题

• 作者: 张列 段晶晶 袁源乙 辜勇
• 来源期刊: 中国机械工程
• 关键词: 多中心车辆路径问题 协同配送 时间窗 K-mediods聚类 多蚁群算法
• 年，卷（期）: 2020,（14）
• 所属期刊栏目: 智能制造
• 页码范围: 1733-1740
• 页数: 8页
• 分类号: F252|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2020.14.013

摘要

针对多中心协同配送下的车辆路径问题,建立了总成本最小化模型,所建模型满足多中心、多需求点和半开放式的特征.考虑到问题的复杂性,设计了一种三阶段求解算法:将K-mediods聚类算法用于原始数据分解,将原规模较大的多配送中心路径问题转换成多个单配送中心路径问题;设计了改进多蚁群算法来求解单配送中心路径问题,得到初始方案;在调整阶段,利用节约算法优化初始方案.分析了算例,并同其他文献的算法求解结果进行对比,结果表明,所提算法比GA-ACO算法求解得到的单中心配送最优路径值减小32.16％,总成本减小30.42％;比狼群算法解得的最优路径值和总成本均减小8.99％;比蚁群算法求得的最优路径值减小24.76％,最小配送成本减小3.40％,从而验证了所建模型的合理性和所设计多阶段算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	辜勇	武汉理工大学物流工程学院	35	177	7.0	13.0
2	张列	武汉理工大学物流工程学院	3	6	1.0	2.0
3	段晶晶	武汉理工大学物流工程学院	3	0	0.0	0.0
4	袁源乙	武汉理工大学物流工程学院	4	0	0.0	0.0