×

A survey of hybrid metaheuristics for the resource-constrained project scheduling problem. (English) Zbl 1430.90286

Summary: The Resource-Constrained Project Scheduling Problem (RCPSP) is a general problem in scheduling that has a wide variety of applications in manufacturing, production planning, project management, and various other areas. The RCPSP has been studied since the 1960s and is an NP-hard problem. As being an NP-hard problem, solution methods are primarily heuristics. Over the last two decades, the increasing interest in operations research for metaheuristics has resulted in a general tendency of moving from pure metaheuristic methods for solving the RCPSP to hybrid methods that rely on different metaheuristic strategies. The purpose of this paper is to survey these hybrid approaches. For the primary hybrid metaheuristics that have been proposed to solve the RCPSP over the last two decades, a description of the basic principles of the hybrid metaheuristics is given, followed by a comparison of the results of the different hybrids on the well-known PSPLIB data instances. The distinguishing features of the best hybrids are also discussed.

MSC:

90B35 Deterministic scheduling theory in operations research
90C59 Approximation methods and heuristics in mathematical programming

Software:

LSSPER; PSPLIB
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Abdolshah, M., A review of resource-constrained project scheduling problems (RCPSP) approaches and solutions, International Transaction Journal of Engineering, Management, & Applied Sciences & Technologies, 5, 4, 253-286 (2014)
[2] Agarwal, R.; Tiwari, M. K.; Mukherjee, S. K., Artificial immune system based approach for solving resource constraint project scheduling problem, The International Journal of Advanced Manufacturing Technology, 34, 5, 584-593 (2007)
[3] Agarwal, A.; Colak, S.; Erenguc, S., A neurogenetic approach for the resource-constrained project scheduling problem, Computers & Operations Research, 38, 1, 44-50 (2011) · Zbl 1231.90170
[4] Alcaraz, J.; Maroto, C., A robust genetic algorithm for resource allocation in project scheduling, Annals of Operations Research, 102, 83-109 (2001) · Zbl 1024.90036
[5] Alcaraz, J.; Maroto, C.; Ruiz, R., Improving the performance of genetic algorithms for the RCPS problem, (Proceedings of the 9th international workshop on project management and scheduling (2004)), 40-43
[6] Alcaraz, J.; Maroto, C., A hybrid genetic algorithm based on intelligent encoding for project scheduling, (Józefowska, J.; Węglarz, J., Perspectives in modern project scheduling (2006), Springer: Springer Boston), 249-274 · Zbl 1107.90013
[7] Alvarez-Valdés, R.; Tamarit, J. M., Heuristic algorithms for resource-constrained project scheduling: A review and an empirical analysis, (Slowiński, R.; Węglarz, J., Advances in project scheduling (1989), Elsevier: Elsevier Amsterdam), 113-134
[8] Artigues, C.; Michelon, P.; Reusser, S., Insertion techniques for static and dynamic resource-constrained project scheduling, European Journal of Operational Research, 149, 2, 249-267 (2003) · Zbl 1040.90013
[9] (Artigues, C.; Demassey, S.; Néron, E., Resource-constrained project scheduling: Models, algorithms, extensions and applications (2008), ISTE/Wiley: ISTE/Wiley London, UK/NJ, USA)
[10] Artigues, C.; Rivreau, D., Heuristics, (Artigues, C.; Demassey, S.; Néron, E., Resource-constrained project scheduling: Models, algorithms, extensions and applications (2008), ISTE/Wiley), 87-105
[11] Baar, T.; Brucker, P.; Knust, S., Tabu-search algorithms and lower bounds for the resource-constrained project scheduling problem, (Voss, S.; Martello, S.; Osman, I. H.; Roucairol, C., Meta-heuristics: Advances and trends in local search paradigms for optimization (1998), Kluwer Academic Publishers: Kluwer Academic Publishers Dordrecht), 1-18 · Zbl 1074.90563
[12] Berthaut, F.; Pellerin, R.; Hajji, A.; Perrier, N., A path relinking-based scatter search for the resource-constrained project scheduling problem, International Journal of Project Organisation and Management, 10, 1, 1-36 (2018)
[13] Blazewicz, J.; Lenstra, J. K.; Rinnooy Kan, A. H.G., Scheduling subject to resource constraints: Classification and complexity, Discrete Applied Mathematics, 5, 1, 11-24 (1983) · Zbl 0516.68037
[14] Blum, C.; Puchinger, J.; Raidl, G. R.; Roli, A., Hybrid metaheuristics in combinatorial optimization: A survey, Applied Soft Computing, 11, 6, 4135-4151 (2011)
[15] Bouleimen, K.; Lecocq, H., A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version, European Journal of Operational Research, 149, 2, 268-281 (2003) · Zbl 1040.90015
[16] Brucker, P.; Drexl, A.; Möhring, R.; Neumann, K.; Pesch, E., Resource-constrained project scheduling: Notation, classification, models, and methods, European Journal of Operational Research, 112, 1, 3-41 (1999) · Zbl 0937.90030
[17] Brucker, P.; Knust, S., Complex scheduling (2012), Springer-Verlag: Springer-Verlag Berlin Heidelberg, GOR-Publications
[18] Bukata, L.; Šůcha, P., A GPU algorithm design for resource constrained project scheduling problem, (Proceedings of the 21st Euromicro international conference on parallel, distributed, and network-based processing (2013), IEEE), 367-374
[19] Bukata, L.; Šůcha, P.; Hanzálek, Z., Solving the resource constrained project scheduling problem using the parallel tabu search designed for the CUDA platform, Journal of Parallel and Distributed Computing, 77, 58-68 (2015)
[20] Carlier, J.; Moukrim, A.; Xu, H., A memetic algorithm for the resource constrained project scheduling problem, (Proceedings of the international conference on industrial engineering and systems management, IESM 2009 (2009))
[21] Cervantes, M.; Lova, A.; Tormos, P.; Barber, F., A dynamic population steady-state genetic algorithm for the resource-constrained project scheduling problem, (Nguyen, N. T.; Borzemski, L.; Grzech, A.; Ali., M., New frontiers in applied artificial intelligence (2008), Springer: Springer Berlin Heidelberg), 611-620
[22] Chand, S.; Singh, H. K.; Ray, T., A heuristic algorithm for solving resource constrained project scheduling problems, (Proceedings of the 2017 IEEE congress on evolutionary computation, CEC (2017), IEEE), 225-232
[23] Chen, W.; Shi, Y. J.; Teng, H. F.; Lan, X. P.; Hu, L. C., An efficient hybrid algorithm for resource-constrained project scheduling, Information Sciences, 180, 6, 1031-1039 (2010)
[24] Chen, R. M., Particle swarm optimization with justification and designed mechanisms for resource-constrained project scheduling problem, Expert Systems with Applications, 38, 7102-7111 (2011)
[25] Chen, F.; Ling, W.; Chundi, M., Disjunctive arc based genetic algorithm for the resource-constrained project scheduling problem, Chinese Scientific Papers Online, 1-8 (2011), Accessed 21.01.15
[26] Chen, Z. J.; Chyu, C. C., An evolutionary algorithm with multi-local search for the resource-constrained project scheduling problem, Intelligent Information Management, 2, 220-226 (2010)
[27] Chen, D.; Liu, S.; Qin, S., Memetic algorithm for the resource-constrained project scheduling problem, (Proceeding of the 11th world congress on intelligent control and automation, WCICA (2014), IEEE), 4991-4996
[28] Chen, W.; Ni, X., Chaotic differential evolution algorithm for resource constrained project scheduling problem, International Journal of Computing Science and Mathematics, 5, 1, 81-93 (2014)
[29] Coelho, J., & Tavares, L. (2003). Comparative analysis of metaheuristics for the resource constrained project scheduling problem. Technical report, Department of Civil Engineering, Instituto Superior Tecnico, Portugal.; Coelho, J., & Tavares, L. (2003). Comparative analysis of metaheuristics for the resource constrained project scheduling problem. Technical report, Department of Civil Engineering, Instituto Superior Tecnico, Portugal.
[30] Colak, S.; Agarwal, A.; Erengue, S. S., Resource constrained project scheduling: A hybrid neural approach, (Józefowska, J.; Węglarz, J., Perspectives in modern project scheduling (2006), Springer: Springer Boston), 297-318 · Zbl 1127.90025
[31] Czogalla, J.; Fink, A., Particle swarm topologies for resource constrained project scheduling, (Pelta, D. A.; Krasnogor, N.; Dumitrescu, D.; Chira, C.; Lung, R., Nature inspired cooperative strategies for optimization (2009), Springer-Verlag: Springer-Verlag Berlin Heidelberg), 61-73
[32] Czogalla, J.; Fink, A., A hybrid particle swarm algorithm for resource-constrained project scheduling, (Montoya-Torres, J. R.; etal., Hybrid algorithms for service, computing and manufacturing systems: Routing and scheduling solutions (2012), IGI Global: IGI Global Hershey, PA), 137-157
[33] Debels, D.; De Reyck, B.; Leus, R.; Vanhoucke, M., A hybrid scatter search/electromagnetism metaheuristic for project scheduling, European Journal of Operational Research, 169, 2, 638-653 (2006) · Zbl 1079.90051
[34] Debels, D.; Vanhoucke, M., A bi-population based genetic algorithm for the resource-constrained project scheduling problem, (Gervasi, O.; etal., Computational science and its application. Computational science and its application, Lecture notes in computer sciences, 3483 (2005), Springer-Verlag: Springer-Verlag Berlin Heidelberg), 378-387
[35] Debels, D.; Vanhoucke, M., A decomposition-based genetic algorithm for the resource-constrained project-scheduling problem, Operations Research, 55, 3, 457-469 (2007) · Zbl 1167.90664
[36] Deiranlou, M.; Jolai, F., A new efficient genetic algorithm for project scheduling under resource constraints, World Applied Sciences Journal, 7, 8, 987-997 (2009)
[37] Demeulemeester, E.; Herroelen, W., Project scheduling—A research handbook (2002), Kluwer Academic Publishers: Kluwer Academic Publishers Boston · Zbl 1059.90068
[38] Deng, L.; Lin, Y.; Chen, M., Hybrid and colony optimization for the resource-constrained project scheduling problem, Journal of Systems Engineering and Electronics, 21, 1, 67-71 (2010)
[39] Dridi, O.; Krichen, S.; Guitouni, A., Solving resource-constrained project scheduling problem by a genetic local search approach, (Proceedings of the 5th international conference on modeling, simulation and applied optimization, ICMSAO (2013), IEEE), 1-5
[40] Elsayed, S.; Sarker, R.; Ray, T.; Coello, C. C., Consolidated optimization algorithm for resource-constrained project scheduling problems, Information Sciences, 418-419, 346-362 (2017)
[41] Fahmy, A.; Hassan, T. M.; Bassioni, H., Improving RCPSP solutions quality with Stacking Justification - Application with particle swarm optimization, Expert Systems with Applications, 41, 13, 5870-5881 (2014)
[42] Fang, C.; Wang, L.; Xu, Y., An estimation of distribution algorithm for resource-constrained project scheduling problem, (Proceedings of the 2010 Chinese control and decision conference, CCDC (2010), IEEE), 265-270
[43] Fang, C.; Wang, L., An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem, Computers & Operations Research, 39, 5, 890-901 (2012) · Zbl 1251.90140
[44] Fleszar, K.; Hindi, K. S., Solving the resource-constrained project scheduling problem by a variable neighbourhood search, European Journal of Operational Research, 155, 2, 402-413 (2004) · Zbl 1045.90028
[45] Gagnon, M.; Boctor, F. F.; d’Avignon, G., A tabu search algorithm for the resource-constrained project scheduling problem, (Proceedings of the administrative sciences association of Canada annual conference, ASAC 2004 (2004), Laval University: Laval University Canada), 1-15
[46] Glover, F.; Kochenberger, G. A., Handbook of metaheuristics (2003), Kluwer Academic Publishers: Kluwer Academic Publishers New York · Zbl 1058.90002
[47] Gonçalves, J. F.; Resende, M. G.; Mendes, J. J., A biased random-key genetic algorithm with forward – backward improvement for the resource constrained project scheduling problem, Journal of Heuristics, 17, 5, 467-486 (2011)
[48] Goncharov, E. N.; Leonov, V. V., Genetic algorithm for the resource-constrained project scheduling problem, Automation and Remote Control, 78, 6, 1101-1114 (2017) · Zbl 1369.90075
[49] Hartmann, S., A competitive genetic algorithm for resource-constrained project scheduling, Naval Research Logistics, 45, 7, 733-750 (1998) · Zbl 0936.90024
[50] Hartmann, S., A self-adapting genetic algorithm for project scheduling under resource constraints, Naval Research Logistics, 49, 5, 433-448 (2002) · Zbl 1013.90062
[51] Hartmann, S.; Kolisch, R., Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem, European Journal of Operational Research, 127, 2, 394-407 (2000) · Zbl 0985.90036
[52] Hartmann, S.; Briskorn, D., A survey of variants and extensions of the resource-constrained project scheduling problem, European Journal of Operational Research, 207, 1, 1-14 (2010) · Zbl 1205.90123
[53] He, J.; Chen, X.; Chen, X., A filter-and-fan approach with adaptive neighborhood switching for resource-constrained project scheduling, Computers & Operations Research, 71, 71-81 (2016) · Zbl 1349.90353
[54] Herroelen, W.; De Reyck, B.; Demeulemeester, E., Resource-constrained project scheduling: A survey of recent developments, Computers & Operations Research, 25, 4, 279-302 (1998) · Zbl 1040.90525
[55] Hindi, K. S.; Yang, H.; Fleszar, K., An evolutionary algorithm for resource-constrained project scheduling, IEEE Transactions on Evolutionary Computation, 6, 5, 512-518 (2002)
[56] Ismail, I. Y.; Barghash, M. A., Diversity guided genetic algorithm to solve the resource constrained project scheduling problem, International Journal of Planning and Scheduling, 1, 3, 147-170 (2012)
[57] Jędrzejowicz, P.; Ratajczak, E., Population learning algorithm for the resource-constrained project scheduling, (Józefowska, J.; Węglarz, J., Perspectives in modern project scheduling (2006), Springer: Springer Boston), 275-296 · Zbl 1107.90356
[58] Jędrzejowicz, P.; Ratajczak-Ropel, E., An agent-based, self-tuning, population learning algorithm for the resource constrained project scheduling, Foundations of Computing and Decision Sciences, 32, 3, 213-225 (2007)
[59] Jędrzejowicz, P.; Ratajczak-Ropel, E., Reinforcement learning strategy for A-team solving the resource-constrained project scheduling problem, (Bӑdicӑ, C.; Nguyen, N. T.; Brezova, M., Proceedings of the international conference on computational collective intelligence technologies and applications, ICCCI 2013. Proceedings of the international conference on computational collective intelligence technologies and applications, ICCCI 2013, Lecture notes in artificial intelligence, 8083 (2013), Springer-Verlag: Springer-Verlag BerlinHeidelberg), 457-466
[60] Jędrzejowicz, P.; Ratajczak-Ropel, E., Teams of agents for solving the resource-constrained project scheduling problem, (Tweedale, J. W.; Jain, L. C., Advanced techniques for knowledge engineering and innovative applications, communications in computer and information science, 246 (2013), Springer-Verlag: Springer-Verlag BerlinHeidelberg), 224-235
[61] Jędrzejowicz, P.; Ratajczak-Ropel, E., Reinforcement learning strategy for solving the resource-constrained project scheduling problem by a team of A-teams, (Nguyen, N. T.; Attachoo, B.; Trawiński, B.; Somboonviwat, K., Proceedings of the Intelligent information and database systems, ACIIDS 2014. Proceedings of the Intelligent information and database systems, ACIIDS 2014, Lecture notes in artificial intelligence, 8398 (2014), Springer: Springer Cham, Switzwerland), 197-206
[62] Jędrzejowicz, P.; Ratajczak-Ropel, E., Reinforcement learning strategies for A-team solving the resource-constrained project scheduling problem, Neurocomputing, 146, 301-307 (2014)
[63] Jędrzejowicz, P.; Wierzbowska, I., Impact of migration topologies on performance of teams of A-teams, (Grãna, M.; Toro, C.; Posada, J.; Howlett, R. J.; Jain, L. C., Advances in knowledge-based and intelligent information and engineering systems (2012), IOS Press: IOS Press Amsterdam), 1161-1170
[64] Jia, Q.; Guo, Y., Hybridization of ABC and PSO algorithms for improved solutions of RCPSP, Journal of the Chinese Institute of Engineers, 39, 6, 727-734 (2016)
[65] Jia, Q.; Seo, Y., Solving resource-constrained project scheduling problems: Conceptual validation of FLP formulation and efficient permutation-based ABC computation, Computers & Operations Research, 40, 8, 2037-2050 (2013) · Zbl 1348.90400
[66] Jia, Q.; Seo, Y., An improved particle swarm optimization for the resource-constrained project scheduling problem, The International Journal of Advanced Manufacturing Technology, 67, 9-12, 2627-2638 (2013)
[67] Joshi, K.; Jain, K.; Bilolikar, V., A VNS-GA-based hybrid metaheuristics for resource constrained project scheduling problem, International Journal of Operational Research, 27, 3, 437-449 (2016) · Zbl 1362.90196
[68] Kim, J. L., A multiheuristic approach to resource constrained project schedulingAn adaptive hybrid genetic algorithm (2006), Department of Civil and Coastal Engineering, University of Florida: Department of Civil and Coastal Engineering, University of Florida Gainesville
[69] Kim, J. L., Hybrid genetic algorithm parameter effects for optimization of construction resource allocation problem, (Cai, H.; Kandil, A.; Hastak, M.; Dunston, P. S., Proceedings of construction research congress 2012. Proceedings of construction research congress 2012, Reston, VA (2012), ASCE), 1560-1569
[70] Kim, J. L.; Ellis, R. D., Robust global and local search approach to resource-constrained project scheduling, Canadian Journal of Civil Engineering, 36, 3, 375-388 (2009)
[71] Klein, R., Project scheduling with time-varying resource constraints, International Journal of Production Research, 38, 16, 3937-3952 (2000) · Zbl 1094.90558
[72] Klein, R., Resource-constrained scheduling problems (2000), Kluwer Academic Publishers: Kluwer Academic Publishers Boston · Zbl 0949.90042
[73] Kochetov, Y. A.; Stolyar, A. A., Evolutionary local search with variable neighborhood for the resource constrained project scheduling problem, (Proceedings of the 3rd international workshop on computer science and information technologies, CSIT’2003. Proceedings of the 3rd international workshop on computer science and information technologies, CSIT’2003, Ufa, Russia (2003)) · Zbl 1042.90022
[74] Kolisch, R., Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation, European Journal of Operational Research, 90, 2, 320-333 (1996) · Zbl 0916.90151
[75] Kolisch, R.; Hartmann, S., Heuristic algorithms for solving the resource-constrained project scheduling problem: Classification and computational analysis, (Węglarz, J., Project scheduling: Recent models, algorithms and applications (1999), Kluwer Academic Publishers: Kluwer Academic Publishers Berlin, Germany), 147-178
[76] Kolisch, R.; Hartmann, S., Experimental investigation of heuristics for resource-constrained project scheduling: An update, European Journal of Operational Research, 174, 1, 23-37 (2006) · Zbl 1116.90047
[77] Kolisch, R.; Padman, R., An integrated survey of deterministic project scheduling, Omega, 29, 3, 249-272 (2001)
[78] Kolisch, R.; Sprecher, A.; Drexl, A., Characterization and generation of a general class of resource-constrained project scheduling problems, Management Science, 41, 10, 1693-1703 (1995) · Zbl 0870.90070
[79] Kolisch, R.; Sprecher, A., PSPLIB - A project scheduling problem library, European Journal of Operational Research, 96, 1, 205-216 (1996) · Zbl 0947.90587
[80] Koulinas, G.; Kotsikas, L.; Anagnostopoulos, K., A particle swarm optimization based hyper-heuristic algorithm for the classic resource constrained project scheduling problem, Information Sciences, 277, 680-693 (2014)
[81] Kumar, N.; Vidyarthi, D. P., A model for resource-constrained project scheduling using adaptive PSO, Soft Computing, 20, 4, 1565-1580 (2015)
[82] Leon, V. J.; Ramamoorthy, B., Strength and adaptability of problem-space based neighborhoods for resource-constrained scheduling, OR Spectrum, 17, 173-182 (1995) · Zbl 0842.90062
[83] Liang, Y.-C.; Chen, A. H.L.; Kao, W.-C.; Chyu, C.-C., An ant colony approach to resource-constrained project scheduling problems, (Kozan, E., Proceedings of the 5th Asia Pacific industrial engineering and management systems conference. Proceedings of the 5th Asia Pacific industrial engineering and management systems conference, Brisbane, Australia (2004), Australian Society for Operations Research), 31.5.1-31.5.10
[84] Lim, A.; Ma, H.; Rodrigues, B.; Tan, S. T.; Xiao, F., New meta-heuristics for the resource-constrained project scheduling problem, Flexible Services and Manufacturing Journal, 25, 1-2, 48-73 (2013)
[85] Liu, Z. Y.; Yu, W. M., An approach with nested partition for resource-constrained project scheduling problem, (Qi, E.; Shen, J.; Dou, R., Proceedings of the 19th international conference on industrial engineering and engineering management. Proceedings of the 19th international conference on industrial engineering and engineering management, Berlin, Heidelberg (2013), Springer-Verlag), 737-748
[86] Liu, Z.; Xiao, L.; Tian, J., An activity-list-based nested partitions algorithm for resource-constrained project scheduling, International Journal of Production Research, 54, 16, 4744-4758 (2015)
[87] Lozano, M.; García-Martínez, C., Hybrid metaheuristics with evolutionary algorithms specializing in intensification and diversification: Overview and progress report, Computers & Operations Research, 37, 3, 481-497 (2009) · Zbl 1173.90590
[88] Mendes, J. J.M.; Gonçalves, J. F.; Resende, M. G.C., A random key based genetic algorithm for the resource constrained project scheduling problem, Computers & Operations Research, 36, 1, 92-109 (2009) · Zbl 1163.90500
[89] Magalhães-Mendes, J., Project scheduling using a competitive genetic algorithm, (de la Maza, J. M.; Espí, P. L., Proceedings of the 8th conference on simulation, modelling and optimization, SMO ’08. Proceedings of the 8th conference on simulation, modelling and optimization, SMO ’08, Wisconsin (2008), WSEAS Press), 39-42, Mathematics and computers in science and engineering
[90] Merkle, D.; Middendorf, M.; Schmeck, H., Ant colony optimization for resource-constrained project scheduling, IEEE Transactions on Evolutionary Computation, 6, 4, 333-346 (2002)
[91] Mobini, M.; Rabbani, M.; Amalnik, M. S.; Razmi, J.; Rahimi-Vahed, A. R., Using an enhanced scatter search algorithm for a resource-constrained project scheduling problem, Soft Computing, 13, 6, 597-610 (2009)
[92] Mobini, M.; Mobini, Z.; Rabbani, M., An artificial immune algorithm for the project scheduling problem under resource constraints, Applied Soft Computing, 11, 2, 1975-1982 (2011)
[93] Morillo-Torres, D.; Moreno-Velásquez, L. F.; Díaz-Serna, F. J., A branch and bound hybrid algorithm with four deterministic heuristics for the resource constrained project scheduling problem (RCPSP), DYNA, 82, 190, 198-207 (2015)
[94] Muller, L. F., An adaptive large neighborhood search algorithm for the resource-constrained project scheduling problem, (Proceedings of the VIII metaheuristics international conference, MIC 2009 (2009))
[95] Nasiri, M. M., A pseudo particle swarm optimization for the RCPSP, The International Journal of Advanced Manufacturing Technology, 65, 5-8, 909-918 (2013)
[96] Neumann, K.; Schwindt, C.; Zimmermann, J., Resource-constrained project scheduling—Minimization of general objective functions, Project scheduling with time windows and scarce resources, 195-346 (2003), Springer-Verlag: Springer-Verlag Berlin, Heidelberg · Zbl 1059.90001
[97] Nonobe, K.; Ibaraki, T., Formulation and tabu search algorithm for the resource constrained project scheduling problem, (Ribeiro, C. C.; Hansen, P., Essays and surveys in metaheuristics, operations research/computer science interfaces series, 15 (2002), Springer: Springer Boston), 557-588 · Zbl 1048.90116
[98] Nouri, N.; Krichen, S.; Ladhari, T., A discrete artificial bee colony algorithm for resource-constrained project scheduling problem, (Proceedings of the 5th international conference on modeling, simulation and applied optimization, ICMSAO (2013), IEEE), 1-6
[99] Olteanu, A. L., A tool for comparing resource-constrained project scheduling problem algorithms, (Mastorakis, N. E.; Demiralp, M.; Mladenov, V.; Bojkovic, Z., Proceedings of the 9th WSEAS international conference on applied informatics and communications, AIC ’09 (2009)), 182-186
[100] Palpant, M.; Artigues, C.; Michelon, P., LSSPER: Solving the resource-constrained project scheduling problem with large neighbourhood search, Annals of Operations Research, 131, 1-4, 237-257 (2004) · Zbl 1066.90037
[101] Paraskevopoulos, D. C.; Tarantilis, C. D.; Ioannou, G., Solving project scheduling problems with resource constraints via an event list-based evolutionary algorithm, Expert Systems with Applications, 39, 4, 3983-3994 (2012)
[102] Pritsker, A.; Watters, L.; Wolfe, P., Multiproject scheduling with limited resources: A zero-one programming approach, Management Science, 16, 1, 93-107 (1969)
[103] Proon, S.; Jin, M., A genetic algorithm with neighborhood search for the resource-constrained project scheduling problem, Naval Research Logistics, 58, 2, 73-82 (2011)
[104] Rahmani, N.; Zeighami, V.; Akbari, R., A study on the performance of differential search algorithm for single mode resource constrained project scheduling problem, Decision Science Letters, 4, 4, 537-550 (2015)
[105] Ranjbar, M.; Kianfar, F., A hybrid scatter search for the RCPSP, Scientia Iranica, 16, 1, 11-18 (2009)
[106] Rivera, J.; Moreno, L.; Diaz, F.; Pena, G., A hybrid heuristic algorithm for solving the resource constrained project scheduling problem (RCPSP), Revista EIA, 10, 20, 87-100 (2013)
[107] Sadeghi, A.; Kalanaki, A.; Noktehdan, A.; Samghabadi, A. S.; Barzinpour, F., Using bees algorithm to solve the resource constrained project scheduling problem in PSPLIB, Advances in Mathematical and Computational Methods, 2, 4, 39-46 (2012)
[108] Sanaei, P.; Abkari, R.; Zeighami, V.; Shams, S., Using firefly algorithm to solve resource constrained project scheduling problem, (Bansal, J.; Singh, P.; Deep, K.; Pant, M.; Nagar, A., Proceedings of the seventh international conference on bio-inspired computing: Theories and applications, BIC-TA 2012. Proceedings of the seventh international conference on bio-inspired computing: Theories and applications, BIC-TA 2012, India, 201 (2013), Springer), 417-428, Advances in Intelligent Systems and Computing
[109] (Schwindt, C.; Zimmermann, J., Handbook on project management and scheduling (2015), Springer: Springer Cham, Switzerland)
[110] Sebt, M. H.; Alipouri, Y.; Alipouri, Y., Solving resource-constrained project scheduling problem with evolutionary programming, Journal of the Operational Research Society, 64, 9, 1327-1335 (2013)
[111] Shi, Y.; Qu, F. Z.; Chen, W.; Li, B., An artificial bee colony with random key for resource-constrained project scheduling, (Li, K.; Fei, M.; Jia, L.; Irwin, G. W., Life system modeling and intelligent computing. Life system modeling and intelligent computing, Lecture notes in computer science, 6329 (2010), Springer-Verlag: Springer-Verlag Berlin, Heidelberg), 148-157
[112] Sprecher, A.; Drexl, A., Solving multi-mode resource-constrained project scheduling problems by a simple, general and powerful sequencing algorithm, European Journal of Operational Research, 107, 2, 431-450 (1998) · Zbl 0943.90042
[113] Talbi, E. G., A taxonomy of hybrid metaheuristics, Journal of Heuristics, 8, 5, 541-564 (2002)
[114] Talbi, E. G., Metaheuristics: From design to implementation (2009), John Wiley and Sons, Inc.: John Wiley and Sons, Inc. Hoboken, New Jersey · Zbl 1190.90293
[115] Thammano, A.; Phu-Ang, A., A hybrid evolutionary algorithm for the resource-constrained project scheduling problem, Artificial Life and Robotics, 17, 2, 312-316 (2012)
[116] Tian, J.; Liu, Z.; Yu, W., An approach with decomposition on time windows for resource-constrained project scheduling, (Proceedings of the 26th Chinese control and decision conference, 2014 CCDC (2014), IEEE), 4897-4903
[117] Tseng, L. Y.; Chen, S. C., A hybrid metaheuristic for the resource-constrained project scheduling problem, European Journal of Operational Research, 175, 2, 707-721 (2006) · Zbl 1142.90411
[118] Valls, V.; Ballestín, F.; Quintanilla, S., A hybrid genetic algorithm for the resource-constrained project scheduling problem with the peak crossover operator, (Proceedings of the 8th international workshop on project management and scheduling, PMS 2002 (2002)), 368-370
[119] Valls, V., Ballestín, F., & Quintanilla, M. S. (2003a). A hybrid genetic algorithm for the RCPSP. Technical report, Department of Statistics and Operations Research, University of Valencia.; Valls, V., Ballestín, F., & Quintanilla, M. S. (2003a). A hybrid genetic algorithm for the RCPSP. Technical report, Department of Statistics and Operations Research, University of Valencia.
[120] Valls, V.; Quintanilla, S.; Ballestín, F., Resource-constrained project scheduling: A critical activity reordering heuristic, European Journal of Operational Research, 149, 2, 282-301 (2003) · Zbl 1032.90011
[121] Valls, V.; Ballestín, F.; Quintanilla, S., A population-based approach to the resource-constrained project scheduling problem, Annals of Operations Research, 131, 1, 305-324 (2004) · Zbl 1066.90044
[122] Valls, V.; Ballestín, F.; Quintanilla, S., Justification and RCPSP: A technique that pays, European Journal of Operational Research, 165, 2, 375-386 (2005) · Zbl 1066.90045
[123] Vanhoucke, M., Resource-constrained project scheduling, Project management with dynamic scheduling, 107-137 (2012), Springer-Verlag: Springer-Verlag Berlin, Heidelberg
[124] Wang, L.; Fang, C., A hybrid estimation of distribution algorithm for solving the resource-constrained project scheduling problem, Expert Systems with Applications, 39, 3, 2451-2460 (2012)
[125] Wang, L.; Liu, J., A scale-free based memetic algorithm for resource-constrained project scheduling problems, (Yin, H., Proceedings of the Intelligent data engineering and automated learning, IDEAL 2013. Proceedings of the Intelligent data engineering and automated learning, IDEAL 2013, Lecture notes in computer science, 8206 (2013), Springer-Verlag: Springer-Verlag Berlin, Heidelberg), 202-209
[126] Wang, H.; Li, T.; Lin, T., Efficient genetic algorithm for resource-constrained project scheduling problem, Transactions of Tianjin University, 16, 5, 376-382 (2010)
[127] Wang, L.; Xu, Y.; Chen, F., A hybrid algorithm based on simplex search and differential evolution for resource-constrained project scheduling problem, (Huang, D. S.; Gan, Y.; Bevilacqua, V.; Figueroa, J. C., Proceedings of the 7th international conference on advanced intelligent computing, ICIC’11. Proceedings of the 7th international conference on advanced intelligent computing, ICIC’11, Lecture notes in computer science, 6838 (2011), Springer-Verlag: Springer-Verlag Berlin, Heidelberg), 568-575
[128] Wu, L.; Wang, Y.; Zhou, S., Improved differential evolution algorithm for resource-constrained project scheduling problem, Journal of Systems Engineering and Electronics, 21, 5, 798-805 (2010)
[129] Ying, K. C.; Lin, S. W.; Lee, Z. J., Hybrid-directional planning: Improving improvement heuristics for scheduling resource-constrained projects, International Journal of Advanced Manufacturing Technology, 41, 3-4, 358-366 (2009)
[130] Yoosefzadeh, H. R.; Tareghian, H. R., Hybrid solution method for resource-constrained project scheduling problem using a new schedule generator, International Journal of Advanced Manufacturing Technology, 66, 5-8, 1171-1180 (2013)
[131] Yu, X.; Zhan, D.; Nie, L.; Xu, X., A novel genetic simulated annealing algorithm for the resource-constrained project scheduling problem, (Proceedings of the 2009 International workshop on intelligent systems and applications, ISA 2009 (2009), IEEE), 1-4
[132] Zamani, R., An accelerating two-layer anchor search with application to the resource-constrained project scheduling problem, IEEE Transactions on Evolutionary Computation, 14, 6, 975-984 (2010)
[133] Zamani, R., A parallel complete anytime procedure for project scheduling under multiple resource constraints, International Journal of Advanced Manufacturing Technology, 50, 1, 353-362 (2010)
[134] Zamani, R., A polarized adaptive schedule generation scheme for the resource-constrained project scheduling problem, RAIRO-Operations Research, 46, 1, 23-39 (2012) · Zbl 1241.90060
[135] Zamani, R., A competitive magnet-based genetic algorithm for solving the resource-constrained project scheduling problem, European Journal of Operational Research, 229, 2, 552-559 (2013) · Zbl 1317.90339
[136] Zamani, R., An evolutionary implicit enumeration procedure for solving the resource-constrained project scheduling problem, International Transactions in Operational Research, 24, 6, 1525-1547 (2017) · Zbl 1386.90066
[137] Zeighami, V.; Akbari, R.; Akbari, I.; Biletskiy, Y., An ABC-Genetic method to solve resource constrained project scheduling problem, Artificial Intelligence Research, 1, 2, 185-197 (2012)
[138] Zeighami, V.; Akbari, R.; Ziarati, K., Development of a method based on particle swarm optimization to solve resource constrained project scheduling problem, Scientia Iranica E, 20, 6, 2123-2137 (2013)
[139] Zhang, H.; Li, X.; Li, H.; Huang, F., Particle swarm optimization-based schemes for resource-constrained project scheduling, Automation in Construction, 14, 3, 393-404 (2005)
[140] Zhang, H.; Xu, H.; Peng, W., A genetic algorithm for solving RCPSP, (Proceedings of the 2008 International symposium on computer science and computational technology, ISCSCT ’08, 2 (2008), IEEE), 246-249
[141] Zheng, X.; Wang, L., A multi-agent optimization algorithm for resource constrained project scheduling problem, Expert Systems with Applications, 42, 15-16, 6039-6049 (2015)
[142] Ziarati, K.; Akbari, R.; Zeighami, V., On the performance of bee algorithms for resource-constrained project scheduling problem, Applied Soft Computing, 11, 4, 3720-3733 (2011)
[143] Zoulfaghari, H.; Nematian, J.; Mahmoudi, N.; Khodabandeh, M., A new genetic algorithm for the RCPSP in large scale, International Journal of Applied Evolutionary Computation, 4, 2, 29-40 (2013)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.