OPTIMISATION PAR L’ALGORITHME DES ESSAIMS PARTICULAIRES PROBLEME D’ORDONNANCEMENT JOB SHOP
| dc.contributor.author | ZAROUR Nassima | |
| dc.contributor.author | DJAMAI Selsebil | |
| dc.contributor.author | DRISS Imen (Encadrant) | |
| dc.date.accessioned | 2025-03-18T11:31:33Z | |
| dc.date.available | 2025-03-18T11:31:33Z | |
| dc.date.issued | 2020 | |
| dc.description.abstract | Ce travail concerne la résolution d’un problème d’ordonnancement de type Job Shop, Ce problème est un problème NP-Difficile, c’est pour cette raison qu’il n’existe pas de méthodes exactes permettant de résoudre de grandes instances de ce type de problème. Notre étude se situe dans le cadre d’adaptation des méta-heuristiques pour la résolution de ce type de problème toute en minimisant le temps total d’exécution Makespan. Un algorithme d’optimisation par essaims particulaires, est proposé permettant de donner des solutions plus proches de l’optimum. Les résultats obtenus en utilisant cet algorithme sont évalués à travers un ensemble des exemples trouvés dans la littérature. La simulation informatique sous Matlab nous a permet de déduire la performance et l’efficacité de notre algorithme surtout pour les problèmes de petites tailles. | |
| dc.identifier.uri | http://dspace.ensti-annaba.dz:4000/handle/123456789/662 | |
| dc.language.iso | fr | |
| dc.publisher | ÉCOLE SUPERIEURE DE TECHNOLOGIES INDUSTRIELLES - ANNABA - | |
| dc.subject | Ordonnancement | |
| dc.subject | optimisation par essaim particulaire | |
| dc.subject | Algorithmes PSO | |
| dc.subject | métaheuristiques | |
| dc.subject | Job shop | |
| dc.title | OPTIMISATION PAR L’ALGORITHME DES ESSAIMS PARTICULAIRES PROBLEME D’ORDONNANCEMENT JOB SHOP | |
| dc.type | Thesis |