Contribution au pilotage des systèmes de production de type Job Shop

= Contribution to Production Control in Job Shop Environment

• Auteur / Autrice : Hamid Hentous
• Direction : Alain Guinet
• Type : Thèse de doctorat
• Discipline(s) : Productique
• Date : Soutenance en 1999
• Etablissement(s) : Lyon, INSA
• Partenaire(s) de recherche : Laboratoire : PRISMa - Laboratoire de Productique et d'Informatique des Systèmes Manufacturiers (Lyon-Villeurbanne1991-2007)

Mots clés

Mots clés contrôlés

Programmation heuristique

Job Control Language (langage de programmation)

Ordonnancement (gestion)

Résumé

Intitulée Contribution au Pilotage des Systèmes de Production de Type Job Shop, cette thèse traite des problèmes d'ordonnancement de type job shop simple et job shop hybride. Ces problèmes appartiennent à la classe des problèmes NP Difficile de la combinatoire. Afin d'aborder progressivement la complexité inhérente au job shop, une• première heuristique est tout d'abord proposée pour résoudre le cas à trois machines. Ensuite, une généralisation de cette méthode est exposée pour résoudre le problème d'ordonnancement de type job shop hybride pour un nombre quelconque d'ateliers (c. à. D de machines), L'élaboration de notre méthode est basée sur deux phases principales. La première phase correspond à une procédure de transformation qui consiste à réduire le problème job shop en un problème flow shop à deux machines. La seconde phase permet de définir à l'aide de différentes règles de priorité plusieurs versions de l'algorithme pour résoudre le problème initial qui consiste en un problème de séquencement et un autre d'affectation. Des contraintes de capacité de stockage et de ressource auxiliaire limitées ont été modélisées et intégrées dans le calcul des plans de lancement. Des expérimentations et des comparaisons ont été effectuées sur un grand nombre de jeux d'essais. Différents objectifs de production ont été pris en compte correspondants soit à une gestion de production sur stock soit à une gestion de production à la commande. De nouvelles bornes inférieures pour les solutions optimales ont été définies afin de faciliter 1' évaluation des heuristiques proposées. Ces travaux de doctorat s'insèrent dans un travail plus global de conception d'un atelier de génie décisionnel de pilotage des systèmes de production, travail entrepris dans le cadre d'un projet de collaboration européen Tournesol.

Titled Contribution to Production Control in Job Shop Environment, this thesis deals with scheduling problems in job shop and hybrid job shop environments. Job shop problems are known to belong to the NP-Hard class of combinatorial problems. In order to tackle progressively the problem complexity, a first heuristic is given in order to solve the three machines job shop problem. Than this method is generalised in order to solve the scheduling machines problem in hybrid job shop environment. Our method is based on two main phases. The first phase is a changing procedure which consists to reduce the job shop problem to a flow shop one with two machines. The second phase enables us various versions of the heuristic to solve the original problem, thanks to priority rules. The latter phase consists on solving two problems: the sequencing and the assignment problems. Buffer storage constraints and limited auxiliary resources have been modeled and integrated in scheduling planning calculation. Experiments and comparisons have been done on a large number of problem data. Various production objectives have been taken into account for make to stock production and for make to order production environments. New lower bounds for optimal solution have been defined to facilitate the method evaluation. These works have been done in the context of a more global project which consists in designing a workshop control case for production systems which has been initiated in a European project Tournesol.