A robust approach for solving a vehicle routing problem with time windows with uncertain service and travel times
The main purpose of this paper is to study the vehicle routing problem with hard time windows where the main challenges is to include both sources of uncertainties, namely the travel and the service time that can arise due to multiple causes. We propose a new approach for the robust problem based on...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Growing Science
2020-01-01
|
| Series: | International Journal of Industrial Engineering Computations |
| Subjects: | |
| Online Access: | http://www.growingscience.com/ijiec/Vol11/IJIEC_2019_22.pdf |
| _version_ | 1818229897744613376 |
|---|---|
| author | Mehdi Nasri Abdelmoutalib Metrane Imad Hafidi Anouar Jamali |
| author_facet | Mehdi Nasri Abdelmoutalib Metrane Imad Hafidi Anouar Jamali |
| author_sort | Mehdi Nasri |
| collection | DOAJ |
| description | The main purpose of this paper is to study the vehicle routing problem with hard time windows where the main challenges is to include both sources of uncertainties, namely the travel and the service time that can arise due to multiple causes. We propose a new approach for the robust problem based on the implementation of an adaptive large neighborhood search algorithm and the use of efficient mechanisms to derive the best robust solution that responds to all uncertainties with reduced running times. The computational experiments are performed and improve the objective function of a set of instances with different levels of the uncertainty polytope to obtain the best robust solutions that protect from the violation of time windows for different scenarios. |
| first_indexed | 2024-12-12T10:25:54Z |
| format | Article |
| id | doaj.art-c218ae22f6e749dbb1734bde15dfc90e |
| institution | Directory Open Access Journal |
| issn | 1923-2926 1923-2934 |
| language | English |
| last_indexed | 2024-12-12T10:25:54Z |
| publishDate | 2020-01-01 |
| publisher | Growing Science |
| record_format | Article |
| series | International Journal of Industrial Engineering Computations |
| spelling | doaj.art-c218ae22f6e749dbb1734bde15dfc90e2022-12-22T00:27:28ZengGrowing ScienceInternational Journal of Industrial Engineering Computations1923-29261923-29342020-01-0111111610.5267/j.ijiec.2019.7.002A robust approach for solving a vehicle routing problem with time windows with uncertain service and travel timesMehdi NasriAbdelmoutalib MetraneImad HafidiAnouar Jamali The main purpose of this paper is to study the vehicle routing problem with hard time windows where the main challenges is to include both sources of uncertainties, namely the travel and the service time that can arise due to multiple causes. We propose a new approach for the robust problem based on the implementation of an adaptive large neighborhood search algorithm and the use of efficient mechanisms to derive the best robust solution that responds to all uncertainties with reduced running times. The computational experiments are performed and improve the objective function of a set of instances with different levels of the uncertainty polytope to obtain the best robust solutions that protect from the violation of time windows for different scenarios.http://www.growingscience.com/ijiec/Vol11/IJIEC_2019_22.pdfRobust approachALNSUncertaintyMeasures of robustnessMonte-Carlo simulation |
| spellingShingle | Mehdi Nasri Abdelmoutalib Metrane Imad Hafidi Anouar Jamali A robust approach for solving a vehicle routing problem with time windows with uncertain service and travel times International Journal of Industrial Engineering Computations Robust approach ALNS Uncertainty Measures of robustness Monte-Carlo simulation |
| title | A robust approach for solving a vehicle routing problem with time windows with uncertain service and travel times |
| title_full | A robust approach for solving a vehicle routing problem with time windows with uncertain service and travel times |
| title_fullStr | A robust approach for solving a vehicle routing problem with time windows with uncertain service and travel times |
| title_full_unstemmed | A robust approach for solving a vehicle routing problem with time windows with uncertain service and travel times |
| title_short | A robust approach for solving a vehicle routing problem with time windows with uncertain service and travel times |
| title_sort | robust approach for solving a vehicle routing problem with time windows with uncertain service and travel times |
| topic | Robust approach ALNS Uncertainty Measures of robustness Monte-Carlo simulation |
| url | http://www.growingscience.com/ijiec/Vol11/IJIEC_2019_22.pdf |
| work_keys_str_mv | AT mehdinasri arobustapproachforsolvingavehicleroutingproblemwithtimewindowswithuncertainserviceandtraveltimes AT abdelmoutalibmetrane arobustapproachforsolvingavehicleroutingproblemwithtimewindowswithuncertainserviceandtraveltimes AT imadhafidi arobustapproachforsolvingavehicleroutingproblemwithtimewindowswithuncertainserviceandtraveltimes AT anouarjamali arobustapproachforsolvingavehicleroutingproblemwithtimewindowswithuncertainserviceandtraveltimes AT mehdinasri robustapproachforsolvingavehicleroutingproblemwithtimewindowswithuncertainserviceandtraveltimes AT abdelmoutalibmetrane robustapproachforsolvingavehicleroutingproblemwithtimewindowswithuncertainserviceandtraveltimes AT imadhafidi robustapproachforsolvingavehicleroutingproblemwithtimewindowswithuncertainserviceandtraveltimes AT anouarjamali robustapproachforsolvingavehicleroutingproblemwithtimewindowswithuncertainserviceandtraveltimes |