Skip to Main content Skip to Navigation
Habilitation à diriger des recherches

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

Ammar Oulamara 1
1 ORCHIDS - Operations research for Complex HybrId Decision Sytems
LORIA - NSS - Department of Networks, Systems and Services
Résumé : 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.
Document type :
Habilitation à diriger des recherches
Complete list of metadatas

Cited literature [201 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00607288
Contributor : Ammar Oulamara <>
Submitted on : Friday, July 8, 2011 - 2:35:51 PM
Last modification on : Monday, September 23, 2019 - 5:12:20 PM
Document(s) archivé(s) le : Monday, November 12, 2012 - 10:31:03 AM

Identifiers

  • HAL Id : tel-00607288, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

413

Files downloads

2944