The Multi-Trip Vehicle Routing Problem with Time Windows and Release Dates

被引：105
|
作者：
Cattaruzza, Diego [1 ,2 ,3 ]
Absi, Nabil [1 ,2 ]
Feillet, Dominique [1 ,2 ]
机构：
[1] Ecole Mines St Etienne, F-13541 Gardanne, France
[2] LIMOS UMR CNRS 6158, F-13541 Gardanne, France
[3] Univ Lille, CNRS, Ctr Rech Informat Signal & Automat Lille, Centrale Lille,CRIStAL,UMR 9189, F-59000 Lille, France
来源：
TRANSPORTATION SCIENCE | 2016年 / 50卷 / 02期
关键词：
vehicle routing; multi-trip; release dates; genetic algorithm; split; EXACT ALGORITHM; LOCAL SEARCH;
D O I：
10.1287/trsc.2015.0608
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
The multi-trip vehicle routing problem with time windows and release dates is a variant of the multi-trip vehicle routing problem where a time window and a release date are associated with each customer. The release date represents the date when the merchandise requested by a customer becomes available at the depot. The interest for this problem comes from the field of city logistics and the study of delivery systems involving City Distribution Centers (CDC). In these systems, goods are first delivered to a CDC before being transferred to eco-friendly vehicles for final delivery. We propose to address the problem through a population-based algorithm, with a giant tour representation for individuals. An efficient labeling procedure allows turning giant tours into solutions. Experiments demonstrate the effectiveness of the method.
引用
收藏
页码：676 / 693
页数：18
相关论文
共 50 条
  • [31] Multi-trip multi-compartment vehicle routing problem with backhauls
    Sukhpal
    Kumar, Kaushal
    INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT, 2024, 15 (05) : 1717 - 1734
  • [32] A matheuristic for the Two-Echelon Multi-Trip Vehicle Routing Problem with mixed pickup and delivery demand and time windows
    Lehmann, Jonas
    Winkenbach, Matthias
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2024, 160
  • [33] Developing an applied algorithm for multi-trip vehicle routing problem with time windows in urban waste collection: A case study
    Tirkolaee, Erfan Babaee
    Abbasian, Parvin
    Soltani, Mehdi
    Ghaffarian, Seyed Ali
    WASTE MANAGEMENT & RESEARCH, 2019, 37 (1_suppl) : 4 - 13
  • [34] Branch and Price Algorithm for Multi-Trip Vehicle Routing with a Variable Number of Wagons and Time Windows
    Karimi, Leila
    Ferdous, Chowdhury Nawrin
    ALGORITHMS, 2022, 15 (11)
  • [35] Multi-trip pickup and delivery problem with time windows and synchronization
    Phuong Khanh Nguyen
    Crainic, Teodor Gabriel
    Toulouse, Michel
    ANNALS OF OPERATIONS RESEARCH, 2017, 253 (02) : 899 - 934
  • [36] Research for the Multi-trip Vehicle Routing Problem based on Genetic Algorithm
    Zhang, Zehao
    Sun, Guohua
    PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 4132 - 4137
  • [37] Multi-trip pickup and delivery problem with time windows and synchronization
    Phuong Khanh Nguyen
    Teodor Gabriel Crainic
    Michel Toulouse
    Annals of Operations Research, 2017, 253 : 899 - 934
  • [38] A Branch-Cut-and-Price Approach for the Single-Trip and Multi-Trip Two-Echelon Vehicle Routing Problem with Time Windows
    Marques, Guillaume
    Sadykov, Ruslan
    Dupas, Remy
    Deschamps, Jean-Christophe
    TRANSPORTATION SCIENCE, 2022, 56 (06) : 1598 - 1617
  • [39] The Multi-period Multi-trip Container Drayage Problem with Release and Due Dates
    Bruglieri, M.
    Mancini, S.
    Peruzzini, R.
    Pisacane, O.
    COMPUTERS & OPERATIONS RESEARCH, 2021, 125
  • [40] A Multi-Trip Split-Delivery Vehicle Routing Problem with Time Windows for Inventory Replenishment Under Stochastic Travel Times
    Chu, James C.
    Yan, Shangyao
    Huang, Han-Jheng
    NETWORKS & SPATIAL ECONOMICS, 2017, 17 (01): : 41 - 68
12345