Skip to main content
SpringerLink
Log in
Book cover

Population-Based Approaches to the Resource-Constrained and Discrete-Continuous Scheduling pp 69–97Cite as

Multi-mode Resource-Constrained Project Scheduling

  • Chapter
  • First Online:

Part of the book series: Studies in Systems, Decision and Control ((SSDC,volume 108))

Abstract

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

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Talbot, F.B.: Resource-constrained project scheduling with time-resource trade-offs: the non preemptive case. Manag. Sci. 28(10), 1197–1210 (1982)

    Article  MATH  Google Scholar 

  2. Błażewicz, J., Lenstra, J., Rinnooy, A.: Scheduling subject to resource constraints: classification and complexity. Discret. Appl. Math. 5, 11–24 (1983)

    Article  MATH  MathSciNet  Google Scholar 

  3. Kölisch, R.: Project scheduling under resource constraints — efficient heuristics for several problem classes. Ph.D. thesis, Physica, Heidelberg (1995)

    Google Scholar 

  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)

    Article  MATH  Google Scholar 

  5. Demeulemeester E., Herroelen W.: Project Scheduling: A Research Handbook. Kluwer Academic Publishers (2002)

    Google Scholar 

  6. Boctor, F.: Heuristics for scheduling projects with resource restrictions and several resource-duration modes. Int. J. Prod. Res. 31, 2547–2558 (1993)

    Article  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  8. Sprecher, A.: Resource-Constrained Project Scheduling: Exact Methods for the Multi-Mode Case. Springer (1994)

    Google Scholar 

  9. Hartmann, S., Drexl, A.: Project scheduling with multiple modes: a comparison of exact algorithms. Networks 32, 283–297 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  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)

    Article  MATH  MathSciNet  Google Scholar 

  11. Kölisch, R., Padman, R.: An integrated survey of deterministic project scheduling. OMEGA Int. J. Manag. Sci. 29(3), 249–272 (2001)

    Article  Google Scholar 

  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)

    Article  MATH  MathSciNet  Google Scholar 

  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)

    Google Scholar 

  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)

    Article  MATH  Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

  18. Speranza, M., Vercellis, C.: Hierarchical models for multi-project planning and scheduling. Eur. J. Oper. Res. 64, 312–325 (1993)

    Article  MATH  Google Scholar 

  19. Hartmann, S., Sprecher, A.: A note on hierarchical models for multi-project planning and scheduling. Eur. J. Oper. Res. 94, 377–383 (1996)

    Article  MATH  Google Scholar 

  20. Sprecher, A., Hartmann, S., Drexl, A.: An exact algorithm for the project scheduling with multiple modes. OR Spectr. 19, 195–203 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  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  Google Scholar 

  23. Drexl, A., Grünewald, J.: Nonpreemptive multi-mode resource-constrained project scheduling. IIE Trans. 25, 74–81 (1993)

    Article  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  25. Özdamar, L., Ulusoy, G.: A survey on the resource-constrained project scheduling problem. IIE Trans. 27(5), 574–586 (1995)

    Article  Google Scholar 

  26. Kölisch, R., Drexl, A.: Local search for nonpreemptive multi-mode resource-constrained project scheduling. IIE Trans. 29, 987–999 (1997)

    Google Scholar 

  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)

    Article  MATH  Google Scholar 

  28. Özdamar, L.: A genetic algorithm approach to a general category project scheduling problem. IEEE Trans. Syst. Man Cybern. 29(1), 44–59 (1999)

    Article  Google Scholar 

  29. Hartmann, S.: Project scheduling with multiple modes: a genetic algorithm. Ann. Oper. Res. 102, 111–135 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MATH  MathSciNet  Google Scholar 

  33. Coelho, J., Vanhoucke, M.: Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers. Eur. J. Oper. Res. 213, 73–82 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  37. Słowiński, R., Soniewicki, B., Węglarz, J.: DSS for multiobjective project scheduling. Eur. J. Oper. Res. 79, 220–229 (1994)

    Article  MATH  Google Scholar 

  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)

    Article  MATH  MathSciNet  Google Scholar 

  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)

    Article  MATH  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MATH  MathSciNet  Google Scholar 

  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  Google Scholar 

  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)

    Article  MATH  MathSciNet  Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  48. Li, H., Zhang, H.: Ant colony optimization-based multi-mode scheduling under renewable and nonrenewable resource constraints. Autom. Constr. 35, 431–438 (2013)

    Article  Google Scholar 

  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)

    Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  51. MMLIB - Multi-Mode project scheduling problem LIBrary. http://www.projectmanagement.ugent.be/research/data/RanGen

  52. PSPLIB - Project Scheduling Problem LIBrary. http://www.om-db.wi.tum.de/psplib

  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)

    Article  MATH  Google Scholar 

  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)

    Google Scholar 

  55. Project data for integrated project management and control. http://www.projectmanagement.ugent.be/?q=research/data

  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)

    Article  MATH  MathSciNet  Google Scholar 

  57. Knotts, G., Dror, M., Hartman, B.C.: Agent-based project scheduling. IIE Trans. 32(5), 387–401 (2000)

    Google Scholar 

  58. Knotts, G., Dror, M.: Agent-based project scheduling: computational study of large problems. IIE Trans. 35, 143–159 (2003)

    Article  Google Scholar 

  59. Maroto, C., Tormos, P.: Project management: an evaluation of software quality. Int. Trans. Oper. Res. 1, 209–221 (1994)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Google Scholar 

  66. Kölisch, R., Sprecher, A.: PSPLIB–A project scheduling problem library. Eur. J. Oper. Res. 96, 205–216 (1996)

    Article  MATH  Google Scholar 

  67. Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers (1997)

    Google Scholar 

  68. Glover, F.: Tabu search - Part I. ORSA J. Comput. 1, 190–206 (1989)

    Google Scholar 

  69. Glover, F.: Tabu search - Part II. ORSA J. Comput. 2, 4–32 (1989)

    Google Scholar 

  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)

    Google Scholar 

  71. Glover, F., Laguna, M., Marti, R.: Fundamentals of scatter search and path relinking. Control Cybern. 39, 653–684 (2000)

    MATH  MathSciNet  Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

  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)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Systems, Gdynia Maritime University, Gdynia, Poland

    Ewa Ratajczak-Ropel

Authors
  1. Ewa Ratajczak-Ropel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ewa Ratajczak-Ropel .

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this chapter

Cite this chapter

Ratajczak-Ropel, E. (2018). Multi-mode Resource-Constrained Project Scheduling. In: Population-Based Approaches to the Resource-Constrained and Discrete-Continuous Scheduling. Studies in Systems, Decision and Control, vol 108. Springer, Cham. https://doi.org/10.1007/978-3-319-62893-6_5

Download citation

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

  • Published:

  • Publisher Name: Springer, Cham

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

  • Online ISBN: 978-3-319-62893-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation