Contribution à l'étude des problèmes d'ordonnancement flowshop avec contraintes supplémentaires : Complexité et méthodes de résolution - TEL - Thèses en ligne Accéder directement au contenu
Hdr Année : 2009

Flowshop scheduling problems with additional constraints: complexity and solution methods

Contribution à l'étude des problèmes d'ordonnancement flowshop avec contraintes supplémentaires : Complexité et méthodes de résolution

Résumé

In this habilitation report, I present a synthesis of my research on three themes. The results for each topic depends on both the difficulty of the issues studied, the time devoted to them and opportunities for student supervision. These topics are on scheduling problems and mainly focus on the flowshop workshops that take into account additional constraints, close to the industrial reality, namely, (i) taking into account the constraints of grouping jobs, i.e., batch scheduling, (ii) consideration of time constraints on the sequence of jobs, known as time-lag, (iii) taking into account the deterioration of jobs. Our contribution to these three themes is on one hand the study of the complexity of the combinatorial structure of these problems, and on the other hand the implementation of optimization methods for efficient solving of these problems. This habilitation concludes with a general conclusion and the perspectives and research directions that we want involved in the near future and some thoughts on new direction of research.
Dans ce mémoire, je présente une synthèse de mes travaux de recherche ainsi que le choix des thèmes étudiés. J'ai choisi de présenter trois thèmes. Les résultats obtenus pour chaque thème dépendent à la fois de la difficulté des problématiques étudiées, du temps qui leur est imparti et des circonstances et des opportunités d'encadrement des étudiants. Ces thèmes sont essentiellement sur les problèmes d'ordonnancement et principalement sont axées sur les ateliers de type flowshop avec prise en compte de contraintes supplémentaires, proche de la réalité industrielle, à savoir, (i) prise en compte de contraintes de groupement des tâches, connues sous le terme anglais, batch scheduling, (ii) prise en compte de contraintes temporelles sur la succession d'exécution des tâches, connues sous le nom de time-lags, (iii) prise en compte de la détérioration des tâches. Notre contribution à ces trois thèmes concerne d'une part l'étude de la complexité de la structure combinatoire de ces problèmes, et d'autre part la mise en œuvre de méthodes d'optimisation efficaces pour la résolution. Ce mémoire se termine par une conclusion générale, ainsi que les perspectives et les orientations de recherche que nous souhaitons engagé dans un avenir proche ainsi que quelques réflexions sur de nouvelles voies de recherche.
Fichier principal
Vignette du fichier
Hdr-Oulamara.pdf (805.73 Ko) Télécharger le fichier
Loading...

Dates et versions

tel-00607288 , version 1 (08-07-2011)

Identifiants

  • HAL Id : tel-00607288 , version 1

Citer

Ammar Oulamara. Contribution à l'étude des problèmes d'ordonnancement flowshop avec contraintes supplémentaires : Complexité et méthodes de résolution. Informatique [cs]. Institut National Polytechnique de Lorraine - INPL, 2009. ⟨tel-00607288⟩
310 Consultations
2281 Téléchargements

Partager

Gmail Facebook X LinkedIn More