New concepts for activity float in resource-constrained project management

Authors:
Andrew Lim;Hong Ma;Brian Rodrigues;Sun Teck Tan;Fei Xiao
Affiliations:
Department of Management Sciences, City University of Hong Kong, Kowloon, Hong Kong;Department of Management Sciences, City University of Hong Kong, Kowloon, Hong Kong;Lee Kong Chian School of Business, Singapore Management University, Singapore;Department of Computer Science, National University of Singapore, Singapore;Google Inc., Mountain View, CA, USA
Venue:
Computers and Operations Research
Year:
2011

Citing 11
Cited 1

Scheduling project networks with resource constraints and time windows

Annals of Operations Research
A branch-and-bound procedure for the multiple resource-constrained project scheduling problem

Management Science
Characterization and generation of a general class of resource-constrained project scheduling problems

Management Science
New benchmark results for the resource-constrained project scheduling problem

Management Science
Resource-constrained project scheduling: a survey of recent developments

Computers and Operations Research
An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation

Management Science
Facts, Conjectures, and Improvements for Simulated Annealing

Facts, Conjectures, and Improvements for Simulated Annealing
Scheduling Resource-Constrained Projects Competitively at Modest Memory Requirements

Management Science
Design and Analysis of Experiments

Design and Analysis of Experiments
Constraint-Propagation-Based Cutting Planes: An Application to the Resource-Constrained Project Scheduling Problem

INFORMS Journal on Computing
An iterative sampling procedure for resource constrained project scheduling ith time windows

IJCAI'99 Proceedings of the 16th international joint conference on Artificial intelligence - Volume 2

Determination of float time for individual construction tasks using constraint-based discrete-event simulation

Proceedings of the Winter Simulation Conference

Quantified Score

Hi-index	0.01

Visualization

Abstract

The concepts of float and critical path are central to analyzing activity networks in project management. In resource-constrained projects, schedule multiplicity makes it difficult to calculate float and identify critical activities accurately. In this work, new concepts of float and critical activity are developed to ascertain critical activities more precisely without reference to activity start and end times in specific schedules. The notions of float, group float, float set, negative float and zero critical activity are introduced, which the project manager can use to deal more effectively with critical activities, duration uncertainty, activity buffering, and resource allocation than the currently available tools in literature. For practical implementation, algorithms are provided and tested to calculate the new measures on the PSPLIB benchmark instances, specifically the J30, J60 and J120 test sets, for the resource constrained project management, illustrating the effectiveness of the proposed concepts in helping to identify flexibility in scheduling activities.