| Titre : |
Méthode bio-inspirée pour la distribution de marchandises |
| Type de document : |
texte imprimé |
| Auteurs : |
Amira Bentouati, Auteur ; Nadia Guellaz, Auteur ; Samira Bouzoubia, Directeur de thèse |
| Editeur : |
CONSTANTINE [ALGERIE] : Université Frères Mentouri Constantine |
| Année de publication : |
2018 |
| Importance : |
76 f. |
| Format : |
30 cm. |
| Note générale : |
Une copie electronique PDF disponible au BUC. |
| Langues : |
Français (fre) |
| Catégories : |
Sciences de la technologie:Génie du transport
|
| Tags : |
Optimisation multi-objectif, Algorithme inspiré des réactions chimiques,
Logistique de transport Problème du voyageurdecommercemultiobjectifvert méthes
d’optimisation bio-inspirées pollution atmosphérique. |
| Index. décimale : |
660 Génie du transport |
| Résumé : |
Le problème du voyageur de commerce (TSP) constitue l’un des problèmes d’optimisation les plus
étudiés depuis les années cinquante. Son importance réside dans l’étendue de sa capacité à refléter
d’autres problèmes aussi bien académiques que réels. Il consiste à trouver le chemin optimal reliant
tous les nœuds dans un graphe en minimisant la distance et le temps de livraison. Cependant, le
temps et la distance ne sont plus les seuls critères à prendre en considération.
Dans ce mémoire, nous nous sommes intéressés aux énormes impacts négatifs
environnementaux causés par le transport. A ce titre, nous proposons une nouvelle variante
environnementale du TSP, à savoir le problème du voyageur de commerce multi-objectif vert
(MGTSP). Il minimise les impacts liés à la pollution atmosphérique émise par le moyen de
transport pour livrer les marchandises aux clients, en prenant en charge le gaz émis dans le temps de
congestion, ainsi que la minimisation de la distance totale parcourue.
MGTSP est NP difficile et nécessite donc pour le résoudre le recours aux méthodes
d’optimisation multi-objectif. Dans cette optique, nous avons proposé une adaptation d’une
méthode mono-objectif bio-inspirée, à savoir l’algorithme inspiré des réactions chimiques CRO. La
version proposée de (CRO) comprend une adaptation des opérateurs chimiques, l’introduction
d’une archive pour garder les solutions non-dominées trouvées au fil des itérations. De plus pour
assurer le passage de l’optimisation mono-objectif vers le multi-objectif, nous avons utilisé la
notion d’agrégation avec des poids dynamiques.
Pour valider nos contributions, nous nous sommes intéressé au processus de distribution de
l’eau dans l’entreprise de sarl baaloudj et fils « youkous » Les résultats trouvés ont montré de
bonnes performances |
| Diplome : |
Master 2 |
| Permalink : |
https://bu.umc.edu.dz/master/index.php?lvl=notice_display&id=10315 |
Méthode bio-inspirée pour la distribution de marchandises [texte imprimé] / Amira Bentouati, Auteur ; Nadia Guellaz, Auteur ; Samira Bouzoubia, Directeur de thèse . - CONSTANTINE [ALGERIE] : Université Frères Mentouri Constantine, 2018 . - 76 f. ; 30 cm. Une copie electronique PDF disponible au BUC. Langues : Français ( fre)
| Catégories : |
Sciences de la technologie:Génie du transport
|
| Tags : |
Optimisation multi-objectif, Algorithme inspiré des réactions chimiques,
Logistique de transport Problème du voyageurdecommercemultiobjectifvert méthes
d’optimisation bio-inspirées pollution atmosphérique. |
| Index. décimale : |
660 Génie du transport |
| Résumé : |
Le problème du voyageur de commerce (TSP) constitue l’un des problèmes d’optimisation les plus
étudiés depuis les années cinquante. Son importance réside dans l’étendue de sa capacité à refléter
d’autres problèmes aussi bien académiques que réels. Il consiste à trouver le chemin optimal reliant
tous les nœuds dans un graphe en minimisant la distance et le temps de livraison. Cependant, le
temps et la distance ne sont plus les seuls critères à prendre en considération.
Dans ce mémoire, nous nous sommes intéressés aux énormes impacts négatifs
environnementaux causés par le transport. A ce titre, nous proposons une nouvelle variante
environnementale du TSP, à savoir le problème du voyageur de commerce multi-objectif vert
(MGTSP). Il minimise les impacts liés à la pollution atmosphérique émise par le moyen de
transport pour livrer les marchandises aux clients, en prenant en charge le gaz émis dans le temps de
congestion, ainsi que la minimisation de la distance totale parcourue.
MGTSP est NP difficile et nécessite donc pour le résoudre le recours aux méthodes
d’optimisation multi-objectif. Dans cette optique, nous avons proposé une adaptation d’une
méthode mono-objectif bio-inspirée, à savoir l’algorithme inspiré des réactions chimiques CRO. La
version proposée de (CRO) comprend une adaptation des opérateurs chimiques, l’introduction
d’une archive pour garder les solutions non-dominées trouvées au fil des itérations. De plus pour
assurer le passage de l’optimisation mono-objectif vers le multi-objectif, nous avons utilisé la
notion d’agrégation avec des poids dynamiques.
Pour valider nos contributions, nous nous sommes intéressé au processus de distribution de
l’eau dans l’entreprise de sarl baaloudj et fils « youkous » Les résultats trouvés ont montré de
bonnes performances |
| Diplome : |
Master 2 |
| Permalink : |
https://bu.umc.edu.dz/master/index.php?lvl=notice_display&id=10315 |
|
Méthode bio-inspirée pour la distribution de marchandises
