Artificial Intelligence Applications in Project Scheduling: A Systematic Review, Bibliometric Analysis, and Prospects for Future Research

Abstract The availability of digital infrastructures and the fast-paced development of accompanying revolutionary technologies have triggered an unprecedented reliance on Artificial intelligence (AI) techniques both in theory and practice. Within the AI domain, Machine Learning (ML) techniques stand out as essential facilitator largely enabling machines to possess human-like cognitive and decision making capabilities. This paper provides a focused review of the literature addressing applications of emerging ML tools to solve various Project Scheduling Problems (PSPs). In particular, it employs bibliometric and network analysis tools along with a systematic literature review to analyze a pool of 104 papers published between 1985 and August 2021. The conducted analysis unveiled the top contributing authors, the most influential papers as well as the existing research tendencies and thematic research topics within this field of study. A noticeable growth in the number of relevant studies is seen recently with a steady increase as of the year 2018. Most of the studies adopted Artificial Neural Networks, Bayesian Network and Reinforcement Learning techniques to tackle PSPs under a stochastic environment, where these techniques are frequently hybridized with classical metaheuristics. The majority of works (57%) addressed basic Resource Constrained PSPs and only 15% are devoted to the project portfolio management problem. Furthermore, this study clearly indicates that the application of AI techniques to efficiently handle PSPs is still in its infancy stage bringing out the need for further research in this area. This work also identifies current research gaps and highlights a multitude of promising avenues for future research.

[1]  Domagoj Jakobovic,et al.  Ensembles of priority rules for resource constrained project scheduling problem , 2021, Appl. Soft Comput..

[2]  Michael J. Ryan,et al.  A reinforcement learning based multi-method approach for stochastic resource constrained project scheduling problems , 2021, Expert Syst. Appl..

[3]  P. Božek,et al.  Convolutional Neural Networks Training for Autonomous Robotics , 2020 .

[4]  Mario Vanhoucke,et al.  Automatic detection of the best performing priority rule for the resource-constrained project scheduling problem , 2020, Expert Syst. Appl..

[5]  Jon Borregan-Alvarado,et al.  A Bibliometric Analysis in Industry 4.0 and Advanced Manufacturing: What about the Sustainable Supply Chain? , 2020 .

[6]  Muhammad Waseem Anwar,et al.  A Systematic Review on Software Project Scheduling and Task Assignment Approaches , 2020, ICCAI.

[7]  Albert P.C. Chan,et al.  Artificial intelligence in the AEC industry: Scientometric analysis and visualization of research activities , 2020 .

[8]  Subarna Shakya,et al.  Analysis of Artificial Intelligence based Image Classification Techniques , 2020, Journal of Innovative Image Processing.

[9]  G. Gutierrez Artificial Intelligence in the Intensive Care Unit , 2020, Critical Care.

[10]  Fadi Al-Turjman,et al.  Applications of Artificial Intelligence and Machine learning in smart cities , 2020, Comput. Commun..

[11]  Johan René van Dorp,et al.  A dependent project evaluation and review technique: A Bayesian network approach , 2020, Eur. J. Oper. Res..

[12]  Darshan Patel,et al.  Implementation of Artificial Intelligence Techniques for Cancer Detection , 2019 .

[13]  Liane Mahlmann Kipper,et al.  Scopus scientific mapping production in industry 4.0 (2011–2018): a bibliometric analysis , 2019, Int. J. Prod. Res..

[14]  Min-Yuan Cheng,et al.  Fuzzy Bayesian schedule risk network for offshore wind turbine installation , 2019, Ocean Engineering.

[15]  Ahmadreza Hedayat,et al.  Application of deep neural networks in predicting the penetration rate of tunnel boring machines , 2019, Bulletin of Engineering Geology and the Environment.

[16]  Tomasz Gościniak,et al.  Effectiveness of Using the Method of Artificial Intelligence in Maintenance of Ict Systems , 2019, Management Systems in Production Engineering.

[17]  Hilary I. Okagbue,et al.  A New Priority Rule for Solving Project Scheduling Problems , 2019, Wirel. Pers. Commun..

