Setup times and fast tracking in resource-constrained project scheduling

Authors:
Mario Vanhoucke
Affiliations:
Faculty of Economics and Business Administration, Ghent University, Ghent, Belgium and Operations & Technology Management Centre, Vlerick Leuven Gent Management School, Ghent, Belgium
Venue:
Computers and Industrial Engineering
Year:
2008

Citing 4
Cited 1

A branch-and-bound procedure for the multiple resource-constrained project scheduling problem

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

Computers and Operations Research
RanGen: A Random Network Generator for Activity-on-the-Node Networks

Journal of Scheduling
The impact of various activity assumptions on the lead time and resource utilization of resource-constrained projects

Computers and Industrial Engineering

Decision support system for risk management in robust fast tracking projects

ICOSSSE'08 Proceedings of the 7th WSEAS international conference on System science and simulation in engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Resource-constrained project scheduling with activity pre-emption assumes that activities are allowed to be interrupted and restarted later in the schedule at no extra cost. In the current paper, we extend this pre-emptive scheduling problem with setup times between activity interruptions and the possibility to schedule pre-emptive sub-parts of activities in parallel. The contribution of the paper is twofold. First, we briefly show that an efficient exact branch-and-bound procedure from the literature to solve the resource-constrained project scheduling problem can be easily adapted to cope with our problem extensions. Second, we extensively test the impact of these pre-emptive extensions to the quality of the schedule from a makespan point-of-view.