Project scheduling under limited resources. Models, methods, and applications

MaRDI QIDQ1962879zbMATH OpenFDO

Authors Sönke Hartmann

Publication date 19 January 2000

Published in Lecture Notes in Economics and Mathematical Systems (Search for Journal in Brave)

zbMATH Keywords

genetic algorithmsproject scheduling

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Deterministic scheduling theory in operations research (90B35)

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.

Recommendations

• Scheduling of resource-constrained projects
• Resource-constrained project scheduling. Exact methods for the multi-mode case
• Project scheduling. A research handbook.
• Complex Scheduling
• Project scheduling with time windows. From theory to applications.

Cited in

(38)

• Resource-constrained project scheduling. Exact methods for the multi-mode case
• Project scheduling. A research handbook.
• Applied mathematics modeling of intelligent mapping and scheduling of interdependent and multi-functional project resources.
• A list-scheduling heuristic for the short-term planning of assessment centers
• An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem
• Resource-constrained project scheduling: Notation, classification, models, and methods
• Scheduling of resource-constrained projects
• Recent results on resource-constrained project scheduling with time windows: Models, solution methods, and applications
• Project scheduling with time windows. From theory to applications.
• Dynamic and stochastic multi-project planning
• Pre-emption in resource-constrained project scheduling
• Resource-constrained scheduling with non-constant capacity and non-regular activities
• Modeling block structured project scheduling with resource constraints
• Multi-mode resource-constrained project scheduling problems with non-preemptive activity splitting
• Reconstructing binary matrices with timetabling constraints
• Um algoritmo exato para o problema de programação de projetos com custo de disponibilidade de recursos e múltiplos modos
• scientific article; zbMATH DE number 4031387 (Why is no real title available?)
• scientific article; zbMATH DE number 609147 (Why is no real title available?)
• A self-adapting genetic algorithm for project scheduling under resource constraints
• A column-generation-based algorithm for a resource-constrained project scheduling problem with a fractional shared resource
• Resource Constrained Scheduling within Fixed Project Durations
• Deterministic and sampling heuristic algorithms for project scheduling with resource constraints
• Project scheduling with precedence constraints and scarce resources: an experimental analysis of commercial project management software
• A NEW MODEL OF RESOURCE PLANNING FOR OPTIMAL PROJECT SCHEDULING
• scientific article; zbMATH DE number 3312375 (Why is no real title available?)
• Project scheduling with finite or infinite number of activity processing modes -- a survey
• A greedy algorithm for the resource-constrained project scheduling problem
• Scheduling and constraint propagation
• Event-based MILP models for resource-constrained project scheduling problems
• On the use of genetic programming to evolve priority rules for resource constrained project scheduling problems
• Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting
• Simple heuristics for scheduling with limited intermediate storage
• On a stochastic sequencing and scheduling problem
• Data-dependency graph transformations for instruction scheduling
• Knowledge integration using problem spaces: A study in resource-constrained project scheduling
• Methods to solve multi-skill project scheduling problem
• Scheduling projects with heterogeneous resources to meet time and quality objectives
• A survey of variants and extensions of the resource-constrained project scheduling problem

This page was built for publication: Project scheduling under limited resources. Models, methods, and applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1962879)