A comparative study of three methods for solving the Mutli-Trip Dynamic Vehicle Routing Problem with Overtime (MTDVRPOT)

TitreA comparative study of three methods for solving the Mutli-Trip Dynamic Vehicle Routing Problem with Overtime (MTDVRPOT)
Publication TypeConference Paper
Year of Publication2020
AuthorsOuaddi, K, Mhada, F-Z, Benadada, Y
Conference NameProceedings - 2020 5th International Conference on Logistics Operations Management, GOL 2020
Mots-clésAnt colony optimization, Comparative studies, Dynamic vehicle routing problems, Exact methods, Hybrid ant colony systems, Memetic algorithms, Multi trips, Vehicle routing, Vehicles
Abstract

In recent years, the dynamic vehicle routing problem (DVRP) and its variants have been increasingly studied and several resolution approaches have been proposed. The objective of this study is to compare the results of three different approaches designed for the multi-trip dynamic vehicle routing problem with overtime (MTDVRPOT). The first approach is based on an exact method, the second is a hybrid ant colony system, while the third is a memetic algorithm. The tests are performed on small instances, and the results show the efficiency of the memetic algorithm. © 2020 IEEE.

URLhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-85100211299&doi=10.1109%2fGOL49479.2020.9314727&partnerID=40&md5=b18f63526f7e1ac4b3feb37e42ce0faa
DOI10.1109/GOL49479.2020.9314727
Revues: 

Partenaires

Localisation

Suivez-nous sur

         

    

Contactez-nous

ENSIAS

Avenue Mohammed Ben Abdallah Regragui, Madinat Al Irfane, BP 713, Agdal Rabat, Maroc

  Télécopie : (+212) 5 37 68 60 78

  Secrétariat de direction : 06 61 48 10 97

        Secrétariat général : 06 61 34 09 27

        Service des affaires financières : 06 61 44 76 79

        Service des affaires estudiantines : 06 62 77 10 17 / n.mhirich@um5s.net.ma

        CEDOC ST2I : 06 66 39 75 16

        Résidences : 06 61 82 89 77

Contacts

    

    Compteur de visiteurs:635,686
    Education - This is a contributing Drupal Theme
    Design by WeebPal.