Pre-emptive resource-constrained project scheduling with setup times

D. Debels () and Mario Vanhoucke

Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium from Ghent University, Faculty of Economics and Business Administration

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 fast track pre-emptive subparts of activities. The contribution of the paper is twofold. First, we present an optimal branch-and-bound procedure for the pre-emptive resource-constrained project scheduling problem with setup times and fast tracking options. Second, we test the impact of these pre-emptive extensions to the quality of the schedule from a lead-time point-of-view.

Pages: 24 pages
Date: 2006-05
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://wps-feb.ugent.be/Papers/wp_06_391.pdf (application/pdf)

Related works:
Working Paper: Pre-emptive resource-constrained project scheduling with setup times (2006)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:rug:rugwps:06/391

Access Statistics for this paper

More papers in Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium from Ghent University, Faculty of Economics and Business Administration Contact information at EDIRC.
Bibliographic data for series maintained by Nathalie Verhaeghe ().