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 条

[41] A Multi-Trip Split-Delivery Vehicle Routing Problem with Time Windows for Inventory Replenishment Under Stochastic Travel Times
James C. Chu
Shangyao Yan
Han-Jheng Huang
Networks and Spatial Economics, 2017, 17 : 41 - 68
[42] A Filter-and-fan Approach to the Multi-trip Vehicle Routing Problem
Yang, Yang
Tang, Lixin
PROCEEDINGS OF 2010 INTERNATIONAL CONFERENCE ON LOGISTICS SYSTEMS AND INTELLIGENT MANAGEMENT, VOLS 1-3, 2010, : 1713 - 1717
[43] A tabu search algorithm for the multi-trip vehicle routing and scheduling problem
Brandao, J
Mercer, A
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 100 (01) : 180 - 191
[44] A solution approach for multi-trip vehicle routing problems with time windows, fleet sizing, and depot location
Fermin Cueto, Paula
Gjeroska, Ivona
Sola Vilalta, Albert
Anjos, Miguel F.
NETWORKS, 2021, 78 (04) : 503 - 522
[45] Path Optimization of Multi-trip Swap-body Vehicle Routing Problem with Time Window
Peng Y.
Gao H.
Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology, 2020, 20 (01): : 166 - 174
[46] Solving the time-dependent multi-trip vehicle routing problem with time windows and an improved travel speed model by a hybrid solution algorithm
Sun, Yan
Wang, Danzhu
Lang, Maoxiang
Zhou, Xuesong
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 6): : 15459 - 15470
[47] Solving the time-dependent multi-trip vehicle routing problem with time windows and an improved travel speed model by a hybrid solution algorithm
Yan Sun
Danzhu Wang
Maoxiang Lang
Xuesong Zhou
Cluster Computing, 2019, 22 : 15459 - 15470
[48] 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
PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND SOFT COMPUTING (ICMLSC 2019), 2019, : 76 - 80
[49] Multi-depot periodic vehicle routing problem with due dates and time windows
Cantu-Funes, Roberto
Salazar-Aguilar, M. Angelica
Boyer, Vincent
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2018, 69 (02) : 296 - 306
[50] Large neighborhood search for multi-trip vehicle routing
Francois, Veronique
Arda, Yasemin
Crama, Yves
Laporte, Gilbert
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 255 (02) : 422 - 441

← 1 2 3 4 5 →