[18]  Jerzy Hubert Rosłon,et al.  A hybrid approach for solving multi-mode resource-constrained project scheduling problem in construction , 2019, Open Engineering.

[19]  Renzhong Tang,et al.  A reinforcement learning based approach for multi-projects scheduling in cloud manufacturing , 2018, Int. J. Prod. Res..

[20]  Salim Rostami,et al.  New strategies for stochastic resource-constrained project scheduling , 2017, Journal of Scheduling.

[21]  Ewa Ratajczak-Ropel,et al.  Experimental Evaluation of Agent-based Approaches to Solving Multi-mode Resource-Constrained Project Scheduling Problem , 2018, Cybern. Syst..

[22]  Bojan Lalic,et al.  Improving workforce scheduling using artificial neural networks model , 2017 .

[23]  L. Li China's manufacturing locus in 2025: With a comparison of “Made-in-China 2025” and “Industry 4.0” , 2017, Technological Forecasting and Social Change.

[24]  Lukumon O. Oyedele,et al.  Big Data in the construction industry: A review of present status, opportunities, and future trends , 2016, Adv. Eng. Informatics.

[25]  A. Gunasekaran,et al.  Big Data and supply chain management: a review and bibliometric analysis , 2016, Annals of Operations Research.

[26]  Ling Wang,et al.  A multi-agent optimization algorithm for resource constrained project scheduling problem , 2015, Expert Syst. Appl..

[27]  Zoubin Ghahramani,et al.  Probabilistic machine learning and artificial intelligence , 2015, Nature.

[28]  Joseph Sarkis,et al.  Green supply chain management: A review and bibliometric analysis , 2015 .

[29]  Piotr Jedrzejowicz,et al.  Reinforcement Learning strategies for A-Team solving the Resource-Constrained Project Scheduling Problem , 2014, Neurocomputing.

[30]  Rainer Kolisch,et al.  MIP models for resource-constrained project scheduling with flexible resource profiles , 2014, Eur. J. Oper. Res..

[31]  Vachik S. Dave,et al.  Neural network based models for software effort estimation: a review , 2014, Artificial Intelligence Review.

[32]  Birger Hjørland,et al.  Citation analysis: A social and dynamic approach to knowledge organization , 2013, Inf. Process. Manag..

[33]  Mohammad Ranjbar,et al.  A path-relinking metaheuristic for the resource levelling problem , 2013, J. Oper. Res. Soc..

[34]  Fei Tao,et al.  A Ranking Chaos Algorithm for dual scheduling of cloud service and computing resource in private cloud , 2013, Comput. Ind..

[35]  Analía Amandi,et al.  A knowledge-based evolutionary assistant to software development project scheduling , 2011, Expert Syst. Appl..

[36]  Patrick De Causmaecker,et al.  Learning agents for the multi-mode project scheduling problem , 2011, J. Oper. Res. Soc..

[37]  E. Yan,et al.  PageRank for ranking authors in co-citation networks , 2010, ArXiv.

[38]  Ying Ding,et al.  Popular and/or prestigious? Measures of scholarly esteem , 2010, Inf. Process. Manag..

[39]  Tyson R. Browning,et al.  Resource-Constrained Multi-Project Scheduling: Priority Rule Performance Revisited , 2010 .

[40]  Jianhua Hou,et al.  The structure and dynamics of cocitation clusters: A multiple-perspective cocitation analysis , 2010, J. Assoc. Inf. Sci. Technol..

[41]  J. Meredith,et al.  The evolution of the intellectual structure of operations management—1980–2006: A citation/co-citation analysis , 2009 .

[42]  Mathieu Bastian,et al.  Gephi: An Open Source Software for Exploring and Manipulating Networks , 2009, ICWSM.

[43]  Mauricio G. C. Resende,et al.  A genetic algorithm for the resource constrained multi-project scheduling problem , 2008, Eur. J. Oper. Res..

[44]  Mario Vanhoucke,et al.  A Decomposition-Based Genetic Algorithm for the Resource-Constrained Project-Scheduling Problem , 2007, Oper. Res..

