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

par Marouane Arroub

Thèse de doctorat en Automatique et productique

Sous la direction de Pierre Castagna et de Najib Mohammed Najid.

Soutenue en 2009

à Nantes .


  • Résumé

    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

  • Titre traduit

    Modeling and solving od multi-mode resource constrained project scheduling with calendars, multi skilled labor and transfers labors


  • Résumé

    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.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (197 f.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. f. 155-161.

Où se trouve cette thèse ?

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