Veuillez utiliser cette adresse pour citer ce document : https://di.univ-blida.dz/jspui/handle/123456789/20464
Affichage complet
Élément Dublin CoreValeurLangue
dc.contributor.authorAmeur, Nesrine-
dc.contributor.authorHaddi, Hayette-
dc.contributor.authorFerdi, Imene (Promotrice)-
dc.date.accessioned2022-12-13T12:20:15Z-
dc.date.available2022-12-13T12:20:15Z-
dc.date.issued2022-09-26-
dc.identifier.urihttps://di.univ-blida.dz/jspui/handle/123456789/20464-
dc.descriptionill., Bibliogr. Cote: ma-004-880fr_FR
dc.description.abstractLe domaine de l’optimisat ion combinatoire est fortement présent dans de nombreux secteurs de recherche et d’industrie. Parmi les secteurs, où on trouve plus de problèmes d’optimisat ion : les secteurs de transport et planification de production. En effet, plusieurs problèmes sont issus de ces deux secteurs comme le problème de localisation des usines, le problème de tournées de véhicules…etc. Le problème de tournées de véhicules (VRP) est l’un des problèmes les plus connus dans la recherche opérationnelle. Dans le cadre de ce travail de recherche, nous sommes intéressés d’étudier le problème de tournées de véhicules multi-dépôts (Multi-Depots Vehicule Routing Problem MDVRP) qui est une extension de VRP classique. Ce problème est NP-difficiles permettant de déterminer les tournées de véhicules associées à chaque dépôt pour satisfaire un ensemble de clients, tout en minimisant le coût total de la livraison. La motivation de ce travail est d'aborder un problème difficile et dans une version encore peu étudiée dans la littérature, comportant des capacités limitées à la fois pour les dépôts et les véhicules réalisant les tournées. De plus, des problèmes de taille réaliste sont visés. L’object if de ce mémoire est de développer une méthode efficace, simple et robuste pour la résolution de MDVRP. Dans le but de réaliser notre objectif, nous avons proposé une adaptation de l’algorithme inspiré des réact ions chimiques (CRO) pour ce problème. Afin de tester la performance de l’approche que nous avons proposée, nous l’avons testée et validée sur un ensemble de tests provenant de la littérature. Les études expérimentales faites ont montré l’efficacité de la méthode proposée de trouver des solutions de bonne qualité pour le problème étudiée dans ce mémoire. Mots-clés : Méthodes d’optimisation combinatoire, Problème de tournées de véhicules, Problème de tournées de véhicules multi-dépôts Méta-heuristiques, Algorithme inspiré des réactions chimiques (CRO).fr_FR
dc.language.isofrfr_FR
dc.publisherUniversité Blida 1fr_FR
dc.subjectMéthodes d’optimisation combinatoirefr_FR
dc.subjectProblème de tournées de véhiculesfr_FR
dc.subjectProblème de tournées de véhicules multi-dépôtsfr_FR
dc.subjectMéta-heuristiquesfr_FR
dc.subjectAlgorithme inspiré des réactions chimiques (CRO)fr_FR
dc.titleDéveloppement d'une méthode pour le problème de tournées de véhicules multi-dépôtsfr_FR
dc.typeThesisfr_FR
Collection(s) :Mémoires de Master

Fichier(s) constituant ce document :
Fichier Description TailleFormat 
Ameur Nesrine et Haddi Hayette.pdf3,11 MBAdobe PDFVoir/Ouvrir


Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.