An interval-stochastic programming based approach for a fully uncertain multi-objective and multi-mode resource investment project scheduling problem with an application to ERP project implementation

Abstract Most of the real-life project scheduling cases may involve different types of uncertainties simultaneously such as randomness, fuzziness and dynamism. Based on this motivation, the present paper proposes a novel interval programming and chance constrained optimization based hybrid solution approach for a fully uncertain, multi-objective and multi-mode resource investment project scheduling problem (MRIPSP). The classical discrete-time binary integer programming formulation of the problem is extended by incorporating both the interval-valued and interval-stochastic project parameters as well as variables. In addition to the uncertain project parameters/inputs, the completion times of the activities which represent the project schedule and the availabilities of the renewable project resources are also stated as uncertain project variables and represented by interval numbers. Then, the proposed interval-stochastic multi-mode resource investment project scheduling (IS-MRIPSP) model is converted into its crisp equivalent form by using the proposed approach. The proposed approach is also able to consider different types of project scheduling risks and produces more reliable and risk-free solutions according to the project manager's attitude toward risks. Furthermore, in addition to the classical makespan objective, effective and efficient utilization of the renewable project resources, i.e., human resources, is also targeted. The efficiency and reliability factors of the human resources are also taken into consideration. In order to generate balanced project schedules which tradeoff between the project time and total human resource costs, compromise programming approach is adapted. Finally, in order to test the validity and practicality of the proposed approach, a real-life application is presented for an enterprise resource planning (ERP) implementation project scheduling problem of an international industrial software company.

[1]  D. S. Kim,et al.  A new heuristic for the multi-mode resource investment problem , 2005, J. Oper. Res. Soc..

[2]  Debjani Chakraborty,et al.  Interpretation of inequality constraints involving interval coefficients and a solution to interval linear programming , 2001, Fuzzy Sets Syst..

[3]  Amelia Bilbao-Terol,et al.  Fuzzy compromise programming for portfolio selection , 2006, Appl. Math. Comput..

[4]  Adil Baykasoglu,et al.  Constrained fuzzy arithmetic approach to fuzzy transportation problems with fuzzy decision variables , 2017, Expert Syst. Appl..

[5]  D. Malcolm,et al.  Application of a Technique for Research and Development Program Evaluation , 1959 .

[6]  Alf Kimms,et al.  Optimization guided lower and upper bounds for the resource investment problem , 2001, J. Oper. Res. Soc..

[7]  Cengiz Kahraman,et al.  Resource-constrained project scheduling problem with multiple execution modes and fuzzy/crisp activity durations , 2014, J. Intell. Fuzzy Syst..

[8]  Hua Ke,et al.  Solving project scheduling problem with the philosophy of fuzzy random programming , 2012, Fuzzy Optim. Decis. Mak..

[9]  Chung-Hsing Yeh,et al.  Resource-constrained project scheduling with fuzziness , 2001 .

[10]  Selçuk Kürşat İşleyen,et al.  Resource Constrained Project Scheduling with Stochastic Resources , 2018 .

[11]  Majid Alipour,et al.  Fuzzy Resource Constraint Project Scheduling Problem Using CBO and CSS Algorithms , 2016 .

[12]  Haitao Li,et al.  Solving stochastic resource-constrained project scheduling problems by closed-loop approximate dynamic programming , 2015, Eur. J. Oper. Res..

[13]  Parham Azimi,et al.  A new fuzzy multi-objective multi-mode resource-constrained project scheduling model , 2017, Int. J. Math. Oper. Res..

[14]  Malgorzata Plaza Balancing the costs of human resources on an ERP project , 2016 .

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

[16]  A. Messac,et al.  The normalized normal constraint method for generating the Pareto frontier , 2003 .

[17]  Seyed Taghi Akhavan Niaki,et al.  A genetic algorithm for resource investment problem with discounted cash flows , 2006, Appl. Math. Comput..

