Titre : |
Réalisation d’un support d’aide à la décision pour la gestion du problème stochastique de la collecte des déchets ménagers dans une zone urbaine |
Type de document : |
texte imprimé |
Auteurs : |
MEKAMCHA, Khalid, Auteur ; SOUIER, Mehdi, Auteur |
Editeur : |
Université tlemcen |
Année de publication : |
2020 |
Importance : |
95 p. |
Présentation : |
ill. |
Format : |
30 cm |
Accompagnement : |
cd |
Langues : |
Français (fre) |
Résumé : |
Dans ce travail, nous étudions le problème de la collecte des déchets dans la ville de Tlemcen en Algérie. Le problème est représenté par un problème de voyageur de commerce. En raison de la complexité de ce problème réel, deux classes de méta-heuristiques, appelées approches puissantes, sont utilisées pour fournir des solutions utiles au cas traité. Un algorithme Recherche Tabou (RT) et un algorithme de Recuit Simulé (RS) sont intégrés dans une interface graphique décisionnelle mise au point pour aider les décideurs à planifier leurs tournées. Les algorithmes proposés sont validés à l'aide de données extraites de toutes les zones de Tlemcen. Les résultats montrent que l'AS fonctionne le mieux pour minimiser la distance parcourue dans la grande majorité des cas.
Deux aspects sont présentés dans ce travail. Un aspect classique où nous allons supposer que la quantité ramassée dans chaque poubelle par les camions est connue à l'avance et un aspect stochastique où la quantité ramassée dans chaque point de collecte est différente de jours en jours. L’utilité d’étudier l’aspect stochastique est que nous pouvons permettre aux différents camions des déplacements inutiles pour ramasser des poubelles vides. |
Réalisation d’un support d’aide à la décision pour la gestion du problème stochastique de la collecte des déchets ménagers dans une zone urbaine [texte imprimé] / MEKAMCHA, Khalid, Auteur ; SOUIER, Mehdi, Auteur . - Université tlemcen, 2020 . - 95 p. : ill. ; 30 cm + cd. Langues : Français ( fre)
Résumé : |
Dans ce travail, nous étudions le problème de la collecte des déchets dans la ville de Tlemcen en Algérie. Le problème est représenté par un problème de voyageur de commerce. En raison de la complexité de ce problème réel, deux classes de méta-heuristiques, appelées approches puissantes, sont utilisées pour fournir des solutions utiles au cas traité. Un algorithme Recherche Tabou (RT) et un algorithme de Recuit Simulé (RS) sont intégrés dans une interface graphique décisionnelle mise au point pour aider les décideurs à planifier leurs tournées. Les algorithmes proposés sont validés à l'aide de données extraites de toutes les zones de Tlemcen. Les résultats montrent que l'AS fonctionne le mieux pour minimiser la distance parcourue dans la grande majorité des cas.
Deux aspects sont présentés dans ce travail. Un aspect classique où nous allons supposer que la quantité ramassée dans chaque poubelle par les camions est connue à l'avance et un aspect stochastique où la quantité ramassée dans chaque point de collecte est différente de jours en jours. L’utilité d’étudier l’aspect stochastique est que nous pouvons permettre aux différents camions des déplacements inutiles pour ramasser des poubelles vides. |
|