Loading...
Please wait, while we are loading the content...
Contribution à l'étude des problèmes d'ordonnancement flowshop avec contraintes supplémentaires : Complexité et méthodes de résolution
| Content Provider | Semantic Scholar |
|---|---|
| Author | Oulamara, A. |
| Copyright Year | 2009 |
| Abstract | Dans ce memoire, je presente une synthese de mes travaux de recherche ainsi que le choix des themes etudies. J'ai choisi de presenter trois themes. Les resultats obtenus pour chaque theme dependent a la fois de la difficulte des problematiques etudiees, du temps qui leur est imparti et des circonstances et des opportunites d'encadrement des etudiants. Ces themes sont essentiellement sur les problemes d'ordonnancement et principalement sont axees sur les ateliers de type flowshop avec prise en compte de contraintes supplementaires, proche de la realite industrielle, a 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'execution des tâches, connues sous le nom de time-lags, (iii) prise en compte de la deterioration des tâches. Notre contribution a ces trois themes concerne d'une part l'etude de la complexite de la structure combinatoire de ces problemes, et d'autre part la mise en œuvre de methodes d'optimisation efficaces pour la resolution. Ce memoire se termine par une conclusion generale, ainsi que les perspectives et les orientations de recherche que nous souhaitons engage dans un avenir proche ainsi que quelques reflexions sur de nouvelles voies de recherche. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://tel.archives-ouvertes.fr/tel-00607288/document |
| Alternate Webpage(s) | https://tel.archives-ouvertes.fr/tel-00607288/file/Hdr-Oulamara.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |