Le moteur de recherche
des thèses françaises
'%3e%3cpath%20style='fill:%2300a0dc;fill-opacity:1;stroke:none;stroke-width:.144606;stroke-opacity:1;stop-color:%23000'%20d='M41.8%20100.088H52.28c.46%200%20.831.421.831.945v10.25c0%20.524-.37.946-.831.946H41.8c-.46%200-.831-.422-.831-.945v-10.251c0-.524.37-.945.831-.945z'/%3e%3cpath%20d='m47.072%20102.02-4.87%202.656%204.87%202.657%203.985-2.174v3.06h.885v-3.543m-7.969%201.851v1.771l3.1%201.691%203.098-1.691v-1.77l-3.099%201.69z'%20style='fill:%23fff;fill-opacity:1;stroke-width:.442726'/%3e%3ccircle%20style='fill:%23009f1d;fill-opacity:1;stroke:%23fff;stroke-width:.379704;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;stop-color:%23000'%20cx='54.151'%20cy='101.224'%20r='3.451'/%3e%3cpath%20d='m55.669%2099.387.659.664-3.075%203.104-1.634-1.649.66-.663.974.979%202.416-2.435'%20style='fill:%23fff;fill-opacity:1;stroke:none;stroke-width:.30061;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1'/%3e%3c/g%3e%3c/svg%3e)
Du flow-shop hybride au problème cumulatif
| Auteur / Autrice : | Emmanuel Néron |
| Direction : | Jacques Carlier |
| Type : | Thèse de doctorat |
| Discipline(s) : | Contrôle des systèmes |
| Date : | Soutenance en 1999 |
| Etablissement(s) : | Compiègne |
Mots clés
Résumé
Notre thèse a pour but de proposer des méthodes de résolution exacte pour les problèmes à ressources cumulatives, dans le cas de la minimisation de la date d'achèvement du projet. En particulier, nous nous sommes intéressés à deux problèmes qui sont : le flow-shop hybride et le problème de gestion de projet à contraintes de ressources (ressource constrained project scheduling problem), noté par la suite r. C. P. S. P. Les résultats obtenus, qu'ils soient pratiques ou théoriques, au cours de cette thèse sont : - deux nouvelles méthodes de résolution exactes du flow-shop hybride. La première, dont le schéma de séparation non chronologique est original, permet de traiter des problèmes de taille importante. Une nouvelle borne basée sur des dates de disponibilité-machine est présentée. Deux techniques reposant sur l'énumération des solutions pour des sous-problèmes, ont permis d'améliorer les performances de la méthode. La seconde méthode pour la résolution exacte du flow-shop hybride, repose sur l'ajustement des dates de disponibilité et des durées de latence des taches en utilisant l'approche énergétique. Les méthodes ainsi conçues améliorent les résultats obtenus pour des problèmes n'ayant pas de centre goulet. - une nouvelle relaxation pour le problème cumulatif. À partir de celle-ci une formulation en programmation linéaire est déduite prenant en compte le fait que certains sous-ensembles de taches ne peuvent pas être exécutés simultanément sans violer la contrainte de ressource. Le programme linéaire dual peut être résolu paramétriquement pour des ressources de petite capacité. Une méthode de génération de ressources redondantes est également proposée. - un ensemble de bornes pour le r. C. P. S. P. Elles sont déduites de la relaxation obtenue pour le problème cumulatif et adaptées avec succès, sur certaines instances de type r. C. P. S. P. La technique de génération de ressources redondantes s'avère utile pour obtenir de bons résultats sur des jeux-test génèrés.