Loading...
Please wait, while we are loading the content...
Similar Documents
Un algorithme génétique pour l'ordonnancement robuste: application au problème du flow shop hybride
| Content Provider | Semantic Scholar |
|---|---|
| Author | Chaari, Tarek |
| Copyright Year | 2010 |
| Abstract | La plupart des methodes d'ordonnancement considerent un environnement deterministe ou les donnees du probleme sont connues. Neanmoins, en realite, plusieurs sortes d'aleas peuvent etre rencontrees et l'ordonnancement robuste permet en tenir compte. Dans cette these, notre intuition initiale est que, d'une part, un ordonnancement non robuste deviendra rapidement inefficace avec les incertitudes qu'un ordonnancement robuste, et d'autre part, un ordonnancement robuste sera moins efficace qu'un ordonnancement non robuste en l'absence d'incertitudes. Dans ce cadre, nous avons propose un algorithme genetique pour l'ordonnancement robuste. Un nouveau mecanisme de resolution et un nouveau critere de robustesse permettant de trouver une solution de bonne performance et peu sensible aux incertitudes ont ete developpes. Une phase experimentale a ete menee, d'une part, pour verifier l'efficacite de l'algorithme genetique pour l'ordonnancement deterministe, sans tenir compte des incertitudes, et d'autre part, pour valider l'algorithme genetique pour l'ordonnancement robuste par la simulation afin de juger la qualite de la robustesse face aux incertitudes. Nous avons integre cette approche de robustesse dans une demarche methodologique generique integrant des techniques d'optimisation et de simulation pour l'aide au dimensionnement des systemes de production base sur des ordonnancements robustes. Les differents modules de la demarche ont ete developpes sous forme d'un outil d'aide au dimensionnement, dans le cadre d'un cas applicatif reel, celui du bloc operatoire dans le secteur hospitalier. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://tel.archives-ouvertes.fr/tel-00551511/file/These_Tarek_Chaari.pdf |
| Alternate Webpage(s) | https://tel.archives-ouvertes.fr/tel-00551511/document |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
