Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Introduction Kapitel lesen Erstes Kapitel lesen

2018 | OriginalPaper | Buchkapitel

5. Multi-mode Resource-Constrained Project Scheduling

verfasst von : Ewa Ratajczak-Ropel

Erschienen in: Population-Based Approaches to the Resource-Constrained and Discrete-Continuous Scheduling

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The first part of this chapter presents Multi-mode Resource-Constrained Project Scheduling Problem (MRCPSP) formulations and notations (Sect. 5.1).

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Resource-Constrained Project Scheduling
Nächstes Kapitel Conclusions
Literatur
1.
Talbot, F.B.: Resource-constrained project scheduling with time-resource trade-offs: the non preemptive case. Manag. Sci. 28(10), 1197–1210 (1982)CrossRefMATH
2.
Błażewicz, J., Lenstra, J., Rinnooy, A.: Scheduling subject to resource constraints: classification and complexity. Discret. Appl. Math. 5, 11–24 (1983)CrossRefMATHMathSciNet
3.
Kölisch, R.: Project scheduling under resource constraints — efficient heuristics for several problem classes. Ph.D. thesis, Physica, Heidelberg (1995)
4.
Brucker, P., Drexl, A., Möhring, R., Neumann, K., Pesch, E.: Resource-constrained project scheduling: notation, classification, models, and methods. Eur. J. Oper. Res. 112, 3–41 (1999)CrossRefMATH
5.
Demeulemeester E., Herroelen W.: Project Scheduling: A Research Handbook. Kluwer Academic Publishers (2002)
6.
Boctor, F.: Heuristics for scheduling projects with resource restrictions and several resource-duration modes. Int. J. Prod. Res. 31, 2547–2558 (1993)CrossRef
7.
Boctor, F.: A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes. Eur. J. Oper. Res. 90, 349–361 (1996)CrossRefMATH
8.
Sprecher, A.: Resource-Constrained Project Scheduling: Exact Methods for the Multi-Mode Case. Springer (1994)
9.
Hartmann, S., Drexl, A.: Project scheduling with multiple modes: a comparison of exact algorithms. Networks 32, 283–297 (1998)CrossRefMATHMathSciNet
10.
Herroelen, W.S., De Reyck, B., Demeulemeester, E.L.: Resource-constrained project scheduling: a survey of recent developments. Comput. Oper. Res. 25(4), 279–302 (1998)CrossRefMATHMathSciNet
11.
Kölisch, R., Padman, R.: An integrated survey of deterministic project scheduling. OMEGA Int. J. Manag. Sci. 29(3), 249–272 (2001)CrossRef
12.
Hartmann, S., Briskorn, D.: A survey of variants and extensions of the resource-constrained project scheduling problem. Eur. J. Oper. Res. 207, 1–14 (2010)CrossRefMATHMathSciNet
13.
Węglarz, J., Józefowska, J., Mika, M., Waligóra, G.: Project scheduling with finite or infinite number of activity processing modes – a survey. Eur. J. Oper. Res. 208, 177–205 (2011)
14.
Peteghem, V.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)CrossRefMATH
15.
Mika, M., Waligóra, G., Węglarz, J.: Overview and state of the art. In: Handbook on Project Management and Scheduling, vol. 1, pp. 445–490. Springer International Publishing (2015)
16.
Słowiński, R.: Two approaches to problems of resource allocation among project activities – a comparative study. J. Oper. Res. Soc. 8, 711–723 (1980)
17.
Patterson, J., Słowiński, R., Talbot, F., Węglarz, J.: An algorithm for a general class of precedence and resource constrained scheduling problem. In: Advances in Project Scheduling, pp. 3–28. Elsevier, Amsterdam (1989)
18.
Speranza, M., Vercellis, C.: Hierarchical models for multi-project planning and scheduling. Eur. J. Oper. Res. 64, 312–325 (1993)CrossRefMATH
19.
Hartmann, S., Sprecher, A.: A note on hierarchical models for multi-project planning and scheduling. Eur. J. Oper. Res. 94, 377–383 (1996)CrossRefMATH
20.
Sprecher, A., Hartmann, S., Drexl, A.: An exact algorithm for the project scheduling with multiple modes. OR Spectr. 19, 195–203 (1997)CrossRefMATHMathSciNet
21.
Sprecher, A., Drexl, A.: Solving multi-mode resource-constrained project scheduling problems by a simple, general and powerful sequencing algorithm. Eur. J. Oper. Res. 107, 431–450 (1998)CrossRefMATH
22.
Zhu, G., Bard, J., Tu, G.: A branch-and-cut procedure for the multimode resource-constrained project-scheduling problem. J. Comput. 18(3), 377–390 (2006)MATH
23.
Drexl, A., Grünewald, J.: Nonpreemptive multi-mode resource-constrained project scheduling. IIE Trans. 25, 74–81 (1993)CrossRef
24.
Özdamar, L., Ulusoy, G.: A local constraint based analysis approach to project scheduling under general resource constraints. Eur. J. Oper. Res. 79, 287–298 (1994)CrossRefMATH
25.
Özdamar, L., Ulusoy, G.: A survey on the resource-constrained project scheduling problem. IIE Trans. 27(5), 574–586 (1995)CrossRef
26.
Kölisch, R., Drexl, A.: Local search for nonpreemptive multi-mode resource-constrained project scheduling. IIE Trans. 29, 987–999 (1997)
27.
Mori, M., Tseng, C.: A genetic algorithm for the multi-mode resource constrained project scheduling problem. Eur. J. Oper. Res. 100, 134–141 (1997)CrossRefMATH
28.
Özdamar, L.: A genetic algorithm approach to a general category project scheduling problem. IEEE Trans. Syst. Man Cybern. 29(1), 44–59 (1999)CrossRef
29.
30.
Alcaraz, J., Maroto, C., Ruiz, R.: Solving the multi-mode resource-constrained project scheduling problem with genetic algorithms. J. Oper. Res. Soc. 54(6), 614–626 (2003)CrossRefMATH
31.
Tseng, L.-Y., Chen, S.-C.: Two-phase genetic local search algorithm for the multimode resource-constrained project scheduling problem. IEEE Trans. Evol. Comput. 13, 848–857 (2009)CrossRef
32.
Peteghem, V.V., Vanhoucke, M.: A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem. Eur. J. Oper. Res. 201, 409–418 (2010)CrossRefMATHMathSciNet
33.
Coelho, J., Vanhoucke, M.: Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers. Eur. J. Oper. Res. 213, 73–82 (2011)CrossRefMATHMathSciNet
34.
Lova, A., Tormos, P., Cervantes, M., Barber, F.: An efficient hybrid genetic algorithm for scheduling projects with resource constraints and multiple execution modes. Int. J. Prod. Econ. 117, 302–316 (2009)CrossRef
35.
Ranjbar, M., De Reyck, B., Kianfar, F.: A hybrid scatter-search for the discrete time/resource trade-off problem in project scheduling. Eur. J. Oper. Res. 193, 35–48 (2009)CrossRefMATH
36.
Peteghem, V.V., Vanhoucke, M.: Using resource scarceness characteristics to solve the multi-mode resource-constrained project scheduling problem. J. Heuristics 17(6), 705–728 (2011)CrossRefMATH
37.
Słowiński, R., Soniewicki, B., Węglarz, J.: DSS for multiobjective project scheduling. Eur. J. Oper. Res. 79, 220–229 (1994)CrossRefMATH
38.
Józefowska, J., Mika, M., Różycki, R., Waligóra, G., Węglarz, J.: Simulated annealing for multi-mode resource-constrained project scheduling. Ann. Oper. Res. 102, 137–155 (2001)CrossRefMATHMathSciNet
39.
Bouleimen, K., Lecocq, H.: A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple modes version. Eur. J. Oper. Res. 149, 268–281 (2003)CrossRefMATHMathSciNet
40.
Zhang, H., Tam, C.M., Li, H.: Multi-mode project scheduling based on particle swarm optimization. Comput. Aided Civ. Infrastruct. Eng. 21, 93–103 (2006)CrossRef
41.
Jarboui, B., Damak, N., Siarry, P., Rebai, A.: A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems. Appl. Math. Comput. 195, 299–308 (2008)CrossRefMATHMathSciNet
42.
Chiang, C., Huang, Y., Wang, W.: Ant colony optimization with parameter adaptation for multi-mode resource-constrained project scheduling. J. Intell. Fuzzy Syst. 29, 345–358 (2008)MATH
43.
Damak, N., Jarboui, B., Siarry, P., Loukil, T.: Differential evolution for solving multi-mode resource-constrained project scheduling problems. Comput. Oper. Res. 36, 2653–2659 (2009)CrossRefMATHMathSciNet
44.
Tchao, C., Martins, S.L.: Hybrid heuristics for multi-mode resource-constrained project scheduling. In: Maniezzo, V., Battiti, R., Watson, J.P. (eds.) Learning and Intelligent Optimization (LION 2007). Lecture Notes in Computer Science, vol. 5313, pp. 234–242 (2008)
45.
Wang, L., Fang, C.: An effective shuffled frog-leaping algorithm for multi-mode resource-constrained project scheduling problem. Special Issue on Interpretable Fuzzy Systems. Inf. Sci. 181(20), 4804–4822 (2011)
46.
Kyriakidis, T.S., Kopanos, G.M., Georgiadis, M.C.: MILP formulations for single- and multi-mode resource-constrained project scheduling problems. Comput. Chem. Eng. 36, 369–385 (2012)CrossRef
47.
Wang, L., Fang, C.: An effective estimation of distribution algorithm for the multi-mode resource-constrained project scheduling problem. Comput. Oper. Res. 39, 449–460 (2012)CrossRef
48.
Li, H., Zhang, H.: Ant colony optimization-based multi-mode scheduling under renewable and nonrenewable resource constraints. Autom. Constr. 35, 431–438 (2013)CrossRef
49.
Sebt, M.H., Afshar, M.R., Alipouri, Y.: An efficient genetic algorithm for solving the multi-mode resource-constrained project scheduling problem based on random key representation. Int. J. Supply Oper. Manag. 2(3), 905–924 (2015)
50.
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)CrossRefMathSciNet
51.
52.
53.
Kölisch, R., Sprecher, A., Drexl, A.: Characterization and generation of a general class of resource-constrained project scheduling problems. Manag. Sci. 41, 1693–1703 (1995)CrossRefMATH
54.
Geiger, M.J.: MMLIB checker — a checker software for multi-mode resource-constrained project scheduling problem (MRCPSP) solution files. Research Report RR-15-03-01. Helmut-Schmidt-University/University of the Federal Armed Forces Hamburg, Logistics Management Department, Hamburg, Germany (2015)
55.
56.
Demeulemeester, E., Vanhoucke, M., Herroelen, W.: RanGen: a random network generator for activity-on-the-node networks. J. Sched. 6(1), 17–38 (2003)CrossRefMATHMathSciNet
57.
Knotts, G., Dror, M., Hartman, B.C.: Agent-based project scheduling. IIE Trans. 32(5), 387–401 (2000)
58.
Knotts, G., Dror, M.: Agent-based project scheduling: computational study of large problems. IIE Trans. 35, 143–159 (2003)CrossRef
59.
Maroto, C., Tormos, P.: Project management: an evaluation of software quality. Int. Trans. Oper. Res. 1, 209–221 (1994)CrossRef
60.
Wauters, T., Verbeeck, K., Berghe, G.V., De Causmaecker, P.: A multi-agent learning approach for the multi-mode resource-constrained project scheduling problem. In: Decker, S., Sierra, C. (eds.) Proceedings of 8th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009), pp. 1–8. International Foundation for Autonomous Agents and Multiagent Systems. www.​ifaamas.​org
61.
Wauters, T., Verbeeck, K., Berghe, G.V., De Causmaecker, P.: Learning agents for the multi-mode project scheduling problem. J. Oper. Res. Soc. 62, 281–290 (2011)CrossRef
62.
Mirzaei, O., Akbarzadeh, T.R.M.: A novel learning algorithm based on a multi-agent structure for solving multi-mode resource-constrained project scheduling problem. J. Convergence 4(1), 47–52 (2013)
63.
Wenzler, F., Günthner, W.A.: A learning agent for a multi-agent system for project scheduling in construction. In: Claus, T., Herrmann, F., Manitz, M., Rose, O. (eds.) Proceedings of the 30th Conference on Modelling and Simulation, pp. 11–17 (2016)
64.
Jędrzejowicz, P., Ratajczak-Ropel, E.: Agent-based approach to solving the resource constrained project scheduling problem. Lect. Notes Comput. Sci. 4431, 480–487 (2007)CrossRef
65.
Jędrzejowicz, P., Ratajczak-Ropel, E.: New generation A-Team for solving the resource constrained project scheduling. In: Proceedings of the Eleventh International Workshop on Project Management and Scheduling, pp. 156–159. Istanbul (2008)
66.
Kölisch, R., Sprecher, A.: PSPLIB–A project scheduling problem library. Eur. J. Oper. Res. 96, 205–216 (1996)CrossRefMATH
67.
Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers (1997)
68.
Glover, F.: Tabu search - Part I. ORSA J. Comput. 1, 190–206 (1989)
69.
Glover, F.: Tabu search - Part II. ORSA J. Comput. 2, 4–32 (1989)
70.
Glover, F.: Tabu search and adaptive memory programing: advances, applications and challenges. In: Barr, R.S., Helgason, R.V., Kennington, J.L. (eds.) Interfaces in Computer Scinece and Operations Research, pp. 1–75. Kluwer (1996)
71.
Glover, F., Laguna, M., Marti, R.: Fundamentals of scatter search and path relinking. Control Cybern. 39, 653–684 (2000)MATHMathSciNet
72.
Jędrzejowicz, P., Ratajczak-Ropel, E.: Reinforcement learning strategy for solving the MRCPSP by a team of agents. In: Neves-Silva, R., Jain, L.C., Howlett, R.J. (eds.) Intelligent Decision Technologies, Proceedings of the 7th KES International Conference on Intelligent Decision Technologies (KES-IDT 2015), pp. 537–548. Springer International Publishing, Switzerland (2015)
73.
Jędrzejowicz, P., Ratajczak-Ropel, E.: Double-action agents solving the MRCPSP/Max problem. In: Jędrzejowicz, P., et al. (eds.) Computational Collective Intelligence. Technologies and Applications. Lecture Notes in Artificial Intelligence, vol. 6923, pp. 311–321 (2011)
74.
Jędrzejowicz, P., Ratajczak-Ropel, E.: Team of A-Teams for solving the resource-constrained project scheduling problem. In: Grana, M., Toro, C., Posada, J., Howlett, R., Lakhmi, C.J. (eds.) Advances in Knowledge Based and Intelligent Information and Engineering Systems. Frontiers in Artificial Intelligence and Applications, vol. 243, pp. 1201–1210 (2012)
75.
Jędrzejowicz, P., Ratajczak-Ropel, E.: Reinforcement learning strategy for solving the resource-constrained project scheduling problem by a team of A-Teams. In: Nguyen, N.T., Attachoo, B., Trawiński, B., Somboonviwat, K. (eds.) Intelligent Information and Database Systems. Lecture Notes in Artificial Intelligence, vol. 8398, pp. 197–206 (2014)
76.
Jędrzejowicz, P., Ratajczak-Ropel, E.: Reinforcement learning strategies for A-Team solving the resource-constrained project scheduling problem. Neurocomputing 146, 301–307 (2014)CrossRef
77.
Jędrzejowicz, P., Ratajczak-Ropel, E.: Dynamic cooperative interaction strategy for solving RCPSP by a team of agents. In: Nguyen, N.T., Manolopoulos, Y., Iliadis, L., Trawiński, B. (eds.) Computational Collective Intelligence. Lecture Notes in Artificial Intelligence, vol. 9875, pp. 454–463 (2016)
Metadaten
Titel
Multi-mode Resource-Constrained Project Scheduling
verfasst von
Ewa Ratajczak-Ropel
Copyright-Jahr
2018
Buch
Population-Based Approaches to the Resource-Constrained and Discrete-Continuous Scheduling

Print ISBN: 978-3-319-62892-9

Electronic ISBN: 978-3-319-62893-6

Copyright-Jahr: 2018

DOI
https://doi.org/10.1007/978-3-319-62893-6_5