Nos travaux de recherche portent sur le problème de prise en compte des contraintes liées aux ressources humaines, en termes d'affectation des opérateurs aux machines, dans les problèmes d'ordonnancement d'atelier. Ce problème intégrant l'affectation des opérateurs aux machines consiste à déterminer 1 'état d'atelier au cours du temps, et à considérer le problème d'ordonnancement d'atelier dans sa globalité en prenant en compte l'influence de l'affectation des ressources humaines sur les activités de production. Ceci impose en plus de la gestion de la séquence des travaux, la gestion des affectations des hommes aux postes de travail. Nous avons considéré le cas où les productivités des machines dépendant de 1 'affectation des opérateurs. Nous avons supposé que le nombre d'opérateurs est inférieur au nombre de machines, un opérateur peut superviser simultanément plusieurs machines et que la supervision simultanée de plusieurs machines par un opérateur diminue les productivités de ces dernières. L'originalité de nos travaux de recherche est liée au fait que les durées opératoires des travaux sont variables dans le temps et sont fonctions de 1 'évolution des affectations des opérateurs aux machines dans le temps. Deux grandes parties composent nos travaux de recherche. La première partie porte sur le problème de modélisation de 1 'affectation des opérateurs aux machines. Elle consiste en la proposition d'un cadre théorique pour 1 'intégration des contraintes liées à la prise en compte des ressources humaines, en terme d'affectation des opérateurs aux machines, dans la modélisation des problèmes d'ordonnancement d'atelier. Une définition d'un problème d'ordonnancement d'atelier impliquant l'aspect" ressources humaines" est alors proposée. La seconde partie a porté sur une application de la modélisation proposée dans la première partie pour le cas d'une production cyclique. Plus précisément, nous avons étudié le problème d'existence d'une affectation des opérateurs réalisant un ordonnancement cyclique pour un atelier_ de type Flow Shop. Nous avons supposé qu'un ordonnancement cyclique, défini par une durée de cycle et un ensemble de travaux à réaliser durant cette durée, est donné pour des productivités nominales des machines et sans aucune prise en compte des ressources humaines. Par conséquent, et dans le cas où le nombre d'opérateurs est inférieur au nombre de machines et que l'affectation des opérateurs conditionnent les productivités des machines, 1 'introduction et la considération des ressources humaines pour la réalisation de l'ordonnancement cyclique pourrait allonger la durée d'exécution des travaux et remettre en cause la durée de cycle. Nous avons étudié ce problème d'existence d'une affectation des opérateurs réalisable pour Flow Shop Cyclique pour trois modes de réaffectations des opérateurs : calendaire, sur évènement de fin de tâche et libre. Nous avons présenté une formulation mathématique du problème pour ces trois modes de réaffectation des opérateurs, démontré que ce problème est NP-complet pour les deux modes calendaires et sur événement, et qu'une restriction du problème de mode de réaffectation libre est NP-complet. Nous avons également proposé, pour ces trois modes, un modèle mathématique linéaire en nombre entier. Une approche de résolution basée sur le principe de la programmation dynamique a été proposée pour les deux modes réaffectation calendaire et sur événement.
Identifer | oai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00849977 |
Date | 28 February 2005 |
Creators | Cheurfa, Mustapha |
Publisher | Ecole Nationale Supérieure des Mines de Saint-Etienne |
Source Sets | CCSD theses-EN-ligne, France |
Language | French |
Detected Language | French |
Type | PhD thesis |
Page generated in 0.0022 seconds