Stochastic Travel-time Vehicle Routing Problem with Simultaneous Pick-up and Delivery Considering Soft Time Windows

被引：0
|
作者：
Zhang, Tao [1 ,2 ]
Wang, Chuchu [1 ]
机构：
[1] School of Information Management and Engineering, Shanghai University of Finance and Economics, Shanghai,200433, China
[2] Shanghai Key Laboratory of Financial Information Technology, Shanghai University of Finance and Economics, Shanghai,200433, China
来源：
Tongji Daxue Xuebao/Journal of Tongji University | 2023年 / 51卷 / 08期
关键词：
Hybrid scatter tabu search algorithm - Pickup and delivery - Soft time windows - Stochastic travel time - Stochastic travel-time vehicle routing problem - Tabu search algorithms - Vehicle routing problem with simultaneous pick-up and delivery - Vehicle Routing Problems - Vehicle travels;
D O I：
10.11908/j.issn.0253-374x.22169
中图分类号：
学科分类号：
摘要：
According to the constraints of the total vehicle travel time， vehicle load， and the soft time windows，we studied the stochastic travel-time vehicle routing problem with simultaneous pick-up and delivery （STT-VRPSPD） considering soft time windows and established a chance-constrained programming model. Combining the tabu search algorithm with the scatter search algorithm，a hybrid scatter tabu search （HSTS）algorithm was constructed，and the C-W saving algorithm was used to generate initial solutions. Based on the classic Dethloff instances and Solomon time window generation method，20 groups of instances including 50 customers and 20 groups of instances including 200 customers were generated respectively for numerical tests. The numerical results verify the effectiveness of the HSTS algorithm. © 2023 Science Press. All rights reserved.
引用
收藏
页码：1278 / 1287
相关论文
共 50 条
  • [1] Vehicle Routing Problem with Time Windows and Simultaneous Delivery and Pick-Up Service Based on MCPSO
    Gan, Xiaobing
    Wang, Yan
    Li, Shuhai
    Niu, Ben
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012
  • [2] A PARALLEL BRANCH-AND-PRICE ALGORITHM FOR VEHICLE ROUTING PROBLEM WITH TIME WINDOWS AND SIMULTANEOUS DELIVERY AND PICK-UP
    Li, Chen
    Long, Lei
    Chen, Qiushuang
    Hua, Yanning
    [J]. PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2008, : 1334 - 1343
  • [3] An Evolutionary Ant Colony Algorithm for a Vehicle Routing Problem with Simultaneous Pick-up and Delivery and Hard Time Windows
    Pu, Xingcheng
    Wang, Keli
    [J]. PROCEEDINGS OF THE 30TH CHINESE CONTROL AND DECISION CONFERENCE (2018 CCDC), 2018, : 6499 - 6503
  • [4] Vehicle routing problem with simultaneous delivery and pick-up
    Wang, Dedong
    Chen, Qijun
    Li, Li
    [J]. PROCEEDINGS OF THE 2007 CONFERENCE ON SYSTEMS SCIENCE, MANAGEMENT SCIENCE AND SYSTEM DYNAMICS: SUSTAINABLE DEVELOPMENT AND COMPLEX SYSTEMS, VOLS 1-10, 2007, : 2047 - 2053
  • [5] A mathematical model for the time dependent vehicle routing problem with simultaneous pick-up and delivery
    Atasagun, Gozde Can
    Karaoglan, Ismail
    [J]. JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2019, 34 (04): : 1743 - 1755
  • [6] Scatter search for the stochastic travel-time vehicle routing problem with simultaneous pick-ups and deliveries
    Zhang, Tao
    Chaovalitwongse, W. A.
    Zhang, Yuejie
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (10) : 2277 - 2290
  • [7] A hybrid intelligent algorithm for vehicle pick-up and delivery problem with time windows
    Liao Li
    Wu Yaohua
    Hu Hongchun
    Xiao Jiwei
    [J]. PROCEEDINGS OF THE 26TH CHINESE CONTROL CONFERENCE, VOL 3, 2007, : 469 - +
  • [8] Vehicle routing and reverse logistics: the vehicle routing problem with simultaneous delivery and pick-up
    Dethloff, J
    [J]. OR SPEKTRUM, 2001, 23 (01) : 79 - 96
  • [9] The Vehicle Routing Problem with Simultaneous Pick-Up and Delivery under Fuzziness Considering Fuel Consumption
    Zacharia, Paraskevi
    Stavrinidis, Stavros
    [J]. VEHICLES, 2024, 6 (01): : 231 - 241
  • [10] THE MIXED ALGORITHM FOR VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICK-UP AND DELIVERY
    Zhang, Tao
    Zhang, Yue-Jie
    Chen, Qi
    Sun, Yan
    [J]. PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 1871 - +
12345