Skip to Main content Skip to Navigation
Conference papers

A multi population memetic algorithm for the vehicle routing problem with time windows and stochastic travel and service times

Abstract : This paper presents a new model to solve the Vehicle Routing Problem with Time Windows and Stochastic Travel and Service Times. The model allows ensuring service levels at the solution, on depot’s time window, and at each client. The problem is solved via a Multi Population Memetic Algorithm where each population tackles the problem using a different strategy while sharing information across the populations. The solution approach is tested on modified instances proposed by Solomon for the deterministic counterpart. Preliminary results show that the proposed method guarantees a high service level with an increase of 29.65% on the fleet size when comparing with the best deterministic solution found.
Document type :
Conference papers
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02586025
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Friday, May 15, 2020 - 9:46:52 AM
Last modification on : Wednesday, July 22, 2020 - 9:14:03 AM

Links full text

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

Andres Gutierrez, Laurence Dieulle, Nacima Labadie, Nubia Velasco. A multi population memetic algorithm for the vehicle routing problem with time windows and stochastic travel and service times. 8th IFAC Conference on Manufacturing Modelling, Management and Control MIM 2016, Jun 2016, Troyes, France. pp.1204-1209, ⟨10.1016/j.ifacol.2016.07.673⟩. ⟨hal-02586025⟩

Share

Metrics

Record views

15