[18]  A. Najafi,et al.  A Priority Rule-Based Heuristic for Resource Investment Project Scheduling Problem with Discounted Cash Flows and Tardiness Penalties , 2009 .

[19]  Jiuping Xu,et al.  A fuzzy random resource-constrained scheduling model with multiple projects and its application to a working procedure in a large-scale water conservancy and hydropower construction project , 2012, J. Sched..

[20]  Xia Zhu,et al.  An effective heuristic for project scheduling with resource availability cost , 2017, Eur. J. Oper. Res..

[21]  W. H. Ip,et al.  Genetic Local Search for Resource-Constrained Project Scheduling under Uncertainty , 2007 .

[22]  Weldon A. Lodwick,et al.  Constrained Interval Arithmetic , 1999 .

[23]  Roman Slowinski,et al.  Fuzzy priority heuristics for project scheduling , 1996, Fuzzy Sets Syst..

[24]  Andrzej Jaszkiewicz,et al.  Fuzzy project scheduling system for software development , 1994 .

[25]  Amir Abbas Najafi,et al.  Project resource investment problem under progress payment model , 2018 .

[26]  W.A. Lodwick,et al.  A comparison of interval analysis using constraint interval arithmetic and fuzzy interval analysis using gradual numbers , 2008, NAFIPS 2008 - 2008 Annual Meeting of the North American Fuzzy Information Processing Society.

[27]  Sha Tao,et al.  Multi-mode resource-constrained project scheduling problem with alternative project structures , 2018, Comput. Ind. Eng..

[28]  George J. Klir,et al.  Fuzzy arithmetic with requisite constraints , 1997, Fuzzy Sets Syst..

[29]  Juite Wang,et al.  A fuzzy robust scheduling approach for product development projects , 2004, Eur. J. Oper. Res..

[30]  Behrouz Afshar-Nadjafi,et al.  Preemptive multi-skilled resource investment project scheduling problem: Mathematical modelling and solution approaches , 2017, Comput. Chem. Eng..

[31]  Jiuping Xu,et al.  Multimode Resource-Constrained Multiple Project Scheduling Problem under Fuzzy Random Environment and Its Application to a Large Scale Hydropower Construction Project , 2014, TheScientificWorldJournal.

[32]  Shahram Shadrokh,et al.  A genetic algorithm for resource investment project scheduling problem, tardiness permitted with penalty , 2007, Eur. J. Oper. Res..

[33]  Kemal Subulan An interval programming based approach for fully uncertain resource-constrained project scheduling problem considering project manager’s attitude toward risk , 2019 .

[34]  Jiuping Xu,et al.  Multiproject Resources Allocation Model under Fuzzy Random Environment and Its Application to Industrial Equipment Installation Engineering , 2013, J. Appl. Math..

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

[36]  Zhe Zhang A MODM Bi-level Model with Fuzzy Random Coefficients for Resource-Constrained Project Scheduling Problems , 2014, 2014 Seventh International Joint Conference on Computational Sciences and Optimization.

[37]  Abdollah Ardeshir,et al.  A mixed-integer linear programming model for solving fuzzy stochastic resource constrained project scheduling problem , 2020, Oper. Res..

[38]  Irfan Ali,et al.  A compromise solution for multi-objective chance constraint capacitated transportation problem , 2013 .

[39]  Rolf H. Möhring,et al.  Minimizing Costs of Resource Requirements in Project Networks Subject to a Fixed Completion Time , 1984, Oper. Res..

[40]  Shahram Shadrokh,et al.  Solving the resource availability cost problem in project scheduling by path relinking and genetic algorithm , 2008, Appl. Math. Comput..

[41]  Hu Huang,et al.  Chance-Constrained Model for RCPSP with Uncertain Durations , 2015 .

[42]  Margarita Knyazeva,et al.  Resource-constrained Project Scheduling Approach Under Fuzzy Conditions , 2015 .

