Article
The Heterogeneous Flexible Periodic Vehicle Routing Problem: Mathematical formulations and solution algorithms
Author/s | Huerta-Muñoz, Diana L.
Archetti, Claudia Fernández Areizaga, Elena Perea Rojas-Marcos, Federico ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
Department | Universidad de Sevilla. Departamento de Matemática Aplicada II (ETSI) |
Publication Date | 2022-05 |
Deposit Date | 2023-05-26 |
Abstract | 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 ... 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. |
Funding agencies | Spanish Ministerio de Ciencia, Innovación y Universidades grant RTI2018- 094940-B-100 Spanish Ministerio de Ciencia, Innovación y Universidades grant MTM2016-74983 Generalitat Valenciana, Spain grant AICO/2020/049 |
Project ID. | RTI2018- 094940-B-100
![]() MTM2016-74983 ![]() AICO/2020/049 ![]() |
Files | Size | Format | View | Description |
---|---|---|---|---|
COR_perea-rojas-marcos_2022_pr ... | 569.2Kb | ![]() | View/ | |