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:
Multimodal Human Spacecraft Interaction in Remote Environments Read chapter Read first chapter

2010 | OriginalPaper | Chapter

4. Combined Heuristic Approach to Resource-Constrained Project Scheduling Problem

Authors : Miloš Šeda, Radomil Matoušek, Pavel Ošmera, Čeněk Šandera, Roman Weisser

Published in: Machine Learning and Systems Engineering

Publisher: Springer Netherlands

Log in

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

search-config
loading …

Abstract

This chapter deals with the resource-constrained project scheduling problem that belongs to NP-hard optimisation problems. There are many different heuristic strategies how to shift activities in time when resource requirements exceed their available amounts. We propose a transformation of the problem to a sequence of simpler instances of (multi)knapsack problems that do not use traditionally predefined activity priorities and enable to maximise limited resources in all time intervals given by start or end of an activity and therefore to reduce the total time.

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 Piecewise Bezier Curves Path Planning with Continuous Curvature Constraint for Autonomous Driving
next chapter A Development of Data-Logger for Indoor Environment
Literature
1.
J. Blazewicz, K.H. Ecker, G. Schmidt, J. Weglarz, Scheduling Computer and Manufacturing Processes (Springer-Verlag, Berlin, 1996)MATH
2.
S.E. Elmaghraby, Activity Networks: Project Planning and Control by Network Models (Wiley, New York, 1977)MATH
3.
P. Brucker, A. Drexl, R. Möhring, K. Neumann, E. Pesch, Resource-constrained project scheduling: notation, classification, models, and methods. Eur. J. Oper. Res. 112: 3–41 (1999)MATHCrossRef
4.
W. Herroelen, E. Demeulemeester, B.D. Reyck, A note on the paper “resource-constrained project scheduling: notation, classification, models, and methods” by Brucker et al. Eur. J. Oper. Res. 128, 679–688 (2001)MATHCrossRef
5.
K. Bouleimen, H. Lecocq, A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version. Eur. J. Oper. Res. 149, 268–281 (2003)MathSciNetMATHCrossRef
6.
M. Mika, G. Waligóra, J. Weglarz, Simulated annealing and tabu search for multi-mode resource-constrained project scheduling with positive discounted cash flows and different payment models. Eur. J. Oper. Res. 164, 639–668 (2005)MATHCrossRef
7.
A. Azaron, C. Perkgoz, M. Sakawa, A genetic algorithm for the time-cost trade-off in PERT networks. Appl. Math. Comput. 168, 1317–1339 (2005)MathSciNetMATHCrossRef
8.
K.W. Kim, M. Gen, G. Yamazaki, Hybrid genetic algorithm with fuzzy logic for resource-constrained project scheduling. Appl. Soft Comput. 2/3F, 174–188 (2003)CrossRef
9.
K.W. Kim, Y.S. Yun, J.M. Yoon, M. Gen, G. Yamazaki, Hybrid genetic algorithm with adaptive abilities for resource-constrained multiple project scheduling. Comput. Indus. 56, 143–160 (2005)CrossRef
10.
C. Artigues, P. Michelon, S. Reusser, Insertion techniques for static and dynamic resource-constrained project scheduling. Eur. J. Oper. Res. 149, 249–267 (2003)MathSciNetMATHCrossRef
11.
V. Valls, S. Quintanilla, F. Ballestin, Resource-constrained project scheduling: a critical activity reordering heuristic. Eur. J. Oper. Res. 149, 282–301 (2003)MathSciNetMATHCrossRef
12.
L.-Y. Tseng, S.-C. Chen, A hybrid metaheuristic for the resource-constrained project scheduling problem. Eur. J. Oper. Res. 175(2), 707–721 (2006)
13.
H. Zhang, X. Li, H. Li, F. Huang, Particle swarm optimization-based schemes for resource-constrained project scheduling. Autom. Constr. 14, 393–404 (2005)CrossRef
14.
T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduction to Algorithms (MIT Press, Cambridge, MA, 2001)MATH
15.
J. Klapka, J. Dvořák, P. Popela, Methods of Operational Research (in Czech) (VUTIUM, Brno, 2001)
16.
C.R. Reeves, Modern Heuristic Techniques for Combinatorial Problems (Blackwell Scientific Publications, Oxford, 1993)MATH
Metadata
Title
Combined Heuristic Approach to Resource-Constrained Project Scheduling Problem
Authors
Miloš Šeda
Radomil Matoušek
Pavel Ošmera
Čeněk Šandera
Roman Weisser
Copyright Year
2010
Publisher
Springer Netherlands
Book
Machine Learning and Systems Engineering

Print ISBN: 978-90-481-9418-6

Electronic ISBN: 978-90-481-9419-3

Copyright Year: 2010

DOI
https://doi.org/10.1007/978-90-481-9419-3_4

Premium Partner

    Image Credits