Evolutionary algorithm for a Green vehicle routing problem with multiple trips

TitreEvolutionary algorithm for a Green vehicle routing problem with multiple trips
Publication TypeConference Paper
Year of Publication2014
AuthorsAyadi, R, ElIdrissi, AElBouzekri, Benadada, Y, Alaoui, AEl Hilali
EditorBenadada, Y
Conference NamePROCEEDINGS OF 2014 2ND IEEE INTERNATIONAL CONFERENCE ON LOGISTICS AND OPERATIONS MANAGEMENT (GOL 2014)
PublisherIEEE; Mohammed VI Souissi Univ, ENSIAS Sch; Univ Le Havre; Sidi Mohamed Ben Abdellah Univ, FST
ISBN Number978-1-4799-4650-1
Abstract

This paper deals with a variant of vehicle routing problem where vehicles are allowed to take more than one route during the working day. The depreciation of the vehicle may be a bad investment for green transportation because it could generate more emissions. Hence, it is necessary to satisfy green transportation requirements by reducing the CO2 emissions from road transportation. The objective is to optimize the amount of greenhouse gas emissions. A restricted fleet size is used to serve demands, so the vehicles could exceed the time horizon. It is subject also to minimize the maximum overtime to find feasible solutions. A mathematical model has been proposed for the Green Vehicle Routing Problem with multiple trips (GVRPM). An evolutionary algorithm has been developed to solve it by combining a genetic algorithm with a local search procedure. The effectiveness of our approach is tested on a set of benchmarks. Comparing with existing algorithm, our approach shows competitive performance and contributes many new best solutions.

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

        Résidences : 06 61 82 89 77

Contacts

    

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