工业工程

工业工程 ›› 2020, Vol. 23 ›› Issue (5): 75-81.doi: 10.3969/j.issn.1007-7375.2020.05.010

• 专题论述 • 上一篇    下一篇

带软时间窗的同时取送货车辆路径问题研究

李博威1,3, 户佐安1,2, 贾叶子1, 唐诗韵3   

  1. 1. 西南交通大学 交通运输与物流学院，四川 成都 611756;
    2. 西南交通大学 综合交通大数据应用技术国家工程实验室，四川 成都 611756;
    3. 广西交通设计集团有限公司，广西 南宁 530029
  • 收稿日期:2019-06-03 发布日期:2020-10-30
  • 作者简介:李博威(1991-)，男，广西壮族自治区人，助理工程师，硕士，主要研究方向为运输组织理论及系统优化、交通运输规划与管理.
  • 基金资助:
    国家自然科学基金资助项目(61104175)；四川省科技计划资助项目(2018GZ0370)；中央高校基本科研业务经费专项资金资助项目(2682016CX045)

A Research on Vehicle Routing Problem with Simultaneous Pick-up and Delivery and Soft Time Windows

LI Bowei1,3, HU Zuoan1,2, JIA Yezi1, TANG Shiyun3   

  1. 1. School of Transportation and Logistics, Southwest Jiaotong University, Chengdu 611756, China;
    2. National Engineering Laboratory of Integrated Transportation Big Data Application Technology, Southwest Jiaotong University, Chengdu 611756, China;
    3. Guangxi Communications Design Group Co., Ltd., Nanning 530029, China
  • Received:2019-06-03 Published:2020-10-30

RichHTML

27

PDF

5864

摘要： 考虑软时间窗下的车辆路径问题，客户点常伴有同时取送货的双重需求。针对此类问题，通过对软时间窗、车辆在途前后时间关系及二者融合问题进行刻画，同时将车辆行驶距离、车辆使用数、违反软时间窗总时间、客户满意度等纳入综合考量，构建相应混合整数非线性规划(mixed integer nonlinear programming, MINLP)模型。设计相应多目标优化求解算法，运用理想点法对目标函数进行转化，将多目标优化问题转化为单目标优化问题。结合相应算例集，运用LINGO 17.0全局求解程序求得每组算例的全局最优解。结果表明，针对带软时间窗的同时取送货车辆路径问题(vehicle routing problem with simultaneous pick-up and delivery and soft time windows, VRPSPDSTW)，所建模型及算法是有效且可行的。

关键词: 物流工程, 车辆路径问题, 同时取送货, 软时间窗, 理想点法

Abstract: Considering the vehicle routing problem with soft time windows, customer points are often accompanied by dual demands for pick-up and delivery. For these problems, the soft time window, the time relationship of vehicle on the route and the combination between them are described, and a mixed integer nonlinear programming (MINLP) model is built by considering the vehicle travelling distance, vehicle number, total time of the soft time windows being violated and customer satisfaction. The corresponding multi-objective optimization algorithm is designed, and the objective function is transformed by using ideal point method, and the multi-objective optimization problem is transformed into single-objective optimization problem, and combining the set of test problems, each global optimal solution of test problems is solved by the global solver of LINGO 17.0. The results show that the model and algorithm of vehicle routing problem with simultaneous pick-up and delivery and soft time windows (VRPSPDSTW) are effective and feasible.

Key words: logistics engineering, vehicle routing problem, simultaneous pick-up and delivery, soft time window, ideal point method

中图分类号: