NantilusTechniques d'ordonnancement d'atelier et de fournées basées sur la programmation par contraintes
Résoudre un problème d ordonnancement consiste à organiser un ensemble de tâches, c est-à-dire déterminer leurs dates de début et de fin et leur attribuer des ressources en respectant certaines contraintes. Dans cette thèse, nous proposons de nouvelles approches exactes basées sur la programmation p...
Enregistré dans:
| Auteur principal : | |
|---|---|
| Collectivités auteurs : | , , , |
| Autres auteurs : | , |
| Format : | Thèse ou mémoire |
| Langue : | français |
| Titre complet : | Techniques d'ordonnancement d'atelier et de fournées basées sur la programmation par contraintes / Arnaud Malapert; sous la direction de Narendra Jussien ; co-encadrant Louis-Martin Rousseau |
| Publié : |
[S.l.] :
[s.n.]
, 2011 |
| Description matérielle : | 1 vol. (175 f.) |
| Note de thèse : | Thèse de doctorat : Informatique : Nantes : 2011 |
| Disponibilité : | Publication autorisée par le jury |
| Sujets : | |
| Documents associés : | Reproduction de:
Techniques d'ordonnancement d'atelier et de fournées basées sur la programmation par contraintes |
| LEADER | 05530nam a2200433 4500 | ||
|---|---|---|---|
| 001 | PPN158520114 | ||
| 005 | 20240531154500.0 | ||
| 029 | |a FR |b 2011NANT2042 | ||
| 100 | |a 20120217d2011 k y|frey0103 ba | ||
| 101 | 0 | |a fre |d fre |d eng | |
| 102 | |a FR | ||
| 105 | |a y m 00||| | ||
| 106 | |a r | ||
| 200 | 1 | |a Techniques d'ordonnancement d'atelier et de fournées basées sur la programmation par contraintes |b Texte imprimé |f Arnaud Malapert |g sous la direction de Narendra Jussien ; co-encadrant Louis-Martin Rousseau | |
| 210 | |a [S.l.] |c [s.n.] |d 2011 | ||
| 215 | |a 1 vol. (175 f.) |c ill. |d 30 cm | ||
| 310 | |a Publication autorisée par le jury | ||
| 320 | |a Bibliogr. p. 165-175. | ||
| 328 | |b Thèse de doctorat |c Informatique |e Nantes |d 2011 | ||
| 330 | |a Résoudre un problème d ordonnancement consiste à organiser un ensemble de tâches, c est-à-dire déterminer leurs dates de début et de fin et leur attribuer des ressources en respectant certaines contraintes. Dans cette thèse, nous proposons de nouvelles approches exactes basées sur la programmation par contraintes pour deux classes de problèmes d ordonnancement P-difficiles validées expérimentalement par l implémentation d un ensemble de nouvelles fonctionnalités dans le solveur de contraintes choco. Dans un problème d atelier, n lots sont constitués chacun de m tâches à exécuter sur m machines distinctes. Chaque machine ne peut exécuter qu une tâche à la fois. La nature des contraintes liant les tâches d un même lot peut varier (séquencement global ou par lot, pas de séquencement). Le critère d optimalité étudié est la minimisation du délai total. Nous proposons d abord une étude et une classification des différents modèles et algorithmes de résolution. Ensuite, nous introduisons une nouvelle approche flexible pour ces problèmes classiques. Une machine à traitement par fournées peut traiter plusieurs tâches en une seule opération, une fournée. Les dates de début et de fin des tâches d une même fournée sont identiques. Le problème étudié consiste à minimiser le retard algébrique maximal de n tâches de différentes tailles sur une machine de capacité b. Conjointement, la somme des tailles des tâches d une fournée ne doit pas excéder la capacité b. Nous proposons, dans ce contexte, un modèle basé sur une décomposition du problème. Nous définissons ensuite une nouvelle contrainte pour l optimisation basée sur une relaxation du problème qui améliore sa résolution. | ||
| 330 | |a Solving a scheduling problem consists of organizing a set of tasks, that is assigning their starting and ending times and allocating resources such that all constraints are satisfied. In this thesis, we propose new constraint programming approaches for two categories of NP-hard scheduling problems which are validated experimentally by the implementation of a set of new features within the constraint solver choco. In shop scheduling, a set of n jobs, consisting each of m tasks, must be processed on m distinct machines. A machine can process only one task at a time. The processing orders of tasks which belong to a job can vary (global order, order per job, no order). We consider the construction of non-preemptive schedules of minimal makespan. We first propose a study and a classification of different constraint models and search algorithms. Then, we introduce a new flexible approach for these classical problems. A batch processing machine can process several jobs simultaneously as a batch. The starting and ending times of a task are the ones of the batch to which they belong. The studied problem consists of minimizing the maximal lateness for a batch processing machine on which a finite number of tasks of non-identical sizes must be scheduled. The sum of the sizes of the jobs that are in a batch should not exceed the capacity b of the machine. We propose, within this context, a constraint model based on a decomposition of the problem. Then, we define a new optimization constraint based on the resolution of a relaxed problem enhanced by cost-based domain filtering techniques which improves the resolution. | ||
| 455 | | | |0 158523407 |t Techniques d'ordonnancement d'atelier et de fournées basées sur la programmation par contraintes |b Ressource électronique |f Arnaud Malapert |c [S.l.] |n [s.n.] |d 2011 | |
| 541 | | | |a Shop and batch scheduling with constraints |z eng | |
| 606 | |3 PPN028032179 |a Optimisation combinatoire |3 PPN027253139 |x Thèses et écrits académiques |2 rameau | ||
| 606 | |3 PPN033128804 |a Programmation par contraintes |3 PPN027253139 |x Thèses et écrits académiques |2 rameau | ||
| 606 | |3 PPN027756246 |a Ordonnancement (gestion) |3 PPN027253139 |x Thèses et écrits académiques |2 rameau | ||
| 610 | 0 | |a Problèmes d'atelier |a Problèmes de fournéees | |
| 686 | |a 004 |2 TEF | ||
| 700 | 1 | |3 PPN158518233 |a Malapert |b Arnaud |f 1980-.... |4 070 | |
| 702 | 1 | |3 PPN075877341 |a Jussien |b Narendra |f 1973-.... |4 727 | |
| 702 | 1 | |3 PPN137061412 |a Rousseau |b Louis-Martin |4 727 | |
| 712 | 0 | 2 | |3 PPN033124884 |a Université de Nantes |b Faculté des sciences et des techniques |4 295 |
| 712 | 0 | 2 | |3 PPN026403447 |a Université de Nantes |c 1962-2021 |4 295 |
| 712 | 0 | 2 | |3 PPN134103211 |a École doctorale Sciences et technologies de l'information et mathématiques |c Nantes |4 295 |
| 712 | 0 | 2 | |3 PPN033236720 |a École nationale supérieure des mines |c Nantes |c 1990-2016 |4 295 |
| 801 | 3 | |a FR |b Abes |c 20120217 |g AFNOR | |
| 930 | |5 441092104:444040196 |b 441092104 |a 2011 NANT 2042 |j u | ||
| 979 | |a SCI | ||
| 998 | |a 619272 | ||