Project scheduling under limited resources. Models, methods, and applications
type: Item
instance of: scholarly article
title: Project scheduling under limited resources. Models, methods, and applications
zbMATH Open document ID: 0957.90059
author: Sönke Hartmann
published in: Lecture Notes in Economics and Mathematical Systems
publication date: 2000-01-19T00:00:00Z
review text: 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.
reviewed by: Vidal Cohen
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90-02
zbMATH DE Number: 1391026
zbMATH Keywords: project scheduling
zbMATH Keywords: genetic algorithms
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1391026