Setup times and fast tracking in resource-constrained project scheduling

Setup times and fast tracking in resource-constrained project scheduling

0.00 Avg rating0 Votes
Article ID: iaor2009969
Country: Netherlands
Volume: 54
Issue: 4
Start Page Number: 1062
End Page Number: 1070
Publication Date: May 2008
Journal: Computers & Industrial Engineering
Authors:
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.

Reviews

Required fields are marked *. Your email address will not be published.