A new crossover to solve the full truckload vehicle routing problem using genetic algorithm

TitreA new crossover to solve the full truckload vehicle routing problem using genetic algorithm
Publication TypeConference Paper
Year of Publication2016
AuthorsBouyahyiouy, KEl, Bellabdaoui, A
EditorAlaoui, AE, Benadada, Y, Boukachour, J
Conference NamePROCEEDINGS OF THE 3RD IEEE INTERNATIONAL CONFERENCE ON LOGISTICS OPERATIONS MANAGEMENT (GOL'16)
PublisherSidi Mohammed Ben Abdellah Univ Fes, Fac Sci & Technol; Mohammed V Univ Rabat, ENSIAS Sch; Univ Havre; IEEE
ISBN Number978-1-4673-8571-8
Abstract

This paper considers the full-truckload selective multi-depot vehicle routing problem under time windows constraints (denoted by FT-SMDVRPTW), which is a generalization of the vehicle routing problem (VRP). Our objective function is to maximize the total profit that the vehicle generates during its trip. In this study, we'll present a review of literature about full truckload vehicle routing; we'll define the FT-SMDVRPTW that will be resolved via using genetic algorithm. A new complex two-part chromosome is used to represent the solution to our problem. Through a selection based on the elitist method and roulette method, an improved crossover operator called selected two-part chromosome crossover (STCX), and swap mutation operator new individuals are generated. Finally, we give a numerical example on a randomly generated instance to illustrate our approach.

Revues: 

Partenaires

Localisation


Location map

Suivez-nous sur

  

Contactez-nous

ENSIAS

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

Résultat de recherche d'images pour "icone fax" Télécopie : (+212) 5 37 77 72 30

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