[43]  Linet Özdamar,et al.  Uncertainty Modelling in Software Development Projects (With Case Study) , 2001, Ann. Oper. Res..

[44]  Zhaohan Sheng,et al.  Stochastic Project Scheduling with Hierarchical Alternatives , 2017, Applied Mathematical Modelling.

[45]  Tapan Kumar Pal,et al.  On comparing interval numbers , 2000, Eur. J. Oper. Res..

[46]  Patrizia Beraldi,et al.  An adjustable robust optimization model for the resource-constrained project scheduling problem with uncertain activity durations , 2017 .

[47]  Dinesh A. Mirchandani,et al.  Successful implementation of ERP projects: Evidence from two case studies , 2002 .

[48]  Ching-Chih Tseng,et al.  Measuring schedule uncertainty for a stochastic resource-constrained project using scenario-based approach with utility-entropy decision model , 2016 .

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

[50]  Ruhul A. Sarker,et al.  Resource constrained project scheduling with uncertain activity durations , 2017, Comput. Ind. Eng..

[51]  Vinícius Amaral Armentano,et al.  Robust optimization models for project scheduling with resource availability cost , 2007, J. Sched..

[52]  Patrizia Beraldi,et al.  A computational study of exact approaches for the adjustable robust resource-constrained project scheduling problem , 2018, Comput. Oper. Res..

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

[54]  Zhi Chen,et al.  Efficient priority rules for the stochastic resource-constrained project scheduling problem , 2018, Eur. J. Oper. Res..

[55]  John W. Chinneck,et al.  Linear programming with interval coefficients , 2000, J. Oper. Res. Soc..

[56]  Weng Tat Chan,et al.  Solving the FS-RCPSP with hyper-heuristics: A policy-driven approach , 2019, J. Oper. Res. Soc..

[57]  John Fowler,et al.  Multi-mode resource-constrained project scheduling problems with non-preemptive activity splitting , 2015, Comput. Oper. Res..

[58]  Amir Yousefli A Fuzzy Ant Colony Approach to Fully Fuzzy Resource Constrained Project Scheduling Problem , 2017 .

[59]  Christian Artigues,et al.  Robust optimization for resource-constrained project scheduling with uncertain activity durations , 2011, Flexible Services and Manufacturing Journal.

[60]  Roel Leus,et al.  New competitive results for the stochastic resource-constrained project scheduling problem: exploring the benefits of pre-processing , 2011, J. Sched..

[61]  Juite Wang,et al.  A fuzzy project scheduling approach to minimize schedule risk for product development , 2002, Fuzzy Sets Syst..

[62]  Adil Baykasoğlu,et al.  A multi-objective sustainable load planning model for intermodal transportation networks with a real-life application , 2016 .

[63]  E. Lee,et al.  Fuzzy multiple objective programming and compromise programming with Pareto optimum , 1993 .

[64]  Malek Masmoudi,et al.  Project scheduling under uncertainty using fuzzy modelling and solving techniques , 2013, Eng. Appl. Artif. Intell..

[65]  George J. Klir,et al.  Constrained fuzzy arithmetic: Basic questions and some answers , 1998, Soft Comput..

[66]  Yingwu Chen,et al.  A Knowledge-Based Evolutionary Multiobjective Approach for Stochastic Extended Resource Investment Project Scheduling Problems , 2014, IEEE Transactions on Evolutionary Computation.

[67]  Tarun Bhaskar,et al.  A heuristic method for RCPSP with fuzzy activity times , 2011, Eur. J. Oper. Res..

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

[69]  Adil Baykasoglu,et al.  A direct solution approach based on constrained fuzzy arithmetic and metaheuristic for fuzzy transportation problems , 2019, Soft Comput..

[70]  Mehdi Allahdadi,et al.  Solving the interval linear programming problem: A new algorithm for a general case , 2018, Expert Syst. Appl..

[71]  Lu Chen,et al.  Preemption resource-constrained project scheduling problems with fuzzy random duration and resource availabilities , 2016 .