Titre : | Solving the CVRPTW problem Using Bio-inspired approach and generating optimized roadmaps |
Auteurs : | Khadidja Ameur, Auteur ; Bouchra Belkacemi, Auteur ; Debbat, Fatima, Directeur de thèse |
Type de document : | texte manuscrit |
Editeur : | Université mustapha stambouli de Mascara:Faculté des sciences exactes, 2023 |
ISBN/ISSN/EAN : | SE02344T |
Format : | 99P. / couv. ill. / 29cm. |
Accompagnement : | disque optique numérique (CD-ROM) |
Langues: | Anglais |
Résumé : |
The Vehicle Routing Problem (VRP) is a widely studied optimization problem that has practical applications in various industries. Over the past six decades, researchers have explored different formulations of the problem to address real-life challenges in goods distribution .Constraints such as fleet size, time windows, and vehicle capacity play a crucial role in real world scenarios. In this paper, we focus on solving the Capacitated Vehicle Routing Problem with strict Time Windows. To tackle this problem, we propose a hybrid bioinspired algorithm that combines the K-means clustering algorithm, the Whale Optimization algorithm, and the tabu search technique. Our algorithm demonstrates strong performance and produces promising results when applied to the renowned Solomon dataset |
Exemplaires (1)
Code-barres | Cote | Support | Localisation | Section | Disponibilité |
---|---|---|---|---|---|
SE02344T | INF930 | Livre audio | Bibliothèque des Sciences Exactes | 7-Mémoires Master | Consultation sur place Exclu du prêt |
Aucun avis, veuillez vous identifier pour ajouter le vôtre !
Accueil