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:
Auteurs principaux : | , , , |
---|---|
Collectivités 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. |
Condition d'utilisation et de reproduction : | Publication autorisée par le jury |
Note de thèse : | Thèse doctorat : Automatique et informatique appliquée : Nantes : 2005 |
Sujets : | |
Documents associés : | Reproduit comme:
Ordonnancement de systèmes de production avec contraintes de blocage |
Particularités de l'exemplaire : | BU Sciences, Ex. 1 : Titre temporairement indisponible à la communication |
LEADER | 04487cam a2200493 4500 | ||
---|---|---|---|
001 | PPN086811770 | ||
003 | http://www.sudoc.fr/086811770 | ||
005 | 20240829055200.0 | ||
029 | |a FR |b 2005NANT2004 | ||
035 | |a (OCoLC)491726226 | ||
100 | |a 20050504d2005 k y0frey0103 ba | ||
101 | 0 | |a fre |d fre |d eng |2 639-2 | |
102 | |a FR | ||
105 | |a ||||m ||||| | ||
106 | |a r | ||
181 | |6 z01 |c txt |2 rdacontent | ||
181 | 1 | |6 z01 |a i# |b xxxe## | |
182 | |6 z01 |c n |2 rdamedia | ||
182 | 1 | |6 z01 |a n | |
200 | 1 | |a Ordonnancement de systèmes de production avec contraintes de blocage |f Sergio Martinez de La Piedra |g sous la dir. de Stéphane Dauzère-Pérès, Christelle Gueret et Nathalie Sauer | |
210 | |a [S.l.] |c [s.n.] |d 2005 | ||
215 | |a 108 p. |d 30 cm | ||
316 | |5 441092104:230263682 |a Titre temporairement indisponible à la communication | ||
320 | |a Bibliogr. p. 105-108 | ||
328 | |b Thèse doctorat |c Automatique et informatique appliquée |e Nantes |d 2005 | ||
330 | |a 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. | ||
330 | |a 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. | ||
371 | 1 | |a Publication autorisée par le jury | |
456 | | | |0 246802049 |t Ordonnancement de systèmes de production avec contraintes de blocage |f Sergio Martinez de La Piedra |d 2005 |c Grenoble |n Atelier national de reproduction des thèses |p Microfiches |s [ Grenoble thèses] | |
606 | |3 PPN027756246 |a Ordonnancement (gestion) |3 PPN027234886 |x Informatique |2 rameau | ||
608 | |3 PPN027253139 |a Thèses et écrits académiques |2 rameau | ||
686 | |a 004 |2 TEF | ||
686 | |a 620 |2 TEF | ||
700 | 1 | |3 PPN086811592 |a Martinez de La Piedra |b Sergio |f 1971-... |4 070 | |
701 | 1 | |3 PPN070373973 |a Dauzère-Pérès |b Stéphane |f 19..-.... |4 727 | |
701 | 1 | |3 PPN059178760 |a Guéret |b Christelle |f 19..-.... |4 727 | |
701 | 1 | |3 PPN057465207 |a Sauer |b Nathalie |4 727 | |
711 | 0 | 2 | |3 PPN026403447 |a Université de Nantes |c 1962-2021 |4 295 |
711 | 0 | 2 | |3 PPN068720513 |a École doctorale sciences et technologies de l'information et des matériaux |c Nantes |4 996 |
801 | 3 | |a FR |b Abes |c 20231215 |g AFNOR | |
979 | |a SCI | ||
930 | |5 441092104:230263682 |b 441092104 |j g | ||
991 | |5 441092104:230263682 |a Exemplaire modifié automatiquement le 18-07-2024 18:37 | ||
998 | |a 407998 |