Skip to main content
SpringerLink
Log in

Resource-Constrained Project Scheduling

  • Chapter
  • First Online:
Population-Based Approaches to the Resource-Constrained and Discrete-Continuous Scheduling

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

  • 668 Accesses

Abstract

The first part of this chapter presents Resource-Constrained Project Scheduling Problem (RCPSP) formulations and notations (Sect. 4.1). It also provides an overview of the best methods proposed so far for solving this problem, including a set of relevant bibliographic references in Sect. 4.2.

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

Access this chapter

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

Institutional subscriptions

References

  1. Pritsker, A.A.B., Watters, L.J., Wolfe, P.M.: Multi-project scheduling with limited resources: a zero-one programming approach. Manag. Sci. 16(1), 93–108 (1969)

    Google Scholar 

  2. Kelley, J.E. Jr., Walker, M.R.: Critical path planning and scheduling. In: Proceedings of the Eastern Joint Computer Conference, pp. 160–173. Boston, MA (1959)

    Google Scholar 

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

    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)

    Google Scholar 

  5. Demeulemeester E., Herroelen W.: Project scheduling: a research handbook. Kluwer Academic Publishers (2002)

    Google Scholar 

  6. Icmeli, O., Erenguc, S.S., Zappe, C.J.: Project scheduling problems: a survey. Int. J. Oper. Prod. Manag. 13(11), 80–91 (1993)

    Google Scholar 

  7. Elmaghraby, S.E.: Activity nets: a guided tour through some recent developments. Eur. J. Oper. Res. 82(3), 383–408 (1995)

    Google Scholar 

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

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Hartmann, S., Kölisch, R.: Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem. Eur. J. Oper. Res. 127(2), 394–407 (2000)

    Google Scholar 

  11. Kölisch, R., Hartmann, S.: Experimental investigation of heuristics for resource-constrained project scheduling: an update. Eur. J. Oper. Res. 174(1), 23–37 (2006)

    Google Scholar 

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

    Google Scholar 

  13. 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)

    Google Scholar 

  14. Agarwal, A., Colak, S., Erenguc, S.: Metaheuristic methods. In: International Handbooks on Information Systems. Handbook on Project Management and Scheduling, vol. 1, pp. 57–74. (2015)

    Google Scholar 

  15. Alvarez-Valdés, R., Tamarit, J.M.: Heuristic algorithms for resource-constrained project scheduling: a review and empirical analysis. In: Słowiński, R., Węglarz, J. (eds.) Advances in Project Scheduling, Elsevier, Amsterdam, pp. 113–134 (1989)

    Google Scholar 

  16. Hartmann, S.: Project Scheduling under Limited Resources: Models, Methods, and Applications. Springer, Berlin Heidelberg (1999)

    Google Scholar 

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

    Google Scholar 

  18. Artigues, C., Demassey, S., Neron, E.: Resource-Constrained Project Scheduling: Models, Algorithms. Extensions and Applications. Robotics and Manufacturing Series. ISTE/Wiley, Control Systems (2008)

    Book  Google Scholar 

  19. Brucker, P., Knust, S.: Complex Scheduling, 2nd edn. (2012)

    Google Scholar 

  20. Bowman, E.H.: The schedule-sequencing problem. Oper. Res. 7, 621–624 (1959)

    Google Scholar 

  21. Brand, J.D., Meyer, W.L., Shaffer, L.R.: The Resource Scheduling Problem in Construction, Civil Engineering Studies, Report No 5. University of Illinois, Urbana, Department of Civil Engineering (1964)

    Google Scholar 

  22. Patterson, J.H., Roth, G.W.: Scheduling a project under multiple resource constraints: a zero-one programming approach. AIIE Trans. 8, 449–455 (1976)

    Google Scholar 

  23. Deckro, R.F., Winkofsky, E.P., Hebert, J.E., Gagnon, R.: A decomposition approach to multi-project scheduling. Eur. J. Oper. Res. 51, 110–118 (1991)

    Google Scholar 

  24. Icmeli, O., Rom: W.O.: Solving the resource-constrained project scheduling problem with optimization subroutine library. Comput. Oper. Res. 23, 801–817 (1996)

    Google Scholar 

  25. Carruthers, J.A., Battersby, A.: Advances in critical path methods. Oper. Res. Q. 17, 359–380 (1966)

    Google Scholar 

  26. Petroviç, R.: Optimisation of resource allocation in project planning. Oper. Res. 16, 559–586 (1968)

    Google Scholar 

  27. Johnson, T.J.R.: An algorithm for the resource constrained project scheduling problem. PhD Dissertation, MIT (1967)

    Google Scholar 

  28. Schrage, L.: Solving resource-constrained network problems by implicit enumeration nonpreemptive case. Oper. Res. 10, 263–278 (1970)

    Google Scholar 

  29. Balas, E.: Project scheduling with resource constraints. In: Beale, E.M.L. (ed.) Applications of Mathematical Programming Techniques, pp. 187–200. American Elsevier, New York (1970)

    Google Scholar 

  30. Davis, E.W., Heidorn, G.E.: An algorithm for optimal project scheduling under multiple resource constraints. Manag. Sci. 27, B803–B816 (1971)

    Google Scholar 

  31. Stinson, J.P., Davis, E.W., Khumawala, B.M.: Multiple resource-constrained scheduling using branch-and-bound. AIIE Trans. 10(3), 252–259 (1978)

    Google Scholar 

  32. Talbot, B., Patterson, J.R.: An efficient integer programming algorithm with network cuts for solving resource-constrained scheduling problems. Manag. Sci. 24, 1163–1174 (1978)

    Google Scholar 

  33. Radermacher, F.J.: Scheduling of project networks. Ann. Oper. Res. 4, 227–252 (1985)

    Google Scholar 

  34. Christofides, N., Alvarez-Valdes, R., Tamarit, J.M.: Project scheduling with resource constraints: a branch and bound approach. Eur. J. Oper. Res. 29, 262–273 (1987)

    Google Scholar 

  35. Bartusch, M., Mohring, R.H., Radermacher, F.J.: Scheduling project networks with resource constraints and time windows. Ann. Oper. Res. 16, 201–240 (1988)

    Google Scholar 

  36. Bell, C.A., Park, K.: Solving resource-constrained project scheduling problems by A* search. Naval Res. Logist. 37, 61–84 (1990)

    Google Scholar 

  37. Demeulemeester, E., Herroelen, W.: A branch-and-bound procedure for the multiple resource-constrained project scheduling problem. Manag. Sci. 38, 1803–1818 (1992)

    Google Scholar 

  38. Demeulemeester, E.L., Herroelen, W.S.: New benchmark results for the resource constrained project scheduling problem. Manag. Sci. 43(11), 1485–1492 (1997)

    Google Scholar 

  39. Carlier, J., Néron, E.: A new branch and bound method for solving the resource constrained project scheduling problem, PMS’96. In: The Fifth International Workshop on Project Management and Scheduling, pp. 61–65. Poznan, 11–13 April (1996)

    Google Scholar 

  40. Brucker, P., Knust, S., Schoo, A., Thiele, O.: A branch and bound algorithm for the resource-constrained project scheduling problem. Eur. J. Oper. Res. 107(2), 272–288 (1998)

    Google Scholar 

  41. Mingozzi, A., Maniezzo, V., Ricciardelli, S., Bianco, L.: An exact algorithm for project scheduling with resource constraints based on a new mathematical formulation. Manag. Sci. 44(5), 714–729 (1998)

    Google Scholar 

  42. Dorndorf, U., Pesch, E., Phan-Huy, T.: A branch-and-bound algorithm for the resource-constrained project scheduling problem. Math. Method Oper. Res. 52, 413–439 (2000)

    Google Scholar 

  43. Kelley, J.: The critical-path method: resources planning and scheduling. In: Muth, J., Thompson, G. (eds.) Industrial scheduling, pp. 347–365. Prentice-Hall, New Jersey (1963)

    Google Scholar 

  44. Davis, E., Patterson, J.: A comparison of heuristic and optimum solutions in resource-constrained project scheduling. Manag. Sci. 21, 944–955 (1975)

    Google Scholar 

  45. Cooper, D.F.: Heuristics for scheduling resource-constrained projects: an experimental investigation. Manag. Sci. 22, 1186–1194 (1976)

    Google Scholar 

  46. Cooper, D.F.: A note on serial and parallel heuristics for resource-constrained project scheduling. Found. Control Eng. 2, 131–133 (1977)

    Google Scholar 

  47. Boctor, F.F.: Some efficient multi-heuristic procedures for resource constrained project scheduling. Eur. J. Oper. Res. 49, 3–13 (1990)

    Google Scholar 

  48. Ö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)

    Google Scholar 

  49. Ulusoy, G., Özdamar, L.: Heuristic performance and network/resource characteristics in resource-constrained project scheduling. J. Oper. Res. Soc. 40, 1145–1152 (1989)

    Google Scholar 

  50. Thomas, P.R., Salhi, S.: A tabu search approach for the resource constrained project scheduling problem. J. Heuristics 4, 123–139 (1998)

    Google Scholar 

  51. Leon, V.J., Ramamoorthy, B.: Strength and adaptability of problem-space based neighborhoods for resource-constrained scheduling. OR Spektrum 17, 173–182 (1995)

    Article  MATH  Google Scholar 

  52. Alcaraz, J., Maroto, C.: A robust genetic algorithm for resource allocation in project scheduling. Ann. Oper. Res. 102, 83–109 (2001)

    Google Scholar 

  53. Alcaraz, J., Maroto, C., Ruiz, R.: Improving the performance of genetic algorithms for the RCPS problem. In: Proceedings of the Ninth International Workshop on Project Management and Scheduling, Nancy, pp. 40–43 (2004)

    Google Scholar 

  54. Hartmann, S.: A competitive genetic algorithm for resource-constrained project scheduling. Naval Res. Logist. 45, 733–750 (1998)

    Google Scholar 

  55. Hartmann, S.: A self-adapting genetic algorithm for project scheduling under resource constraints. Naval Res. Logist. 49, 433–448 (2002)

    Google Scholar 

  56. Coelho, J., Tavares, L.: Comparative analysis of metaheuricstics for the resource constrained project scheduling problem. Technical report, Department of Civil Engineering, Instituto Superior Tecnico, Portugal (2003)

    Google Scholar 

  57. Debels, D., Vanhoucke, M.: A decomposition-based genetic algorithm for the resource-constrained project scheduling problem. Oper. Res. 55, 457–469 (2007)

    Google Scholar 

  58. Valls, V., Ballestín, F., Quintanilla, M.S.: A hybrid genetic algorithm for the RCPSP. Technical report, Department of Statistics and Operations Research, University of Valencia, (2003)

    Google Scholar 

  59. Valls, V., Ballestín, F.: A population-based approach to the resource-constrained project scheduling problem. Ann. Oper. Res. 131, 305–324 (2004)

    Google Scholar 

  60. Agarwal, A., Colak, S., Erenguc, S.: A neurogenetic approach for the resource-constrained project scheduling problem. Comput. Oper. Res. 38, 44–50 (2011)

    Google Scholar 

  61. Nonobe, K., Ibaraki, T.: Formulation and tabu search algorithm for the resource constrained project scheduling problem. In: Ribeiro, C.C., Hansen, P. (eds.) Essays and Surveys in Metaheuristics, pp. 557–588. Kluwer Academic Publishers, Springer Science+Business Media, New York (2002)

    Google Scholar 

  62. Artigues, C., Michelon, P., Reusser, S.: Insertion techniques for static and dynamic resource-constrained project scheduling. Eur. J.Oper. Res. 149, 249–267 (2003)

    Google Scholar 

  63. Boctor, F.F.: An adaptation of the simulated annealing algorithm for solving resource-constrained project scheduling problems. Int. J. Prod. Res. 34, 2335–2351 (1996)

    Google Scholar 

  64. Cho, J.H., Kim, Y.D.: A simulated annealing algorithm for resource-constrained project scheduling problems. J. Oper. Res. Soc. 48, 736–744 (1997)

    Google Scholar 

  65. 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)

    Google Scholar 

  66. Valls, V., Ballestin, F., Quintanilla, M.S.: Justification and RCPSP: a technique that pays. Eur. J. Oper. Res. 165, 375–386 (2005)

    Google Scholar 

  67. Zhang, H., Li, X.D., Li, H., Huang, F.L.: Particle swarm optimization-based schemes for resource-constrained project scheduling. Autom. Constr. 14(3), 393–404 (2005)

    Google Scholar 

  68. Chen, R.M., Wu, C.L., Wang, C.M., Lo, S.T.: Using novel particle swarm optimization scheme to solve resource-constrained scheduling problem in PSPLIB. Expert Syst. Appl. 37(3), 1899–1910 (2010)

    Google Scholar 

  69. Merkle, D., Middendorf, M., Schmeck, H.: Ant colony optimization for resource-constrained project scheduling. IEEE Trans. Evolut. Comput. 6, 333–346 (2002)

    Google Scholar 

  70. Herbots, J., Herroelen, W., Leus, R.: Experimental investigation of the applicability of ant colony optimization algorithms for project scheduling. Research Report, KU, Leuven (2004)

    Google Scholar 

  71. Tseng, L.-Y., Chen, S.-C.: A hybrid metaheuristic for the resource-constrained project scheduling problem. Eur. J. Oper. Res. 175, 707–721 (2006)

    Google Scholar 

  72. Akbari, R., Zeighami, V., Ziarati, K.: Artificial bee colony for resource constrained project scheduling problem. Int. J. Ind. Eng. Comput. 2, 45–60 (2011)

    Google Scholar 

  73. Ziaratia, K., Akbaria, R., Zeighami, V.: On the performance of bee algorithms for resource-constrained project scheduling problem. Appl. Soft Comput. 11(4), 3720–3733 (2011)

    Google Scholar 

  74. Jia, Q., Seao, Y.: Solving resource-constrained project scheduling problems: conceptual validation of FLP formulation and efficient permutation-based ABC computation. Comput. Oper. Res. 40(8), 2037–2050 (2013)

    Google Scholar 

  75. Kochetov, Y., Stolyar, A.: Evolutionary local search with variable neighborhood for the resource constrained project scheduling problem. In: Proceedings of the 3rd International Workshop of Computer Science and Information Technologies, Russia (2003)

    Google Scholar 

  76. Debels, D., De Reyck, B., Leus, R., Vanhoucke, M.: A hybrid scatter search/electromagnetism meta-heuristic for project scheduling. Eur. J. Oper. Res. 169(2), 638–653 (2006)

    Google Scholar 

  77. Paraskevopoulos, D.C., Tarantilis, C.D., Ioannou, G.: Solving project scheduling problems with resource constraints via an event list-based evolutionary algorithm. Expert Syst. Appl. 39, 3983–3994 (2012)

    Google Scholar 

  78. Wang, L., Fang, C.: A hybrid estimation of distribution algorithm for solving the resource-constrained project scheduling problem. Expert Syst. Appl. 39(3), 2451–2460 (2012)

    Google Scholar 

  79. Fang, C., Wang, L.: An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem. Comput. Oper. Res. 39(5), 890–901 (2012)

    Google Scholar 

  80. Yannibelli, V., Amandi, A.: Hybridizing a multi-objective simulated annealing algorithm with a multi-objective evolutionary algorithm to solve a multi-objective project scheduling problem. Expert Syst. Appl. 40(7), 2421–2434 (2013)

    Google Scholar 

  81. Sebt, M., Alipouri, Y.: Solving resource-constrained project scheduling problem with evolutionary programming. J. Oper. Res. Soc. 64, 1327–1335 (2013)

    Google Scholar 

  82. Zamani, R.: A competitive magnet-based genetic algorithm for solving the resource-constrained project scheduling problem. Expert Syst. Appl. 229(2), 552–559 (2013)

    Google Scholar 

  83. Fahmy, A., Hassan, T.M., Bassioni, H.: Improving RCPSP solutions quality with stacking justification-application with particle swarm optimization. Expert Syst. Appl. 41(13), 5870–5881 (2014)

    Google Scholar 

  84. Patterson, J.H.: A comparison of exact approaches for solving the multiple constrained resource. Project scheduling problem. Manag. Sci. 30(7), 854–867 (1984)

    Google Scholar 

  85. 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)

    Google Scholar 

  86. Ren, H., Wang, Y.: A survey of multi-agent methods for solving resource constrained project scheduling problems. In: Proceedings of International Conference on Management and Service Science, vol. 2011, pp. 1–4. (2011)

    Google Scholar 

  87. Shu-Guang, H., Er-Shi, Q., Gang, L.: A study on the project scheduling based on multi-agent systems. Math. Pract. Theory 1, 43–47 (2005)

    Google Scholar 

  88. 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. http://www.ifaamas.org

  89. 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)

    Google Scholar 

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

    Google Scholar 

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

  92. Horenburg, T., Wimmer, J., Günthner, W.A.: Resource allocation in construction scheduling based on multi-agent negotiation. In: Proceedings of the 14th International Conference on Computing in Civil and Building Engineering (2012)

    Google Scholar 

  93. Zheng, X.-L., Wang, L.: A multi-agent optimization algorithm for resource constrained project scheduling problem. Expert Syst. Appl. 42, 6039–6049 (2015)

    Google Scholar 

  94. 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)

    Google Scholar 

  95. Laborie, P.: Complete MCS-based search: application to resource constrained project scheduling. In: Proceedings IJCAI-05, pp. 181–186. Edinburg, Scotland (2005)

    Google Scholar 

  96. 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)

    Google Scholar 

  97. 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 

  98. Jędrzejowicz, P., Ratajczak-Ropel, E.: Double-action agents solving the MRCPSP/Max problem. In: P. Jędrzejowicz et al. (eds.) Computational Collective Intelligence. Technologies and Applications. Lecture Notes in Artificial Intelligence, vol. 6923, pp. 311-321. (2011)

    Google Scholar 

  99. 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 

  100. 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, 8398, 197–206. (2014)

    Google Scholar 

  101. Jędrzejowicz, P., Ratajczak-Ropel, E.: Reinforcement learning strategies for A-Team solving the resource-constrained project scheduling problem. Neurocomputing 146, 301–307 (2014)

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  105. 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 Science and Operations Research, pp. 1–75. Kluwer (1996)

    Google Scholar 

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

    Google Scholar 

  107. Jędrzejowicz, P., Ratajczak-Ropel, E.: PLA based strategy for solving RCPSP by a team of agents. J. Univers. Comput. Sci. 22(6), 856–873 (2016)

    Google Scholar 

  108. 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 

  109. Barto, A.G., Sutton, R.S., Anderson, C.W.: Neuronlike adaptive elements that can solve difficult learning control problems. IEEE Trans. Syst. Man Cybern. SMC-13, 835–846 (1983)

    Google Scholar 

  110. Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press, Cambridge, MA (1998)

    Google Scholar 

  111. Kaelbling, L.P., Littman, M.L., Moore, A.W.: Reinforcement learning: a survey. J. Artif. Intel. Res. 4, 237–285 (1996)

    Google Scholar 

  112. Busoniu, L., Babuska, R., De Schutter, B.: A comprehensive survey of multiagent reinforcement learning. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 38(2), 156–172 (2008)

    Google Scholar 

  113. Tuyls, K., Weiss, G.: Multiagent learning: basics, challenges, prospects. AI Magazine 33(3), 41–53 (2012)

    Google Scholar 

  114. Nareyek, A.: Choosing search heuristics by non-stationary reinforcement learning. In: Metaheuristics: Computer Decision-Making, pp. 523–544. Kluwer Academic Publishers (2001)

    Google Scholar 

  115. Barbati, M., Bruno, G., Genovese, A.: Applications of agent-based models for optimization problems: a literature review. Expert Syst. Appl. 39, 6020–6028 (2012)

    Google Scholar 

  116. Jędrzejowicz, P.: Social learning algorithm as a tool for solving some difficult scheduling problems. Found. Comput. Decis. Sci. 24(2), 51–66 (1999)

    Google Scholar 

  117. Palpant, M., Artigues, C., Michelon, P.: LSSPER: solving the resource-constrained project scheduling problem with large neighbourhood search. Ann. Oper. Res. 131, 237–257 (2004)

    Google Scholar 

  118. Ranjbar, M.: Solving the resource-constrained project scheduling problem using filter-and-fun approach. Appl. Math. Comput. 201, 313–318 (2008)

    Google Scholar 

  119. Fleszar, K., Hindi, K.: Solving the resource-constrained project scheduling problem by a variable neighbourhood search. Eur. J. Oper. Res. 155, 402–413 (2004)

    Google Scholar 

  120. Valls, V., Ballestín, F., Quintanilla, S.: A hybrid genetic algorithm for the resource-constrained project scheduling problem. Eur. J. Oper. Res. 185, 495–508 (2008)

    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). 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_4

Download citation

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

  • 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