An Adapted Version of the Water Wave Optimization Algorithm for the Capacitated Vehicle Routing Problem with Time Windows with Application to a Real Case Using Probe Data
Customers’ habits, as far as shipping requests are concerned, have changed in the last decade, due to the fast spread of e-commerce and business to consumer (B2C) systems, thus generating more and more vehicles on the road, traffic congestion and, consequently, more pollution. Trying to partially so...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2020-05-01
|
Series: | Sustainability |
Subjects: | |
Online Access: | https://www.mdpi.com/2071-1050/12/9/3666 |
id |
doaj-be9cf9c833094ad4978a14f1e80b5e15 |
---|---|
record_format |
Article |
spelling |
doaj-be9cf9c833094ad4978a14f1e80b5e152020-11-25T02:01:57ZengMDPI AGSustainability2071-10502020-05-01123666366610.3390/su12093666An Adapted Version of the Water Wave Optimization Algorithm for the Capacitated Vehicle Routing Problem with Time Windows with Application to a Real Case Using Probe DataLetizia Tebaldi0Teresa Murino1Eleonora Bottani2Department of Engineering and Architecture, University of Parma, viale delle Scienze 181/A, 43124 Parma, ItalyDepartment of Chemical, Materials and Industrial Production Engineering, University of Naples “Federico II”, Piazzale Tecchio 80, 80125 Napoli, ItalyDepartment of Engineering and Architecture, University of Parma, viale delle Scienze 181/A, 43124 Parma, ItalyCustomers’ habits, as far as shipping requests are concerned, have changed in the last decade, due to the fast spread of e-commerce and business to consumer (B2C) systems, thus generating more and more vehicles on the road, traffic congestion and, consequently, more pollution. Trying to partially solve this problem, the operational research field dedicates part of its research to possible ways to optimize transports in terms of costs, travel times, full loads etc., with the aim of reducing inefficiencies and impacts on profit, planet and people, i.e., the well-known triple bottom line approach to sustainability, also thanks to new technologies able to instantly provide probe data, which can detail information as far as the vehicle behavior. In line with this, an adapted version of the metaheuristic water wave optimization algorithm is here presented and applied to the context of the capacitated vehicle routing problem with time windows. This latter one is a particular case of the vehicle routing problem, whose aim is to define the best route in terms of travel time for visiting a set of customers, given the vehicles capacity and time constraints in which some customers need to be visited. The algorithm is then tested on a real case study of an express courier operating in the South of Italy. A nearest neighbor heuristic is applied, as well, to the same set of data, to test the effectiveness and accuracy of the algorithm. Results show a better performance of the proposed metaheuristic, which could improve the journeys by reducing the travel time by up to 23.64%.https://www.mdpi.com/2071-1050/12/9/3666metaheuristic algorithmlogisticswater wave optimizationroutingvehicle routing problemsustainability |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Letizia Tebaldi Teresa Murino Eleonora Bottani |
spellingShingle |
Letizia Tebaldi Teresa Murino Eleonora Bottani An Adapted Version of the Water Wave Optimization Algorithm for the Capacitated Vehicle Routing Problem with Time Windows with Application to a Real Case Using Probe Data Sustainability metaheuristic algorithm logistics water wave optimization routing vehicle routing problem sustainability |
author_facet |
Letizia Tebaldi Teresa Murino Eleonora Bottani |
author_sort |
Letizia Tebaldi |
title |
An Adapted Version of the Water Wave Optimization Algorithm for the Capacitated Vehicle Routing Problem with Time Windows with Application to a Real Case Using Probe Data |
title_short |
An Adapted Version of the Water Wave Optimization Algorithm for the Capacitated Vehicle Routing Problem with Time Windows with Application to a Real Case Using Probe Data |
title_full |
An Adapted Version of the Water Wave Optimization Algorithm for the Capacitated Vehicle Routing Problem with Time Windows with Application to a Real Case Using Probe Data |
title_fullStr |
An Adapted Version of the Water Wave Optimization Algorithm for the Capacitated Vehicle Routing Problem with Time Windows with Application to a Real Case Using Probe Data |
title_full_unstemmed |
An Adapted Version of the Water Wave Optimization Algorithm for the Capacitated Vehicle Routing Problem with Time Windows with Application to a Real Case Using Probe Data |
title_sort |
adapted version of the water wave optimization algorithm for the capacitated vehicle routing problem with time windows with application to a real case using probe data |
publisher |
MDPI AG |
series |
Sustainability |
issn |
2071-1050 |
publishDate |
2020-05-01 |
description |
Customers’ habits, as far as shipping requests are concerned, have changed in the last decade, due to the fast spread of e-commerce and business to consumer (B2C) systems, thus generating more and more vehicles on the road, traffic congestion and, consequently, more pollution. Trying to partially solve this problem, the operational research field dedicates part of its research to possible ways to optimize transports in terms of costs, travel times, full loads etc., with the aim of reducing inefficiencies and impacts on profit, planet and people, i.e., the well-known triple bottom line approach to sustainability, also thanks to new technologies able to instantly provide probe data, which can detail information as far as the vehicle behavior. In line with this, an adapted version of the metaheuristic water wave optimization algorithm is here presented and applied to the context of the capacitated vehicle routing problem with time windows. This latter one is a particular case of the vehicle routing problem, whose aim is to define the best route in terms of travel time for visiting a set of customers, given the vehicles capacity and time constraints in which some customers need to be visited. The algorithm is then tested on a real case study of an express courier operating in the South of Italy. A nearest neighbor heuristic is applied, as well, to the same set of data, to test the effectiveness and accuracy of the algorithm. Results show a better performance of the proposed metaheuristic, which could improve the journeys by reducing the travel time by up to 23.64%. |
topic |
metaheuristic algorithm logistics water wave optimization routing vehicle routing problem sustainability |
url |
https://www.mdpi.com/2071-1050/12/9/3666 |
work_keys_str_mv |
AT letiziatebaldi anadaptedversionofthewaterwaveoptimizationalgorithmforthecapacitatedvehicleroutingproblemwithtimewindowswithapplicationtoarealcaseusingprobedata AT teresamurino anadaptedversionofthewaterwaveoptimizationalgorithmforthecapacitatedvehicleroutingproblemwithtimewindowswithapplicationtoarealcaseusingprobedata AT eleonorabottani anadaptedversionofthewaterwaveoptimizationalgorithmforthecapacitatedvehicleroutingproblemwithtimewindowswithapplicationtoarealcaseusingprobedata AT letiziatebaldi adaptedversionofthewaterwaveoptimizationalgorithmforthecapacitatedvehicleroutingproblemwithtimewindowswithapplicationtoarealcaseusingprobedata AT teresamurino adaptedversionofthewaterwaveoptimizationalgorithmforthecapacitatedvehicleroutingproblemwithtimewindowswithapplicationtoarealcaseusingprobedata AT eleonorabottani adaptedversionofthewaterwaveoptimizationalgorithmforthecapacitatedvehicleroutingproblemwithtimewindowswithapplicationtoarealcaseusingprobedata |
_version_ |
1724954830360805376 |