Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
An Optimal Expansion Strategy for the German Railway Network Until 2030 Read chapter Read first chapter

2018 | OriginalPaper | Chapter

Providing Lower Bounds for the Multi-Mode Resource-Constrained Project Scheduling Problem

Authors : Christian Stürck, Patrick Gerhards

Published in: Operations Research Proceedings 2016

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We present lower bounds (LB) for the multi-mode resource-constrained project scheduling problem (MRCPSP). Traditionally, the LB for the MRCPSP are derived from the critical path method (CPM). Here, the mode with the shortest duration of each activity is chosen. We improve these LB. New earliest starting times (EST) are calculated by solving several integer programs with a standard solver. These new EST partially improve the EST calculated by the critical path method. This also reduces the number of variables in the model and, in the best case, proves optimality of the best known solutions. Computational results show that these new starting times provide a tighter bound than the LB obtained from CPM.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter A Multi-criteria MILP Formulation for Energy Aware Hybrid Flow Shop Scheduling
next chapter A Macroscopic System Dynamics Model for a Generic Airport
Literature
1.
Brucker, P., Knust, S.: Lower bounds for resource-constrained project scheduling problems. Eur. J. Oper. Res. 149(2), 302–313 (2003)CrossRef
2.
Geiger, M.J.: A multi-threaded local search algorithm and computer implementation for the multi-mode, resource-constrained multi-project scheduling problem. Eur. J. Oper. Res. 256(3), 729–741 (2017)CrossRef
3.
Heilmann, R.: Ressourcenbeschränkte Projektplanung im Mehr-Modus-Fall. Deutscher Universitäts-Verlag (2000)
4.
Heilmann, R.: A branch-and-bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags. Eur. J. Oper. Res. 144(2), 348–365 (2003)CrossRef
5.
Klein, R., Scholl, A.: Computing lower bounds by destructive improvement: an application to resource-constrained project scheduling. Eur. J. Oper. Res. 112(2), 322–346 (1999)CrossRef
6.
Kolisch, R., Sprecher, A.: PSPLIB—a project scheduling problem library: OR software—ORSEP operations research software exchange program. Eur. J. Oper. Res. 96(1), 205–216 (1997)CrossRef
7.
Maniezzo, V., Mingozzi, A.: A heuristic procedure for the multi-mode project scheduling problem based on Benders decomposition. In: Weglarz, J. (ed.) Project Scheduling: Recent Models, Algorithms and Applications, pp. 179–196. Springer (1999)
8.
Muller, L.F.: An adaptive large neighborhood search algorithm for the multi-mode RCPSP. Technical report, Report 3.2011, Department of Management Engineering, Technical University of Denmark (2011)
9.
Sprecher, A., Hartmann, S., Drexl, A.: An exact algorithm for project scheduling with multiple modes. Oper. Res. Spectr. 19(3), 195–203 (1997)
10.
Stürck, C., Gerhards, P., Fink, A.: A MIP-based adaptive large neighborhood search for the multi-mode resource-constrained project scheduling problem. In: Ruiz, R., Alvarez-Valdes, R. (eds.) Proceedings of the 15th International Conference on Project Management and Scheduling, pp. 243–246. ADEIT Fundaci Universitat Empresa (2016)
11.
Talbot, F.B.: Resource-constrained project scheduling with time-resource tradeoffs: the nonpreemptive case. Manag. Sci. 28(10), 1197–1210 (1982)CrossRef
12.
Van Peteghem, V., Vanhoucke, M.: An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances. Eur. J. Oper. Res. 235(1), 62–72 (2014)CrossRef
13.
Zhu, G., Bard, J.F., Yu, G.: A branch-and-cut procedure for the multimode resource-constrained project-scheduling problem. INFORMS J. Comput. 18(3), 377–390 (2006)CrossRef
Metadata
Title
Providing Lower Bounds for the Multi-Mode Resource-Constrained Project Scheduling Problem
Authors
Christian Stürck
Patrick Gerhards
Copyright Year
2018
Book
Operations Research Proceedings 2016

Print ISBN: 978-3-319-55701-4

Electronic ISBN: 978-3-319-55702-1

Copyright Year: 2018

DOI
https://doi.org/10.1007/978-3-319-55702-1_73