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 SizeFormat
openHSU_4311.pdf214.65 kBAdobe PDFView/Open
Show full item record

CORE Recommender

Google ScholarTM

Check


Items in openHSU are protected by copyright, with all rights reserved, unless otherwise indicated.