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 条
  • [11] The capacitated vehicle routing problem with soft time windows and stochastic travel times
    Oyola, Jorge
    [J]. REVISTA FACULTAD DE INGENIERIA, UNIVERSIDAD PEDAGOGICA Y TECNOLOGICA DE COLOMBIA, 2019, 28 (50): : 19 - 32
  • [12] Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery
    Bianchessi, Nicola
    Righini, Giovanni
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (02) : 578 - 594
  • [13] Optimization of capacitated vehicle routing problem with alternative delivery, pick-up and time windows: A modified hybrid approach
    Sitek, Pawel
    Wikarek, Jaroslaw
    Rutczynska-Wdowiak, Katarzyna
    Bocewicz, Grzegorz
    Banaszak, Zbigniew
    [J]. NEUROCOMPUTING, 2021, 423 : 670 - 678
  • [14] A genetic algorithm for solving a multi-trip vehicle routing problem with time windows and simultaneous pick-up and delivery in a hospital complex
    Khoukhi, Saadia
    El Yaakoubi, Othmane
    Bojji, Chakib
    Bensouda, Yahya
    [J]. PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND SOFT COMPUTING (ICMLSC 2019), 2019, : 76 - 80
  • [15] The time-dependent vehicle routing problem with soft time windows and stochastic travel times
    Tas, Duygu
    Dellaert, Nico
    van Woensel, Tom
    de Kok, Ton
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2014, 48 : 66 - 83
  • [16] Dynamic Truckload Pick-up and Delivery Problem with Time Windows
    Zhou, C. F.
    [J]. MANUFACTURING PROCESS AND EQUIPMENT, PTS 1-4, 2013, 694-697 : 3558 - 3561
  • [17] Heterogeneous fleet electric vehicle routing optimization for logistic distribution with time windows and simultaneous pick-up and delivery service
    Li, Lin
    Li, Tong
    Wang, Kai
    Gao, Shuai
    Chen, Zhiyuan
    Wang, Li
    [J]. 2019 16TH INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT (ICSSSM2019), 2019,
  • [18] Dynamic Pick-up and Delivery Vehicle Routing Problem with Ready-time and Deadline
    Quan XiongWen
    Xu Ya
    [J]. 2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 2515 - 2520
  • [19] THE MULTIPLE VEHICLE-ROUTING PROBLEM WITH SIMULTANEOUS DELIVERY AND PICK-UP POINTS
    MIN, HK
    [J]. TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 1989, 23 (05) : 377 - 386
  • [20] The Improved TS Algorithm for Vehicle Routing Problem with simultaneous Delivery and Pick-up
    Ge, Jinhui
    [J]. 2015 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS IHMSC 2015, VOL II, 2015,
12345