A soft computing approach based on critical chain for project planning and control in real-world applications with interval data

Abstract Resource-constrained project scheduling problem (RCPSP) has been one of the most important topics in project scheduling in recent decades. RCPSP, due to the strategic importance of the projects and internal and external pressures for timely completion, is a very challenging task. When executing a project, controlling and monitoring it also becomes vital. This paper aims to present a new soft computing framework that incorporates decision making about RCPSP parameters, RCPSP modeling, adding project and activities buffer, and monitoring the project. In the decision-making procedure, the activities durations are interval, but resource requirements are real numbers. So, the decision-making problem needs a hybrid procedure. To overcome this matter, the hybrid projection measure is extended to obtain the experts weights and build the aggregated decision matrix. In the RCPSP section, the activities durations are not determined and vary between certain ranges. The resource requirements and range of activities durations are obtained from group decision-making method. In addition, this model is solved with simulated annealing (SA) algorithm. In the third step, buffers are considered in a way that allocating project buffer to activities’ buffers becomes based on a new normalized important factor. The normalized important factor is introduced by considering activity duration and resource requirements. Finally, a novel controlling procedure is extended by activity buffer monitoring. Two buffer threshold sets and violations are applied, and each one of them sends a particular alarm to the project manager. Project manager’s decisions in optimistic and pessimistic situations are discussed. Ultimately, the method is solved in a real case study, and the results are discussed. The application shows that the presented method is flexible in many situations. It also increases the probability of timely completion of the project in addition to tracking the deviations from the plan. The proposed method introduces a comprehensive framework, so it gives project managers a better vision. It can also act as an ideal monitoring tool to control schedule deviations and to help project manager for proper actions during the project execution.

[1]  Mohamed Ali Khemakhem,et al.  Efficient robustness measures for the resource-constrained project scheduling problem , 2013 .

[2]  Zeshui Xu,et al.  Projection Models for Intuitionistic Fuzzy Multiple Attribute Decision Making , 2010, Int. J. Inf. Technol. Decis. Mak..

[3]  Enrique Herrera-Viedma,et al.  Fuzzy Group Decision Making With Incomplete Information Guided by Social Influence , 2018, IEEE Transactions on Fuzzy Systems.

[4]  Z. Yue Application of the projection method to determine weights of decision makers for group decision making , 2012 .

[5]  Enrique Alba,et al.  Software project management with GAs , 2007, Inf. Sci..

[6]  Seyed Jafar Sadjadi,et al.  Resource-constrained project scheduling problem: review of past and recent developments , 2018 .

[7]  Gündüz Ulusoy,et al.  A classification and review of approaches and methods for modeling uncertainty in projects , 2020 .

[8]  Bijan Sarkar,et al.  Group heterogeneity in multi member decision making model with an application to warehouse location selection in a supply chain , 2017, Comput. Ind. Eng..

[9]  Gulsah Hancerliogullari,et al.  The use of multi-criteria decision making models in evaluating anesthesia method options in circumcision surgery , 2017, BMC Medical Informatics and Decision Making.

[10]  Surapati Pramanik,et al.  Bipolar Neutrosophic Projection Based Models for Solving Multi-attribute Decision Making Problems , 2017 .

[11]  Zeshui Xu,et al.  The TODIM analysis approach based on novel measured functions under hesitant fuzzy environment , 2014, Knowl. Based Syst..

[12]  Guodong Ye,et al.  An Approach for Multiple Attribute Group Decision Making Based on Intuitionistic Fuzzy Information , 2009, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[13]  Sheng-Hung Chang,et al.  Due-date performance improvement using TOC's aggregated time buffer method at a wafer fabrication factory , 2009, Expert Syst. Appl..

[14]  Prasenjit Chatterjee,et al.  Multiple-Criteria Decision-Making (MCDM) Techniques for Business Processes Information Management , 2018, Inf..

[15]  Peide Liu,et al.  A grey relational projection method for multi-attribute decision making based on intuitionistic trapezoidal fuzzy number , 2013 .

[16]  Mohammad Ranjbar,et al.  A hybrid scatter search for the discrete time/resource trade-off problem in project scheduling , 2009, Eur. J. Oper. Res..

[17]  Marcus Lindahl,et al.  Towards a theory of project failure , 2007 .

[18]  Z. Yue Approach to group decision making based on determining the weights of experts by using projection method , 2012 .

[19]  Pieter Smet,et al.  The Multi-Mode Resource-Constrained Multi-Project Scheduling Problem , 2016, J. Sched..

[20]  S. Meysam Mousavi,et al.  Fuzzy resource-constrained project scheduling with multiple routes: A heuristic solution , 2019, Automation in Construction.

