Mathematical Formulation and Comparison of Solution Approaches for the Vehicle Routing Problem with Access Time Windows
The application of the principles of sustainability to the implementation of urban freight policies requires the estimation of all the costs and externalities involved. We focus here on the case of access time windows, which ban the access of freight vehicles to central urban areas in many European...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2018-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2018/4621694 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850230961877286912 |
|---|---|
| author | Rafael Grosso Jesús Muñuzuri Alejandro Escudero-Santana Elena Barbadilla-Martín |
| author_facet | Rafael Grosso Jesús Muñuzuri Alejandro Escudero-Santana Elena Barbadilla-Martín |
| author_sort | Rafael Grosso |
| collection | DOAJ |
| description | The application of the principles of sustainability to the implementation of urban freight policies requires the estimation of all the costs and externalities involved. We focus here on the case of access time windows, which ban the access of freight vehicles to central urban areas in many European cities. Even though this measure seeks to reduce congestion and emissions in the most crowded periods of the day, it also imposes additional costs for carriers and results in higher emissions and energy consumption. We present here a mathematical model for the Vehicle Routing Problem with Access Time Windows, a variant of the VRP suitable for planning delivery routes in a city subject to this type of accessibility restriction. We use the model to find exact solutions to small problem instances based on a case study and then compare the performance over larger instances of a modified savings algorithm, a genetic algorithm, and a tabu search procedure, with the results showing no clear prevalence of any of them, but confirming the significance of those additional costs and externalities. |
| format | Article |
| id | doaj-art-064e93f93f59480d90dc24ed1feda53d |
| institution | OA Journals |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2018-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-064e93f93f59480d90dc24ed1feda53d2025-08-20T02:03:42ZengWileyComplexity1076-27871099-05262018-01-01201810.1155/2018/46216944621694Mathematical Formulation and Comparison of Solution Approaches for the Vehicle Routing Problem with Access Time WindowsRafael Grosso0Jesús Muñuzuri1Alejandro Escudero-Santana2Elena Barbadilla-Martín3School of Engineering, University of Seville, CM Descubrimientos, s/n, 41092 Seville, SpainSchool of Engineering, University of Seville, CM Descubrimientos, s/n, 41092 Seville, SpainSchool of Engineering, University of Seville, CM Descubrimientos, s/n, 41092 Seville, SpainSchool of Engineering, University of Seville, CM Descubrimientos, s/n, 41092 Seville, SpainThe application of the principles of sustainability to the implementation of urban freight policies requires the estimation of all the costs and externalities involved. We focus here on the case of access time windows, which ban the access of freight vehicles to central urban areas in many European cities. Even though this measure seeks to reduce congestion and emissions in the most crowded periods of the day, it also imposes additional costs for carriers and results in higher emissions and energy consumption. We present here a mathematical model for the Vehicle Routing Problem with Access Time Windows, a variant of the VRP suitable for planning delivery routes in a city subject to this type of accessibility restriction. We use the model to find exact solutions to small problem instances based on a case study and then compare the performance over larger instances of a modified savings algorithm, a genetic algorithm, and a tabu search procedure, with the results showing no clear prevalence of any of them, but confirming the significance of those additional costs and externalities.http://dx.doi.org/10.1155/2018/4621694 |
| spellingShingle | Rafael Grosso Jesús Muñuzuri Alejandro Escudero-Santana Elena Barbadilla-Martín Mathematical Formulation and Comparison of Solution Approaches for the Vehicle Routing Problem with Access Time Windows Complexity |
| title | Mathematical Formulation and Comparison of Solution Approaches for the Vehicle Routing Problem with Access Time Windows |
| title_full | Mathematical Formulation and Comparison of Solution Approaches for the Vehicle Routing Problem with Access Time Windows |
| title_fullStr | Mathematical Formulation and Comparison of Solution Approaches for the Vehicle Routing Problem with Access Time Windows |
| title_full_unstemmed | Mathematical Formulation and Comparison of Solution Approaches for the Vehicle Routing Problem with Access Time Windows |
| title_short | Mathematical Formulation and Comparison of Solution Approaches for the Vehicle Routing Problem with Access Time Windows |
| title_sort | mathematical formulation and comparison of solution approaches for the vehicle routing problem with access time windows |
| url | http://dx.doi.org/10.1155/2018/4621694 |
| work_keys_str_mv | AT rafaelgrosso mathematicalformulationandcomparisonofsolutionapproachesforthevehicleroutingproblemwithaccesstimewindows AT jesusmunuzuri mathematicalformulationandcomparisonofsolutionapproachesforthevehicleroutingproblemwithaccesstimewindows AT alejandroescuderosantana mathematicalformulationandcomparisonofsolutionapproachesforthevehicleroutingproblemwithaccesstimewindows AT elenabarbadillamartin mathematicalformulationandcomparisonofsolutionapproachesforthevehicleroutingproblemwithaccesstimewindows |