[45]  Giuseppe Confessore,et al.  A market-based multi-agent system model for decentralized multi-project scheduling , 2007, Ann. Oper. Res..

[46]  Rainer Kolisch,et al.  Experimental investigation of heuristics for resource-constrained project scheduling: An update , 2006, Eur. J. Oper. Res..

[47]  Sergei Maslov,et al.  Finding scientific gems with Google's PageRank algorithm , 2006, J. Informetrics.

[48]  Francisco Ballestín,et al.  Justification and RCPSP: A technique that pays , 2005, Eur. J. Oper. Res..

[49]  Claudio Castellano,et al.  Defining and identifying communities in networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[50]  RAINER KOLISCH,et al.  Local search for nonpreemptive multi-mode resource-constrained project scheduling , 1997 .

[51]  Andrew W. Moore,et al.  Reinforcement Learning: A Survey , 1996, J. Artif. Intell. Res..

[52]  R. Kolisch,et al.  Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation , 1996 .

[53]  Gündüz Ulusoy,et al.  A survey on the resource-constrained project scheduling problem , 1995 .

[54]  Siddhartha Bhattacharyya,et al.  A review of machine learning in scheduling , 1994 .

[55]  Andreas Drexl,et al.  Scheduling of Project Networks by Job Assignment , 1991 .

[56]  Brian E. Pulk Improving software project management , 1990, J. Syst. Softw..

[57]  Richard E. Korf,et al.  Real-Time Heuristic Search , 1990, Artif. Intell..

[58]  Mary J. Culnan,et al.  The intellectual development of management information systems, 1972-1982: a co-citation analysis , 1986 .

[59]  A. Sharplin,et al.  The Relative Importance of Journals Used in Management Research: An Alternative Ranking , 1985 .

[60]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[61]  I. Kurtulus,et al.  Multi-Project Scheduling: Categorization of Heuristic Rules Performance , 1982 .

[62]  James H. Patterson,et al.  An Efficient Integer Programming Algorithm with Network Cuts for Solving Resource-Constrained Scheduling Problems , 1978 .

[63]  Jan Karel Lenstra,et al.  Complexity of Scheduling under Precedence Constraints , 1978, Oper. Res..

[64]  Dale F. Cooper,et al.  Heuristics for Scheduling Resource-Constrained Projects: An Experimental Investigation , 1976 .

[65]  Edward W. Davis,et al.  A Comparison of Heuristic and Optimum Solutions in Resource-Constrained Project Scheduling , 1975 .

[66]  Henry G. Small,et al.  Co-citation in the scientific literature: A new measure of the relationship between two documents , 1973, J. Am. Soc. Inf. Sci..

[67]  Brian W. Kernighan,et al.  An Effective Heuristic Algorithm for the Traveling-Salesman Problem , 1973, Oper. Res..

[68]  E. Garfield Citation analysis as a tool in journal evaluation. , 1972, Science.

[69]  Philip M. Wolfe,et al.  Multiproject Scheduling with Limited Resources: A Zero-One Programming Approach , 1969 .

[70]  Sai Liu,et al.  Forecasting the scheduling issues in engineering project management: Applications of deep learning models , 2021, Future Gener. Comput. Syst..

[71]  Inkyung Sung,et al.  Reinforcement Learning for Resource Constrained Project Scheduling Problem with Activity Iterations and Crashing , 2020, IFAC-PapersOnLine.

[72]  Mark Blackburn,et al.  A Knowledge and Analytics-Based Framework and Model for Forecasting Program Schedule Performance☆ , 2016 .

[73]  Anurag Agarwal,et al.  A Neurogenetic approach for the resource-constrained project scheduling problem , 2011, Comput. Oper. Res..

[74]  Barbara Hammer,et al.  Improving iterative repair strategies for scheduling with the SVM , 2003, ESANN.

[75]  A. Pilkington,et al.  Is Production and Operations Management a Discipline?: A citation/co-citation Study , 1999 .

[76]  Yeong-Dae Kim,et al.  Search Heuristics for Resource Constrained Project Scheduling , 1996 .

[77]  Jan Węglarz,et al.  A knowledge—based multiobjective project scheduling system , 1994 .