Ordonnancement de systèmes de production avec contraintes de blocage
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 contra...
Enregistré dans:
Auteur principal : | |
---|---|
Collectivités auteurs : | , |
Autres auteurs : | , , |
Format : | Thèse ou mémoire |
Langue : | français |
Titre complet : | Ordonnancement de systèmes de production avec contraintes de blocage / Sergio Martinez de La Piedra; sous la dir. de Stéphane Dauzère-Pérès, Christelle Gueret et Nathalie Sauer |
Publié : |
[S.l.] :
[s.n.]
, 2005 |
Description matérielle : | 108 p. |
Note de thèse : | Thèse doctorat : Automatique et informatique appliquée : Nantes : 2005 |
Disponibilité : | Publication autorisée par le jury |
Sujets : |
Résumé : | 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 mathe 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. The research presented in this thesis focuses on Flow-Shop and two stages Hybrid Flow-Shop scheduling problems without storage capacity and with a new blocking constraint encountered in many industrial processes. At the beginning, this new blocking constraint is presented as well as some of its industrial applications. Next, the scheduling of these two production systems is examined. For each of them, complexity results as well as exact and heuristic resolution methods are presented. These methods are based on the mathematical modeling of the problem as well as on the modification of two well known heuristic algorithms, developed respectively for the Flow-Shop and hybrid Flow-Shop classics. The results of the heuristic are then improved by the application of a simulated annealing method where a research of the best neighborhood is made. The achieved experimentation results show the efficiency of the different proposed algorithms. |
---|---|
Bibliographie : | Bibliogr. p. 105-108 |