Download or read book Ordonnancement de systèmes de production avec contraintes de blocage written by Sergio Martinez de La Piedra and published by . This book was released on 2005 with total page 108 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les travaux de recherche proposés dans cette thèse portent sur l'ordonnancement des systèmes de production de type Flow-Shop, et Flow-Shop hybride à deux étages avec des contraintes de blocage particulières rencontrées dans plusieurs environnements industriels. Dans un premier temps, ces contraintes de blocage ainsi que quelques exemples d'applications sont présentés. Ensuite, la deuxième partie de cette thèse est consacrée aux systèmes de type flow-shop avec blocage. Nous démontrons tout d'abord des résultats de complexité pour ce problème. Ensuite, nous proposons deux modèles mathématiques permettant de résoudre ce problème de façon exacte. Plusieurs bornes inférieures sont ensuite proposées, ainsi que des heuristiques dont la solution est améliorée par un recuit simulé utilisant plusieurs voisinages. La troisième partie concerne les flow-shops hybrides. Nous proposons dans cette partie un modèle mathématique inspiré d'un des modèles mathématiques développés pour le flow-shop avec blocage, plusieurs bornes inférieures, plusieurs heuristiques, dont l'une est une extension de l'heuristique présentée pour le flow-shop, et une adaptation du recuit simulé présenté dans la deuxième partie. Les résultats des expérimentations réalisées sur des jeux de données aléatoires montrent l'efficacité des différents algorithmes proposés.