管理学报
  125年5月2日 星期五
首页 |  期刊介绍 |  编 委 会 |  投稿须知 |  期刊订阅 |  广告服务 |  联系我们 |  留言板 | English
管理学报
物流与运作管理 最新目录| 下期目录| 过刊浏览| 高级检索 |
考虑时空距离的异车型同时集送车辆路径优化
王旭坪,李新宇,张珺
1.大连理工大学系统工程研究所; 2.大连理工大学商学院
The Optimization Research of Vehicle Routing Problem with Heterogeneous Fleet, Simultaneous Pickup-Delivery Considering Temporal-Spatial Distance
WANG Xuping,LI Xinyu,ZHANG Jun
1. Dalian University of Technology, Dalian, Liaoning, China; 2. Dalian University of Technology, Panjin, Liaoning, China

全文: PDF (2243 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 为满足实际物流配送中客户对不同车型及服务时间的多样化需求,构建多约束条件下的同时集送车辆路径优化模型。针对模型特点,引入时空距离的理念,设计两阶段启发式算法进行求解。实验计算结果表明,考虑时空距离以及针对多车型加入车型调整策略所构造的邻域搜索算法,相较于传统变邻域搜索算法,可以大幅提升求解质量和算法收敛速度。
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
关键词 同时集送车辆路径问题 时空距离 变邻域搜索算法    
Abstract:Along with the development of retail industry and reverse logistics, more and more researchers pay attention to the vehicle routing problem with simultaneous pickup and delivery(VRPSPD). In order to satisfy with the individual and various demand of customer, we establish vehicle scheduling with picking-delivery model.According to the characteristics of model,a two-stage heuristic algorithm was designed to solve the problem, taking into account the concept of space-time distance. The results show that the initial solution considering temporal-spatial distance has obvious advantages in terms of the efficiency of the algorithm and the quality of the solution.
Key wordsvehicle routing problem with simultaneous pickup and delivery    temporal-spatial distance    VNS   
收稿日期: 2017-09-21     
基金资助:国家自然科学基金资助项目(71471025,71531002)
通讯作者: 王旭坪(1962~),男,辽宁锦州人。大连理工大学(辽宁省大连市116024)系统工程研究所教授、博士研究生导师。研究方向为电子商务与物流管理。     E-mail: wxp@dlut.edu.cn
引用本文:   
王旭坪,李新宇,张珺. 考虑时空距离的异车型同时集送车辆路径优化[J]. 管理学报, 2018, 15(6): 918-. WANG Xuping,LI Xinyu,ZHANG Jun. The Optimization Research of Vehicle Routing Problem with Heterogeneous Fleet, Simultaneous Pickup-Delivery Considering Temporal-Spatial Distance. Chinese Journal of Management, 2018, 15(6): 918-.
链接本文:  
http://manu68.magtech.com.cn/Jwk_glxb/CN/     或     http://manu68.magtech.com.cn/Jwk_glxb/CN/Y2018/V15/I6/918
版权所有 © 《管理学报》编辑部
本系统由北京玛格泰克科技发展有限公司设计开发  技术支持:support@magtech.com.cn