Nantilus
Modélisation et résolution d'un problème d'ordonnancement de projet à moyens limités, multi-modes avec contrainte de compétence et temps de transit
L objet de cette thèse est l étude et la résolution d un problème industriel de gestion de projet sous contraintes de ressources. Notre problème intègre des contraintes rencontrées dans des ateliers d assemblage d avions et essaie de se rapprocher des pratiques et des méthodes de travail dans ces at...
| Auteurs principaux : | , , |
|---|---|
| Collectivités auteurs : | , , , |
| Format : | Thèse ou mémoire |
| Langue : | français |
| Titre complet : | Modélisation et résolution d'un problème d'ordonnancement de projet à moyens limités, multi-modes avec contrainte de compétence et temps de transit / Marouane Arroub; sous la direction de Pierre Castagna ; co-directeur Najib Mohamed Najid |
| Publié : |
[S.l.] :
[s.n.]
, 2009 |
| Description matérielle : | 1 vol. (197 f.) |
| Condition d'utilisation et de reproduction : | Publication autorisée par le jury |
| Note de thèse : | Thèse de doctorat : Automatique et productique : Nantes : 2009 |
| Sujets : | |
| Documents associés : | Reproduit comme:
Modélisation et résolution d'un problème d'ordonnancement de projet à moyens limités, multi-modes avec contrainte de compétence et temps de transit |
| Particularités de l'exemplaire : | BU Sciences, Ex. 1 : Titre temporairement indisponible à la communication |
| LEADER | 04609cam a2200517 4500 | ||
|---|---|---|---|
| 001 | PPN144638339 | ||
| 003 | http://www.sudoc.fr/144638339 | ||
| 005 | 20240829055200.0 | ||
| 029 | |a FR |b 2009NANT2030 | ||
| 035 | |a (OCoLC)690623034 | ||
| 100 | |a 20100602d2009 k y0frey0103 ba | ||
| 101 | 0 | |a fre |d eng |d fre |e fre |2 639-2 | |
| 102 | |a FR | ||
| 105 | |a ||||m 00||| | ||
| 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 Modélisation et résolution d'un problème d'ordonnancement de projet à moyens limités, multi-modes avec contrainte de compétence et temps de transit |f Marouane Arroub |g sous la direction de Pierre Castagna ; co-directeur Najib Mohamed Najid | |
| 210 | |a [S.l.] |c [s.n.] |d 2009 | ||
| 215 | |a 1 vol. (197 f.) |c ill. |d 30 cm | ||
| 316 | |5 441092104:401057461 |a Titre temporairement indisponible à la communication | ||
| 320 | |a Bibliogr. f. 155-161. | ||
| 328 | |b Thèse de doctorat |c Automatique et productique |e Nantes |d 2009 | ||
| 330 | |a L objet de cette thèse est l étude et la résolution d un problème industriel de gestion de projet sous contraintes de ressources. Notre problème intègre des contraintes rencontrées dans des ateliers d assemblage d avions et essaie de se rapprocher des pratiques et des méthodes de travail dans ces ateliers. Nous introduisons les problèmes dits d ordonnancement sous conditions d admissibilité des modes. Nous caractérisons d abord notre problème comme une nouvelle extension du problème RCPSP (Resource-Constrained Project Scheduling Problem). Ensuite, nous proposons pour le cas non préemptif, un modèle mathématique pour résoudre des instances de petites tailles. Ce modèle peut s étendre au problème d ordonnancement sous conditions d admissibilité des modes sous réserve que les conditions d admissibilité soient linéaires. Différentes formulations du modèle mathématique opèrent sur des problèmes relaxés et permettent d obtenir des bornes inférieures pour le problème global (ou non relaxé). Nous présentons également notre générateur d instances et les bornes inférieures utilisées. Enfin, nous présentons deux heuristiques et une métaheuristique pour la résolution de notre problème. Les méthodes proposées sont comparées avec une problématique de la littérature qui est proche de notre problème. | ||
| 330 | |a We discuss the problem of project scheduling encountered in aircraft assembly workshop. The scheduling problem under study may be viewed as a new extension of the standard Ressource Constrained Project Scheduling Problem (RCPSP for short). We generalize the multi resource and multi mode RCPSP with resource flexibility by additionally including calendars, skill constraints, transfers resources and specifics constraints. A mathematical formulation, two heuristics and a metaheuristic are proposed to solve this strongly NP hard problem, and they are compared with some methods of the literature | ||
| 371 | 1 | |a Publication autorisée par le jury | |
| 456 | | | |0 247174610 |t Modélisation et résolution d'un problème d'ordonnancement de projet à moyens limités, multi-modes avec contrainte de compétence et temps de transit |f Marouane Arroub |d 2009 |c Lille |n Atelier national de reproduction des thèses |p Microfiches |s Lille-thèses | |
| 541 | | | |a Modeling and solving od multi-mode resource constrained project scheduling with calendars, multi skilled labor and transfers labors |z eng | |
| 606 | 0 | |3 PPN027756246 |a Ordonnancement (gestion) |2 rameau | |
| 606 | |3 PPN027267784 |a Gestion de projets |2 rameau | ||
| 608 | |3 PPN027253139 |a Thèses et écrits académiques |2 rameau | ||
| 610 | 2 | |a RCPSP/ Compétence / Temps de transit / Flexibilité des ressources / Calendrier et plan de production | |
| 686 | |a 620 |2 TEF | ||
| 700 | 1 | |3 PPN144637367 |a Arroub |b Marouane |f 1980-.... |4 070 | |
| 701 | 1 | |3 PPN100526012 |a Castagna |b Pierre |4 727 | |
| 701 | 1 | |3 PPN139629769 |a Najid |b Najib Mohammed |4 727 | |
| 711 | 0 | 2 | |3 PPN026403447 |a Université de Nantes |c 1962-2021 |4 295 |
| 711 | 0 | 2 | |3 PPN033124884 |a Université de Nantes |b Faculté des sciences et des techniques |4 985 |
| 711 | 0 | 2 | |3 PPN068720513 |a École doctorale sciences et technologies de l'information et des matériaux |c Nantes |4 996 |
| 711 | 0 | 2 | |3 PPN113164726 |a Institut de recherche en communications et cybernétique |c Nantes |f 1958-2017 |4 985 |
| 801 | 3 | |a FR |b Abes |c 20240521 |g AFNOR | |
| 979 | |a SCI | ||
| 930 | |5 441092104:401057461 |b 441092104 |j g | ||
| 991 | |5 441092104:401057461 |a Exemplaire modifié automatiquement le 18-07-2024 18:43 | ||
| 998 | |a 576263 | ||