[21]  Weiguo Fan,et al.  ExpertRank: A topic-aware expert finding algorithm for online knowledge communities , 2013, Decis. Support Syst..

[22]  F. Brian Talbot,et al.  Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: The Nonpreemptive Case , 1982 .

[23]  Cengiz Kahraman,et al.  Fuzzy resource‐constrained project scheduling using taboo search algorithm , 2012, Int. J. Intell. Syst..

[24]  Huchang Liao,et al.  A Comparison of Distinct Consensus Measures for Group Decision Making with Intuitionistic Fuzzy Preference Relations , 2017, Int. J. Comput. Intell. Syst..

[25]  Néstor Raúl Ortiz Pimiento,et al.  An optimization model to solve the resource constrained project scheduling problem RCPSP in new product development projects , 2020 .

[26]  Ting-Yu Chen,et al.  A projection-based compromising method for multiple criteria decision analysis with interval-valued intuitionistic fuzzy information , 2016, Appl. Soft Comput..

[27]  Peide Liu,et al.  Bidirectional projection measure of linguistic neutrosophic numbers and their application to multi-criteria group decision making , 2019, Comput. Ind. Eng..

[28]  Ario Ohsato,et al.  Fuzzy critical chain method for project scheduling under resource constraints and uncertainty , 2008 .

[29]  Chuan Yue,et al.  Normalized projection approach to group decision-making with hybrid decision information , 2017, International Journal of Machine Learning and Cybernetics.

[30]  Erik Demeulemeester,et al.  Proactive policies for the stochastic resource-constrained project scheduling problem , 2011, Eur. J. Oper. Res..

[31]  Junguang Zhang,et al.  Dynamic monitoring and control of software project effort based on an effort buffer , 2015, J. Oper. Res. Soc..

[32]  Rolf H. Möhring,et al.  Solving Project Scheduling Problems by Minimum Cut Computations , 2002, Manag. Sci..

[33]  Rodolfo Lourenzutti,et al.  A generalized TOPSIS method for group decision making with heterogeneous information in a dynamic environment , 2016, Inf. Sci..

[34]  Vishnu Narayanan,et al.  Particle Swarm Optimization for Resource Constrained-project Scheduling Problem with Varying Resource Levels , 2016 .

[35]  Zeshui Xu,et al.  Dual hesitant fuzzy VIKOR method for multi-criteria group decision making based on fuzzy measure and new comparison method , 2017, Inf. Sci..

[36]  S. M. Mousavi,et al.  A new framework for high-technology project evaluation and project portfolio selection based on Pythagorean fuzzy WASPAS , MOORA and mathematical modeling , 2019 .

[37]  Ahmad Makui,et al.  An improved robust buffer allocation method for the project scheduling problem , 2017 .

[38]  Zeshui Xu,et al.  Hesitant fuzzy linguistic projection model to multi-criteria decision making for hospital decision support systems , 2018, Comput. Ind. Eng..

[39]  Erik Demeulemeester,et al.  Local search methods for the discrete time/resource trade‐off problem in project networks , 1998 .

[40]  S. Kar,et al.  Multi-Objective and Multi-Attribute Optimisation for Sustainable Development Decision Aiding , 2019 .

[41]  Hamed Zamani-Sabzi,et al.  Improving renewable energy policy planning and decision-making through a hybrid MCDM method , 2020, Energy Policy.

[42]  Qiang Yang,et al.  A Straightforward Approach for Determining the Weights of Decision Makers Based on Angle Cosine and Projection Method , 2015 .

[43]  Özgür Kabak,et al.  Deriving decision makers' weights in group decision making: An overview of objective methods , 2019, Inf. Fusion.

[44]  Jurgita Antucheviciene,et al.  Solution Models Based on Symmetric and Asymmetric Information , 2019, Symmetry.

[45]  Robert Pellerin,et al.  A survey of hybrid metaheuristics for the resource-constrained project scheduling problem , 2020, Eur. J. Oper. Res..

[46]  Mahdi Ghaffari,et al.  Current status and future potential of the research on Critical Chain Project Management , 2015 .

[47]  Zeshui Xu,et al.  On Method for Uncertain Multiple Attribute Decision Making Problems with Uncertain Multiplicative Preference Information on Alternatives , 2005, Fuzzy Optim. Decis. Mak..

[48]  Bojan Srdjevic,et al.  Heuristic aggregation of individual judgments in AHP group decision making using simulated annealing algorithm , 2016, Inf. Sci..

[49]  Erik Demeulemeester,et al.  Incorporation of activity sensitivity measures into buffer management to manage project schedule risk , 2016, Eur. J. Oper. Res..

[50]  Xiaohong Chen,et al.  A Hesitant Fuzzy Linguistic Projection-Based MABAC Method for Patients’ Prioritization , 2017, International Journal of Fuzzy Systems.

