Please use this persistent identifier to cite or link to this item:
doi:10.24405/4311
Title: | A Mode Reduction Technique for the Multi-Mode Resource-Constrained Project Scheduling Problem | Authors: | Stürck, Christian | Language: | eng | Keywords: | Scheduling;Terminplanung;MRCPSP;Mode Reduction;MMLIB | Subject (DDC): | 000 Informatik, Wissen & Systeme | Issue Date: | 2017 | Publisher: | Fink, Andreas | Document Type: | Working Paper | Journal / Series / Working Paper (HSU): | Research paper / Institute of Computer Science | Volume: | 17 | Issue: | 01 | 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. |
Organization Units (connected with the publication): | BWL, insb. Wirtschaftsinformatik | DOI: | https://doi.org/10.24405/4311 | ISSN: | 2198 -3968 |
Appears in Collections: | 1 - Open Access Publications (except Theses) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
openHSU_4311.pdf | 214.65 kB | Adobe PDF | View/Open |
CORE Recommender
Google ScholarTM
Check
User Tools
Items in openHSU are protected by copyright, with all rights reserved, unless otherwise indicated.