Contribution à la résolution des problèmesd’ordonnancement en temps réel dans un système deproduction de type Job Shop
حسين صمدي, حضري عبدالقادر
كلية التكنولوجيا-جامعة باتنة 2 - الشهيد مصطفى بن بولعيد · الجزائر
Dans l’environnement réel des systèmes de production, l’exécution des travaux selon un planning prédéfini est presque impossible à cause de plusieurs types de perturbations (interne set/ou externes) qui empêchent le déroulement normal de ces travaux. Dans ce cadre notre à l’étude du problème d’ordonnancement en temps réel d’un atelier job shop avec la présence de panne du système de transport. Nous abordons, tout d’abord, le problème job shop danseur contexte statique et avec deux contraintes additionnelles. Afin de résoudre ce problème nous développons un programme linéaire en nombres entiers et nous proposons une méta-heuristique basé sur les algorithmes génétiques et plusieurs heuristiques basées sur les règles de priorité. Fous-nous intéressons par la suite au problème de ré-ordonnancement en temps réel qui consiste à établir un nouvel ordonnancement des jobs dans le cas d’apparition de la panne de système de transport.Une méthode d’ordonnancement/ré-ordonnancement est proposé afin de trouver le meilleur ordonnancement qui minimise le coût générer par cet évènement perturbant. In the real environment of production systems, executing jobs according to a predefined schedule is almost impossible due to several types of disturbances (internal and / or external) that prevent the normal these jobs.In this context, thesis focuses on the the real-time scheduling problem of a job shop workshop with the presence transport system failure. We first address the job shop problem in their static context and with two additional constraints. In order to solve this problem, we develop a linear integer program and we propose a meta-heuristic based on genetic algorithms and several heuristics based on priority rules.We are in the real-time rescheduling problem which consists in new job scheduling in the the occurrence of the transport system failure. A scheduling / re-scheduling method is proposed in order to find the best scheduling that minimizes the cost generated by this disturbing event