Résumé:
Dans la pratique industrielle, les critères de performance que sont les délais, la qualité et les coûts se traduisent au niveau opérationnel par des décisions à prendre sur l'affectation des ressources et les instants de début d'exécution des opérations. Ces décisions peuvent être prises seulement en temps réel au fur et à mesure de l'avancement de la production. Ceci ne peut être réalisé sans la mise en place de solutions informatiques permettant la gestion de l'ensemble des étapes inhérentes à ce processus.
C'est dans ce contexte précis que s'inscrit notre travail de fin d'études qui a pour objectif la conception et le développement d'un logiciel de pilotage dynamique du système de production basé sur un module d'ordonnancement. Ce module est basé sur l'implémentation d'un algorithme génétique afin de trouver une solution approchée au problème d'ordonnancement des tâches dans un atelier de type Job Shop Flexible. Ce problème est considéré comme une problématique difficile; sa complexité est de type NP-complet au sens fort. La fonction objectif est minimiser est le makespan représente avec des contraintes diverses qu'il faut absolument respecter pour aboutir à une solution réalisable et proches de l'optimum en un temps acceptable. Et enfin pour le suivi du processus de fabrication nous intégrons dans notre solution l'information temps réel en utilisons la technologie code à barre.
Mots clés : Ordonnancement, Job-shop, flexible, Algorithmes génétiques, Méta-heuristique, Makespan.
