A Mode Reduction Technique for the Multi-Mode Resource-Constrained Project Scheduling Problem

Publication date
2017
Document type
Working paper
Author
Stürck, Christian
Editor
Organisational unit
DDC Class
000 Informatik, Wissen & Systeme
Keyword
Scheduling
Terminplanung
MRCPSP
Mode Reduction
MMLIB
Abstract
Recently, new benchmark instances (MMLIB) have been presented by Van Peteghem and Vanhoucke (2014). These instances have been designed in such way that the well known pre-processing procedure of Sprecher et al. (1997) does not have any impact on any instance. We developed a technique that could be applied to the new data set to reduce the number of modes per activity. Computational results show that the procedure is highly effective in reducing the number of modes. A reduction was possible for 2,026 of the 4,320 MMLIB instances.
Version
Not applicable (or unknown)
Access right on openHSU
Open access