Problèmes d'ordonnancement et d'affectation avec contraintes de ressources de type RCPSP et line balancing

par Corinne Boutevin

Thèse de doctorat en Informatique

Sous la direction de Michel Gourgand et de Sylvie Norre.

Soutenue en 2003

à Clermont-Ferrand 2 .

  • Titre traduit

    Scheduling and assignment problems under resource constraints similar to RCPSP and line balancing problems


  • Pas de résumé disponible.


  • Résumé

    Dans cette thèse, nous proposons des méthodes de résolution pour des problèmes d'ordonnancement et d'affectation de type RCPSP et Line Balancing (problèmes d'ordonnancement et d'affectation avec contraintes de ressources). Deux problèmes industriels de type RCPSP sont étudiés. Ceux-ci ne pouvant pas être entièrement modélisés par le RCPSP, plusieurs extensions sont proposées. Le problème de Line Balancing étudié concerne l'assemblage de véhicules par des postes de travail. Il s'agit d'affecter les opérations aux postes afin de minimiser le nombre de postes utilisés. Nous effectuons le lien entre ce problème industriel et le modèle du bin packing et proposons plusieurs extensions afin d'adapter les méthodes du bin packing au problème d'équilibrage. Les modèles sont résolus avec des formulations mathématiques, heuristiques, métaheuristiques, couplages et chaînages de méthodes. . . Les tests et comparaisons des méthodes sont basés sur des instances de la littérature et industrielle

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (306 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 231-239

Où se trouve cette thèse ?

  • Bibliothèque : Bibliothèque Clermont Université (Aubière). Section Sciences et Techniques.
  • Disponible pour le PEB
  • Bibliothèque : Ecole Polytechnique de l’Université François Rabelais . Départements Electronique et Energie, Informatique, Mécanique et Systèmes. Centre de documentation.
  • Disponible pour le PEB
  • Cote : DI-TH-678
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.