A robust approach for solving a vehicle routing problem with time windows with uncertain service and travel times
| Autor: | Mehdi Nasri, Abdelmoutalib Metrane, Imad Hafidi, Anouar Jamali |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2020 |
| Předmět: | |
| Zdroj: | International Journal of Industrial Engineering Computations, Vol 11, Iss 1, Pp 1-16 (2020) |
| Druh dokumentu: | article |
| ISSN: | 1923-2926 1923-2934 |
| DOI: | 10.5267/j.ijiec.2019.7.002 |
| Popis: | 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. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|