供需未匹配的多车场多车型多货品可拆分取送货车辆路径问题

徐东洋; 李昆鹏; 崔利刚; 田倩南

首页> 中文期刊> 《中国管理科学》 >供需未匹配的多车场多车型多货品可拆分取送货车辆路径问题

供需未匹配的多车场多车型多货品可拆分取送货车辆路径问题

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

取送货车辆路径问题在多点调拨系统普遍存在,属于NP-hard问题。该问题研究通常需考虑车场数、车型种类、货品种类、客户服务次数等诸多因素,已有文献多假设客户间供需已匹配、单车场、单车型、单货品和取送货需求一次性满足,优化目标多设置为总路径最短。而从企业运营实践来看,运输方案不仅要规划客户间访问路径,还需进行客户间供需匹配;运输成本不仅与运距有关,还涉及运输货品的重量和派车成本;运输网络中多车场、多车型和多货品更加常见,且客户需求量往往大于车辆装载能力。因此,本文首次尝试基于"运距×运量"的车辆路径成本和基于额定吨位的固定派车成本之和最小为优化目标,建立同时考虑多车场、多车型、多货品、客户间供需未匹配和需求可拆分的取送货车辆路径问题模型,并设计基于大规模邻域搜索的迭代局部搜索求解算法。该算法采用基于运输效率提升的贪婪思想来快速构建高质量初始可行解,并通过引入四种移除算子、两种修复算子和车场车型调整优化策略形成大规模可行搜索邻域以增强全局寻优能力。基于18个文献算例和6个企业实例的数值实验结果表明:1)本文提出的算法在求解质量和求解效率方面均优于相关文献中的算法;2)相对人工调拨方案,本文设计的方案能够帮助企业节约33%的运输成本和21%的车次。本研究不仅可拓展取送货车辆路径问题现有理论,而且可为企业实际运营提供决策支持。

著录项

来源
《中国管理科学》 |2021年第1期|127-137|共11页
作者
徐东洋; 李昆鹏; 崔利刚; 田倩南;
展开▼
作者单位

河南大学现代物流研究院;

河南开封475004;

河南大学商学院;

河南开封475004;

华中科技大学管理学院;

湖北武汉430074;

重庆交通大学经济与管理学院;

重庆400074;

湖北经济学院湖北物流发展研究中心;

湖北武汉430205;

展开▼
原文格式 PDF
正文语种 chi
中图分类库存、储备及调运管理;货物运输;
关键词
车辆路径; 可拆分取送货; 供需未匹配; 多车场; 多车型;

相似文献

中文文献
外文文献
专利

1. 多车场多车型多品类供需未匹配与可任意拆分取送货车辆路径问题优化 [J] . 徐东洋 ,李昆鹏 ,郑飘 . 管理学报 . 2020,第7期
2. 带时间窗的多车型同时取送货车辆路径问题研究 [J] . 徐静1 . 管理科学与工程 . 2018,第2期
3. 多车场多车型车辆路径问题的优化研究 [J] . 朱晨晨 . 企业科技与发展 . 2021,第2期
4. 多车场与多车型车辆路径问题的多染色体遗传算法 [J] . 陈呈频 ,韩胜军 ,鲁建厦 . 中国机械工程 . 2018,第2期
5. 基于单车场多车型车辆路径问题的混合求解算法 [J] . 郭海湘 ,潘雯雯 ,周欣然 . 系统管理学报 . 2017,第5期
6. 一种求解多车场多车型带同时取送货及时间窗的车辆路径优化问题的改进遗传算法 [C] . 汤雅连 ,蔡延光 ,蔡颢 . 中国系统工程学会第十八届学术年会 . 2014
7. 网络中供需匹配与多批次取送货车辆路径问题研究 [A] . 徐东洋 . 2017

供需未匹配的多车场多车型多货品可拆分取送货车辆路径问题

摘要

著录项

相似文献

相关主题

期刊订阅