管理学报
  125年7月4日 星期五
首页 |  期刊介绍 |  编 委 会 |  投稿须知 |  期刊订阅 |  广告服务 |  联系我们 |  留言板 | English
管理学报
物流与运作管理 最新目录| 下期目录| 过刊浏览| 高级检索 |
多车场多车型多品类供需未匹配与可任意拆分取送货车辆路径问题优化
徐东洋,李昆鹏,郑飘,田倩南
1.河南大学现代物流研究院; 2.河南大学商学院; 3.华中科技大学管理学院;4.河南中烟工业有限责任公司信息中心; 5.湖北经济学院湖北物流发展研究中心
The Optimization Research of Multi-Category Unpaired Supply-Demand and Arbitrary Split Pickup and Delivery Vehicle Routing Problem with Multi-Depot and Multi-Type Trucks
XU Dongyang,LI Kunpeng,ZHENG Piao,TIAN Qiannan
1.Henan University, Kaifeng, Henan, China; 2. Huazhong University of Science and Technology, Wuhan, China;  3.Henan Tobacco Co.LTD, Zhengzhou, China; 4. Hubei University of Economics, Wuhan, China

全文: PDF (2012 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 为优化多点生产企业原料调拨系统,综合考虑多车场、多车型、多货品、客户间供需未匹配和取送货需求可任意拆分等因素,研究取送货车辆路径问题。基于“运距×运量”的运输成本最小为优化目标,建立混合整数优化模型,设计两阶段启发式求解算法。该算法采用基于运输效率提升的贪婪思想构建初始解,通过变邻域搜索改善初始解质量。基于6组企业实例的实验研究表明:考虑运输效率的初始解构建具有明显优势;该算法在求解能力和效率方面优于相关文献中的算法;相较于人工调拨方案,此方案能帮助企业节约一定的运输成本及车次。
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
徐东洋
李昆鹏
郑飘
田倩南
关键词 多品类 供需未匹配 可拆分取送货 车辆路径    
Abstract:To optimize the raw material allocation system of multi-point productionenterprises, this paper studies the pickup and delivery vehicle routing problem (PDVRP) by comprehensive considering several factors including multi-depot, multi-type, multi-category, unpaired supply-demand andarbitrary split pick up and delivery for customers. Based on the optimization objective of minimizing the transportation costs given by the travelling distances×the weight of transportation goods, a mixed integer optimization model is established, and a two-stage heuristic algorithm is designed.In the first stage, a greedy heuristic algorithm based on transportation efficiency is constructedto obtain the initial feasible solution. In the second stage, a variable neighborhood search algorithm is applied to improve the quality of initial solution.The effectiveness of the above model and algorithm are verified by 6 actual cases in an enterprise. Computational results show that: The construction of initial solution considering transportation efficiency has obvious advantages. The proposed algorithm is superior to the existing algorithm in terms of solution quality and computational time. Compared to the manual allocation scheme, the allocation scheme proposed in this paper can help related enterprises save transportation costs and vehicle trips.
Key wordsmulti-category    unpaired supply-demand    split pickup and delivery    vehicle routing   
收稿日期: 2020-02-08     
基金资助:国家自然科学基金资助项目(71902054);教育部人文社会科学研究青年基金资助项目(20YJC630135);2020年河南省重点研发与推广专项(软科学)资助项目(202400410159)
通讯作者: 李昆鹏(1978~),男,湖北武汉人。华中科技大学(武汉市430074)管理学院教授、博士研究生导师。研究方向为物流与供应链管理、生产运作管理。     E-mail: likp@mail.hust.edu.cn
引用本文:   
徐东洋,李昆鹏,郑飘,田倩南. 多车场多车型多品类供需未匹配与可任意拆分取送货车辆路径问题优化[J]. 管理学报, 2020, 17(7): 1086-. XU Dongyang,LI Kunpeng,ZHENG Piao,TIAN Qiannan. The Optimization Research of Multi-Category Unpaired Supply-Demand and Arbitrary Split Pickup and Delivery Vehicle Routing Problem with Multi-Depot and Multi-Type Trucks. Chinese Journal of Management, 2020, 17(7): 1086-.
链接本文:  
http://manu68.magtech.com.cn/Jwk_glxb/CN/     或     http://manu68.magtech.com.cn/Jwk_glxb/CN/Y2020/V17/I7/1086
版权所有 © 《管理学报》编辑部
本系统由北京玛格泰克科技发展有限公司设计开发  技术支持:support@magtech.com.cn