Project scheduling under limited resources. Models, methods, and applications (Q1962879)

Cette thèse traite d'ordonnancement sous contraintes de ressources et de temps. Elle envisage des cas de multiplicité tant en ce qui concerne les projets que les objectifs ou les modes d'exécution. Une formulation en termes de programmation mathématique (et les liens avec des problèmes de packing et de découpe) fait apparaître le caractère NP du problème. L'auteur s'oriente donc vers des heuristiques. Un bref panorama de celles-ci fait l'objet d'un chapitre: schéma d'extension pas à pas (en série ou en parallèle), choix de règles de priorité, modèles combinant plusieurs approches. Des méthodes plus générales sont également présentées dans le cadre de l'ordonnancement: recuit simulé, algorithmes génétiques. Ce sont ces derniers qui sont développés dans les chapitres suivants, dans les cas de modes d'exécution uniques ou multiples. Une évaluation numérique de la performance des algorithmes est conduite sur des problèmes simples dont la solution exacte est connue. Deux études de cas (plans d'expérience pour une recherche médicale et pour une sélection d'enquêteurs) terminent cette étude de plus de 200 pages, complétée par une abondante bibliographie portant sur l'ordonnancement sous contraintes, mais aussi sur l'optimisation discrète pour des problèmes difficiles.