A practical approach to resource - constrained project scheduling

  title={A practical approach to resource - constrained project scheduling},
  author={John Paris Pantouvakis and Odysseus G. Manoliadis},
  journal={Operational Research},
In this paper a solution approach is discussed for managing projects with resource constraints. For this purpose a heuristic method is developed based on traditional CPM scheduling calculations and leveling algorithms. The method can be applied using normal scheduling software such as P3 and MS project, and as such, it is of value to practitioners. An illustrative example is also presented herein to exemplify the concepts. The problem solved has importance and direct application to the… 

A Review of Resource-Constrained Project Scheduling Problems (RCPSP) Approaches and Solutions

Resource-constrained project scheduling problems are one of the most famous proposed problems in operational research and optimization topic. Using of discrete models by considering complexity of the


An overview of the proposed model and the developed application used for obtaining computational results, along with a comparison with several commercial related tools are provided.

Toward Reducing Construction Project Delivery Time under Limited Resources

One of the most vital construction project aspects is to complete a project in minimum time restricted to the time–cost trade-off. Overlapping activities’ planning and their impact on the project

A resource flow-based branch-and-bound algorithm to solve fuzzy stochastic resource-constrained project scheduling problem

In this paper, a resource flow-based branch-and-bound procedure is designed to solve the well-known resource-constrained project scheduling problem under the mixed uncertainty of fuzziness and

Applying Petri Nets on Project Management

The Petri nets theory is introduced for modeling the dynamic behavior of discrete systems and is intended in this research to apply Petri net theory in modeling and analyzing complicated projects with multiple resource constraints.

Generalized Resource-Constrained Critical Path Method to Improve Sustainability in Construction Project Scheduling

This study presents a Microsoft (MS) Excel-based half-automated prototype system that is linked using file export and import functions to both P6 and MS Project software packages and demonstrated that eRCPM appropriately identifies the necessary resource links and provides reliable total floats.

A mixed-integer linear programming model for solving fuzzy stochastic resource constrained project scheduling problem

This paper addresses resource-constrained project scheduling problem with mixed uncertainty of randomness and fuzziness (FS-RCPSP) and presents a resource flow network based mathematical model with fuzzy random variables that is transformed into a mixed-integer linear programming model with crisp variables.

Innovative Approach in Modeling Business Processes with a Focus on Improving the Allocation of Human Resources

This work presents a novel approach for solving problems of resource allocation in business processes which combines process mining, statistical techniques, and metaheuristic algorithms for optimization.

An Enhanced Critical Path Method for Multiple Resource Constraints

The Petri Nets theory is introduced for modeling and analyzing complicated projects with multiple resource constraints and analysis on the size of each resource for performance enhancement can be done.



A Comparison of Heuristic and Optimum Solutions in Resource-Constrained Project Scheduling

A comparison of eight different heuristic scheduling rules, including those found most effective in previous research on this problem, to find the rules most effective relative to an optimum solution.

An Algorithm for Optimal Project Scheduling under Multiple Resource Constraints

An algorithm is described which permits the computation of optimal (minimum-duration) solutions for the resource-constrained project network scheduling problem under conditions of multiple resource

Allocating time and resources in project management under uncertainty

  • M. TurnquistL. Nozick
  • Engineering
    36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the
  • 2003
The approach yields a nonlinear optimization model for allocation of resources and available time to tasks that represents a significantly different view of project planning from the one implied by traditional project scheduling, and focuses attention on important resource allocation decisions faced by project managers.

Resource-Constrained Project Scheduling: Past Work and New Directions 1

A new RCPSP with a specialized minimum cost objective function is presented and a new bin-packing based algorithm is developed to provide good solutions for this problem and some computational experience with this algorithm is described.

Resource-constrained project scheduling: A survey of recent developments

Optimization of Resource Allocation and Leveling Using Genetic Algorithms

Resource allocation and leveling are among the top challenges in project management. Due to the complexity of projects, resource allocation and leveling have been dealt with as two distinct


In this paper, a practical method is developed in an attempt to address the fundamental matters and limitations of existing methods for critical-path method (CPM) based resource scheduling, which are

Some Properties of Schedules for Large Projects with Limited Resources

A new procedure for calculating slack values leads to the identification of a "critical sequence" of jobs in a certain class of project schedules-a notion analogous to that of a critical path in the unlimited resource case.