A Rich Vehicle Routing Problem for a City Logistics Problem
In this work, a Rich Vehicle Routing Problem (RVRP) is faced for solving city logistic problems. In particular, we deal with the problem of a logistic company that has to define the best distribution strategy for obtaining an efficient usage of vehicles and for reducing transportation costs while se...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2022-01-01
|
Series: | Mathematics |
Subjects: | |
Online Access: | https://www.mdpi.com/2227-7390/10/2/191 |
_version_ | 1797492294889242624 |
---|---|
author | Daniela Ambrosino Carmine Cerrone |
author_facet | Daniela Ambrosino Carmine Cerrone |
author_sort | Daniela Ambrosino |
collection | DOAJ |
description | In this work, a Rich Vehicle Routing Problem (RVRP) is faced for solving city logistic problems. In particular, we deal with the problem of a logistic company that has to define the best distribution strategy for obtaining an efficient usage of vehicles and for reducing transportation costs while serving customers with different priority demands during a given planning horizon. Thus, we deal with a multi-period vehicle routing problem with a heterogeneous fleet of vehicles, with customers’ requirements and company restrictions to satisfy, in which the fleet composition has to be daily defined. In fact, the company has a fleet of owned vehicles and the possibility to select, day by day, a certain number of vehicles from the fleet of a third-party company. Routing costs must be minimized together with the number of vehicles used. A mixed integer programming model is proposed, and an experimental campaign is presented for validating it. Tests have been used for evaluating the quality of the solutions in terms of both model behavior and service level to grant to the customers. Moreover, the benefits that can be obtained by postponing deliveries are evaluated. Results are discussed, and some conclusions are highlighted, including the possibility of formulating this problem in such a way as to use the general solver proposed in the recent literature. This seems to be the most interesting challenge to permit companies to improve the distribution activities. |
first_indexed | 2024-03-10T01:01:34Z |
format | Article |
id | doaj.art-728550e5d6124ee6b9ccdbca0e0c2a8e |
institution | Directory Open Access Journal |
issn | 2227-7390 |
language | English |
last_indexed | 2024-03-10T01:01:34Z |
publishDate | 2022-01-01 |
publisher | MDPI AG |
record_format | Article |
series | Mathematics |
spelling | doaj.art-728550e5d6124ee6b9ccdbca0e0c2a8e2023-11-23T14:33:44ZengMDPI AGMathematics2227-73902022-01-0110219110.3390/math10020191A Rich Vehicle Routing Problem for a City Logistics ProblemDaniela Ambrosino0Carmine Cerrone1Department of Economics and Business Studies, University of Genova, 16126 Genova, ItalyDepartment of Economics and Business Studies, University of Genova, 16126 Genova, ItalyIn this work, a Rich Vehicle Routing Problem (RVRP) is faced for solving city logistic problems. In particular, we deal with the problem of a logistic company that has to define the best distribution strategy for obtaining an efficient usage of vehicles and for reducing transportation costs while serving customers with different priority demands during a given planning horizon. Thus, we deal with a multi-period vehicle routing problem with a heterogeneous fleet of vehicles, with customers’ requirements and company restrictions to satisfy, in which the fleet composition has to be daily defined. In fact, the company has a fleet of owned vehicles and the possibility to select, day by day, a certain number of vehicles from the fleet of a third-party company. Routing costs must be minimized together with the number of vehicles used. A mixed integer programming model is proposed, and an experimental campaign is presented for validating it. Tests have been used for evaluating the quality of the solutions in terms of both model behavior and service level to grant to the customers. Moreover, the benefits that can be obtained by postponing deliveries are evaluated. Results are discussed, and some conclusions are highlighted, including the possibility of formulating this problem in such a way as to use the general solver proposed in the recent literature. This seems to be the most interesting challenge to permit companies to improve the distribution activities.https://www.mdpi.com/2227-7390/10/2/191rich vehicle routing problem (RVRP)heterogeneous fleetfleet dimensioningVRP with time windows (VRPTW)multi-period VRPcombinatorial optimization |
spellingShingle | Daniela Ambrosino Carmine Cerrone A Rich Vehicle Routing Problem for a City Logistics Problem Mathematics rich vehicle routing problem (RVRP) heterogeneous fleet fleet dimensioning VRP with time windows (VRPTW) multi-period VRP combinatorial optimization |
title | A Rich Vehicle Routing Problem for a City Logistics Problem |
title_full | A Rich Vehicle Routing Problem for a City Logistics Problem |
title_fullStr | A Rich Vehicle Routing Problem for a City Logistics Problem |
title_full_unstemmed | A Rich Vehicle Routing Problem for a City Logistics Problem |
title_short | A Rich Vehicle Routing Problem for a City Logistics Problem |
title_sort | rich vehicle routing problem for a city logistics problem |
topic | rich vehicle routing problem (RVRP) heterogeneous fleet fleet dimensioning VRP with time windows (VRPTW) multi-period VRP combinatorial optimization |
url | https://www.mdpi.com/2227-7390/10/2/191 |
work_keys_str_mv | AT danielaambrosino arichvehicleroutingproblemforacitylogisticsproblem AT carminecerrone arichvehicleroutingproblemforacitylogisticsproblem AT danielaambrosino richvehicleroutingproblemforacitylogisticsproblem AT carminecerrone richvehicleroutingproblemforacitylogisticsproblem |