[51]  Yong Wang,et al.  A rough set approach for determining weights of decision makers in group decision making , 2017, PloS one.

[52]  Elisabeth J. Umble,et al.  Utilizing buffer management to improve performance in a healthcare environment , 2006, Eur. J. Oper. Res..

[53]  Jun Ye,et al.  Simplified neutrosophic harmonic averaging projection-based method for multiple attribute decision-making problems , 2015, International Journal of Machine Learning and Cybernetics.

[54]  Jiaqiang Zhang,et al.  A Normal Wiggly Pythagorean Hesitant Fuzzy Bidirectional Projection Method and Its Application in EV Power Battery Recycling Mode Selection , 2020, IEEE Access.

[55]  Yun-Chia Liang,et al.  An Entropy-Based Upper Bound Methodology for Robust Predictive Multi-Mode RCPSP Schedules , 2014, Entropy.

[56]  Jun Ye,et al.  Bidirectional projection method for multiple attribute group decision making with neutrosophic numbers , 2015, Neural Computing and Applications.

[57]  Hong-yu Zhang,et al.  A projection-based TODIM method under multi-valued neutrosophic environments and its application in personnel selection , 2016, Neural Computing and Applications.

[58]  Willy Herroelen,et al.  On the merits and pitfalls of critical chain scheduling , 2000 .

[59]  Jianping Lu,et al.  An Extended Bidirectional Projection Method for Picture Fuzzy MAGDM and Its Application to Safety Assessment of Construction Project , 2019, IEEE Access.

[60]  Zhe Xu,et al.  New heuristics for the RCPSP with multiple overlapping modes , 2019, Comput. Ind. Eng..

[61]  Lawrence P. Leach,et al.  Critical Chain Project Management , 2000 .

[62]  Zhongliang Guan,et al.  Evaluation Research on the Quality of the Railway Passenger Service Based on the Linguistic Variables and the Improved PROMETHEE-II Method , 2009, J. Comput..

[63]  Jianjiang Wang,et al.  The Interaction Between Critical Chain Sequencing, Buffer Sizing, and Reactive Actions in a CC/BM Framework , 2019, Asia Pac. J. Oper. Res..

[64]  Erik Demeulemeester,et al.  Effective expediting to improve project due date and cost performance through buffer management , 2015 .

[65]  Li-Jun Yang,et al.  An extension of ELECTRE to multi-criteria decision-making problems with multi-hesitant fuzzy sets , 2015, Inf. Sci..

[66]  Yuying Jia,et al.  A group decision making model with hybrid intuitionistic fuzzy information , 2015, Comput. Ind. Eng..

[67]  Chuan Yue,et al.  Entropy-based weights on decision makers in group decision-making setting with hybrid preference representations , 2017, Appl. Soft Comput..

[68]  César Rego,et al.  Intensification, diversification, and learning via relaxation adaptive memory programming: a case study on resource constrained project scheduling , 2019, J. Heuristics.

[69]  Yan Zhao,et al.  A two-stage approach for the critical chain project rescheduling , 2020, Ann. Oper. Res..

[70]  Gui-Wu Wei,et al.  GRA method for multiple attribute decision making with incomplete weight information in intuitionistic fuzzy setting , 2010, Knowl. Based Syst..

[71]  Min Huang,et al.  A critical chain project scheduling method based on a differential evolution algorithm , 2014 .

[72]  S. M. Mousavi,et al.  (1805-4474)A new framework for high-technology project evaluation and project portfolio selection based on Pythagorean fuzzy WASPAS, MOORA and mathematical modeling , 2019 .

[73]  Chuan Yue,et al.  An intuitionistic fuzzy projection-based approach and application to software quality evaluation , 2019, Soft Computing.

[74]  Fariborz Jolai,et al.  A new heuristic for resource-constrained project scheduling in stochastic networks using critical chain concept , 2007, Eur. J. Oper. Res..

[75]  Zeshui Xu,et al.  Projection Method For Uncertain Multi-Attribute Decision Making With Preference Information On Alternatives , 2004, Int. J. Inf. Technol. Decis. Mak..

[76]  Zhongliang Yue,et al.  An approach to aggregating interval numbers into interval-valued intuitionistic fuzzy information for group decision making , 2011, Expert Syst. Appl..

[77]  Zhe Zhang,et al.  Time/resource trade-off in the robust optimization of resource-constraint project scheduling problem under uncertainty , 2018 .

[78]  S. Meysam Mousavi,et al.  Evaluating large, high-technology project portfolios using a novel interval-valued Pythagorean fuzzy set framework: An automated crane project case study , 2020, Expert Syst. Appl..

[79]  Mario Vanhoucke,et al.  A buffer control method for top-down project control , 2017, Eur. J. Oper. Res..