DSpace Repository

Réalisation d’une application pour le contrôle et l’optimisation des coûts du département Logistique Collecte de l’entreprise DDA

Show simple item record

dc.contributor.author ILLOUL, Youcef
dc.date.accessioned 2020-12-28T09:51:04Z
dc.date.available 2020-12-28T09:51:04Z
dc.date.issued 2020-09-13
dc.identifier.uri http://hdl.handle.net/STDB_UNAM/111
dc.description.abstract L’objectif de ce travail de master était de développer une application permettant l’optimisation des problèmes deL’objectif de ce travail de master était de développer une application permettant l’optimisation des problèmes de tournées de véhicules intégrant les contraintes temporelles de fenêtres de temps des clients/points de collecte et de durée maximale des tournées. L’application développée baptisée VRP-MH (Vehicle Routing Problem – MetaHeuristics) utilise quatre approches basées sur les métaheuristiques pour la résolution des problèmes de tournée. Les métaheuristiques implémentées au sein de l’application VRP-MH sont les suivantes : Recuit simulé, Recherche tabou, Algorithme génétique et une dernière approche hybridant un algorithme génétique avec la recherche tabou. Dans la première partie de ce mémoire, nous avons évoqué le problème VRP et ses principales variantes ainsi qu’une synthèse des méthodes de résolution des problèmes de type VRP. Une attention particulière a été accordée aux méthodes de résolution basées sur les métaheuristiques déployées dans l’application VRP-MH. La deuxième partie concernait la conception et le développement de l’application VRP-MH. L’analyse des besoins et la conception sont faites en utilisant le langage de modélisation UML. La modélisation de notre application a débuté par la description des cas d’utilisation, qui ont permis d’aboutir au diagramme de classes représentant la structure générale de notre application. Dans cette partie, nous avons également présenté une démonstration de l’exécution de l’application VRP-MH en présentant et interprétant les résultats obtenus. Les perspectives futures de ce travail concernent notamment l’extension de l’application VRP-MH à travers notamment le développement d’autres métaheuristiques hybrides permettant de résoudre efficacement les problèmes de tournées de véhicules.intégrant les contraintes temporelles de fenêtres de temps des clients/points de collecte et de durée maximale des tournées. L’application développée baptisée VRP-MH (Vehicle Routing Problem – MetaHeuristics) utilise quatre approches basées sur les métaheuristiques pour la résolution des problèmes de tournée. Les métaheuristiques implémentées au sein de l’application VRP-MH sont les suivantes : Recuit simulé, Recherche tabou, Algorithme génétique et une dernière approche hybridant un algorithme génétique avec la recherche tabou. Dans la première partie de ce mémoire, nous avons évoqué le problème VRP et ses principales variantes ainsi qu’une synthèse des méthodes de résolution des problèmes de type VRP. Une attention particulière a été accordée aux méthodes de résolution basées sur les métaheuristiques déployées dans l’application VRP-MH. La deuxième partie concernait la conception et le développement de l’application VRP-MH. L’analyse des besoins et la conception sont faites en utilisant le langage de modélisation UML. La modélisation de notre application a débuté par la description des cas d’utilisation, qui ont permis d’aboutir au diagramme de classes représentant la structure générale de notre application. Dans cette partie, nous avons également présenté une démonstration de l’exécution de l’application VRP-MH en présentant et interprétant les résultats obtenus. Les perspectives futures de ce travail concernent notamment l’extension de l’application VRP-MH à travers notamment le développement d’autres métaheuristiques hybrides permettant de résoudre efficacement les problèmes de tournées de véhicules. en_US
dc.language.iso fr en_US
dc.publisher Directeur: Mr. BRAHAMI Mustapha Anwar / Co-directeur: Mr. Maliki Fouad en_US
dc.subject tournées de véhicule, métaheuristiques , hybrides , application en_US
dc.title Réalisation d’une application pour le contrôle et l’optimisation des coûts du département Logistique Collecte de l’entreprise DDA en_US
dc.type Thesis en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Browse

My Account