Problèmes d'ordonnancement et d'affectation avec contraintes de ressources de type RCPSP et line balancing
Auteur / Autrice : | Corinne Boutevin |
Direction : | Michel Gourgand, Sylvie Norre |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance en 2003 |
Etablissement(s) : | Clermont-Ferrand 2 |
Mots clés
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