An efficient optimal solution procedure for the preemptive resource-constrained project scheduling problem

DOI10.1016/0377-2217(95)00358-4zbMath0916.90149OpenAlexW1995131193MaRDI QIDQ1266548

Erik L. Demeulemeester, Willy S. Herroelen

Publication date: 21 July 1999

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://lirias.kuleuven.be/handle/123456789/499861

zbMATH Keywords

branch-and-boundproject managementpreemptionprecedence and resource constraints

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items

An effective branch-and-price algorithm for the preemptive resource constrained project scheduling problem based on minimal interval order enumeration, Multi-mode resource-constrained project scheduling problems with non-preemptive activity splitting, Linear programming based algorithms for preemptive and non-preemptive RCPSP, An efficient genetic algorithm to solve the resource-constrained project scheduling problem with transfer times: the single mode case, Project scheduling with finite or infinite number of activity processing modes -- a survey, On linear lower bounds for the resource constrained project scheduling problem., An applicable method for modifying over-allocated multi-mode resource constraint schedules in the presence of preemptive resources, Resource-constrained project scheduling: A survey of recent developments., Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting, Time and work generalised precedence relationships in project scheduling with pre-emption: an application to the management of service centres, Multimode preemptive resource investment problem subject to due dates for activities: formulation and solution procedure, Considering project management activities for engineering design groups, The preemptive stochastic resource-constrained project scheduling problem, Resource constrained project scheduling subject to due dates: preemption permitted with penalty, Resource-constrained project scheduling with activity splitting and setup times, Pre-emption in resource-constrained project scheduling, A survey of variants and extensions of the resource-constrained project scheduling problem, On project scheduling problem, Approximability results for the resource-constrained project scheduling problem with a single type of resources, Scheduling projects with limited number of preemptions, A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem, An efficient genetic algorithm for decentralized multi-project scheduling with resource transfers, A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations, Improving project cost estimation by taking into account managerial flexibility

Cites Work

• Unnamed Item
• Feature issue: Project management and scheduling. 4th international workshop organized by the EURO working group. Leuven, Belgium, July 12--15, 1994
• Two Approaches to Problems of Resource Allocation among Project Activities -- A Comparative Study
• Project Scheduling with Continuously-Divisible, Doubly Constrained Resources
• A Branch-and-Bound Procedure for the Multiple Resource-Constrained Project Scheduling Problem
• A Horizon-Varying, Zero-One Approach to Project Scheduling
• An Algorithm for Optimal Project Scheduling under Multiple Resource Constraints
• Resource-constrained Project Scheduling — The State of the Art