Ordonnancement de systèmes de production avec contraintes de blocage

par Sergio Martinez de La Piedra

Thèse de doctorat en Automatique et informatique appliquée


  • 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.


  • Résumé

    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.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 108 p.
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 105-108

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université de Nantes. Service commun de la documentation. BU Sciences.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.