Browsing by Author "MEGHAGHA Mohcina"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Utilisation des algorithmes de colonies d’abeilles pour la résolution des problèmes d’ordonnancement job shop(ECOLE NATIONALE SUPERIEURE DE TECHNOLOGIE ET D’INGENIERIE - ANNABA - (Ex ESTI), 2023) MEGHAGHA Mohcina; LACHTAR Nadia (Encadrant)Bien que les nouvelles méthodes de conception des systèmes de production aient tendance à diminuer la taille de certains problèmes d'ordonnancement en divisant les systèmes en cellules flexibles élémentaires, la diversité, la complexité et l’importance dans le monde industriel des problèmes d’ordonnancement demeurent très grands. Dans ce mémoire, nous nous intéressons spécifiquement aux problèmes d'ordonnancement d'ateliers de production. Ainsi, notre étude porte sur l'ordonnancement de n tâches (jobs) sur mressources (machines) dans un environnement de type job shop. Dans le modèle de job shop, chaque tâche doit passer sur l'ensemble des machines, à chaque fois pendant un temps connu à l'avance, et selon également un ordre donné. Le critère, que nous avons choisi pour évaluer la qualité d'une solution, est celui du makespan (la durée totale d'accomplissement des tâches). La contribution principale de ce mémoire est l'application de la métaheuristique de colonie d’abeilles artificielle (ABC) pour résoudre les problèmes d’ordonnancement de type job shop. Nous avons adapté et implémenté un algorithme de colonies d’abeilles artificielles (ABC) afin de minimiser le temps total d’exécution « Makespan ». On a validé notre approche à travers des benchmarks. On a comparé les résultats de notre approche avec ceux obtenus par différents algorithmes évolutionnaires tel que l’algorithme de colonie de fourmis pour la résolution du problème job shop adapté et implémenté par Rahmani et Hadj Sadok 2020, l’algorithme d’essaim particulaire implémenté par Djemai et Zaarour 2020 ainsi que l’algorithme génétique implémenté par Djeghader et Diabi 2021. Les résultats obtenus sont satisfaisants.