The Heterogeneous Flexible Periodic Vehicle Routing Problem: Mathematical formulations and solution algorithms

The aim of this paper is to introduce the Flexible Periodic Vehicle Routing Problem with Heterogeneous Fleet, a variant of the Periodic Vehicle Routing Problem. Flexibility is introduced in service schedules and delivered quantities, heterogeneity comes from different vehicles capacities and speeds....

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computers & operations research Ročník 141; s. 105662
Hlavní autoři: Huerta-Muñoz, Diana L., Archetti, Claudia, Fernández, Elena, Perea, Federico
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Elsevier Ltd 01.05.2022
Pergamon Press Inc
Témata:
Algorithms
Heterogeneity
Heterogeneous fleet
Integer programming
Kernel Search
Linear programming
Matheuristics
Mixed integer
Operations research
Quality assessment
Route planning
Vehicle Routing
Heterogeneous fleet
Vehicle Routing
Kernel Search
Matheuristics
ISSN:0305-0548, 1873-765X, 0305-0548
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The aim of this paper is to introduce the Flexible Periodic Vehicle Routing Problem with Heterogeneous Fleet, a variant of the Periodic Vehicle Routing Problem. Flexibility is introduced in service schedules and delivered quantities, heterogeneity comes from different vehicles capacities and speeds. Three Mixed-Integer Linear Programming formulations and a matheuristic, based on Kernel Search, are proposed. Computational tests are made to evaluate the performance of the three formulations and to assess the quality of the solutions provided by the matheuristic. •The Heterogeneous Flexible Periodic Vehicle Routing Problem (HFPVRP) is introduced.•In the HFPVRP, speeds and capacities of vehicles may differ.•Three different mathematical formulations are proposed to represent the HFPVRP.•A Kernel Search matheuristic, denoted as KSHFP, is developed to solve the HFPVRP.•Computational experiments were carried out to evaluate its performance.•Computational results show the quality of solutions found by the KSHFP.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0305-0548
1873-765X
0305-0548
DOI:10.1016/j.cor.2021.105662