Setup times and fast tracking in resource-constrained project scheduling
Vanhoucke, Mario
Vanhoucke, Mario
Citations
Altmetric:
Publication Type
Journal article with impact factor
Editor
Supervisor
Publication Year
2008
Journal
Computers & Industrial Engineering
Book
Publication Volume
Publication Issue
54
Publication Begin page
1062
Publication End page
1070
Publication Number of pages
Collections
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.
Research Projects
Organizational Units
Journal Issue
Keywords
Programme & Portfolio Management