Abstract
In fuzzy mathematical programming literature, most of the transformation approaches were mainly focused on integer linear programs (ILPs) with fuzzy parameters/variables. However, ILP-based solution approaches may be inadequate for solving large-scaled combinatorial fuzzy optimization problems, like project scheduling under mixed fuzzy-stochastic environments. Moreover, many real-life project scheduling applications may contain different types of uncertainties such as fuzziness, stochasticity, and dynamism simultaneously. Based on these motivations, this paper presents a novel constraint programming (CP)-based transformation approach for solving a multi-objective and multi-mode, fuzzy-stochastic resource investment project scheduling problem (FS-MRIPSP) which is a well-known NP-complete problem. In fact, the proposed approach mainly depends on a bound and decomposition principle which divides fuzzy components of the problem into the crisp middle, lower, and upper level problems. Thus, it reduces the problem dimension and does not need to use any standard fuzzy arithmetic and ranking operations directly. Furthermore, the stochastic nature of the problem is also taken into account by using a multi-scenario-based stochastic programming technique. Finally, a weighted additive fuzzy goal program is embedded into the proposed CP-based transformation approach to produce compromise fuzzy project schedules that trade-off between expected values of project makespan and total resource usage costs. To show the validity and practicality of the proposed approach, a real-life application is presented for the production-and-operations management module implementation process of an international Enterprise Resource Planning software company. The fuzzy-stochastic project schedules generated by the proposed CP-based approach are also compared to the results of a similar ILP-based method. Computational results have shown that the CP-based approach outperforms the ILP-based method in terms of both solution quality and computational time.
Similar content being viewed by others
References
Alipouri Y (2021) A resource flow-based branch-and-bound algorithm to solve fuzzy stochastic resource-constrained project scheduling problem. Soft Comput. https://doi.org/10.1007/s00500-021-06147-9
Alipouri Y, Sebt MH, Ardeshir A, Chan WT (2019) Solving the FS-RCPSP with hyper-heuristics: a policy-driven approach. J Oper Res Soc 70(3):403–419
Alipouri Y, Sebt MH, Ardeshir A, Zarandi MHF (2020) A mixed-integer linear programming model for solving fuzzy stochastic resource constrained project scheduling problem. Oper Res Int J 20:197–217
Amid A, Ghodsypour SH, O’Brien C (2009) A weighted additive fuzzy multiobjective model for the supplier selection problem under price breaks in a supply chain. Int J Prod Econ 121:323–332
Artigues C, Leus R, Nobibon FT (2013) Robust optimization for resource-constrained project scheduling with uncertain activity durations. Flex Serv Manuf J 25:175–205
Artykov D, Atymtayeva L (2015) A fuzzy linear programming approach for resource-constrained project scheduling. Adv Eng Technol Appl 4(3):47–52
Ashtiani B, Leus R, Aryanezhad MB (2011) New competitive results for the stochastic resource-constrained project scheduling problem: Exploring the benefits of preprocessing. J Sched 14(2):157–171
Atli O, Kahraman C (2012) Fuzzy resource-constrained project scheduling using taboo search algorithm. Int J Intell Syst 27(10):873–907
Atli O, Kahraman C (2014) Resource-constrained project scheduling problem with multiple execution modes and fuzzy/crisp activity durations. J Intel Fuzzy Syst 26(4):2001–2020
Balouka N, Cohen I (2021) A robust optimization approach for the multi-mode resource-constrained project scheduling problem. Eur J Oper Res 291(2):457–470
Baykasoğlu A, Subulan K (2015) An analysis of fully fuzzy linear programming with fuzzy decision variables through logistics network design problem. Knowl-Based Syst 90:165–184
Baykasoğlu A, Subulan K (2016) A multi-objective sustainable load planning model for intermodal transportation networks with a real-life application. Transp Res Part E 95:207–247
Baykasoğlu A, Subulan K (2017) Constrained fuzzy arithmetic approach to fuzzy transportation problems with fuzzy decision variables. Expert Syst Appl 81:193–222
Baykasoğlu A, Subulan K (2019) A direct solution approach based on constrained fuzzy arithmetic and metaheuristic for fuzzy transportation problems. Soft Comput 23(5):1667–1698
Baykasoğlu A, Dudaklı N, Şenol ME, Kömürcü F (2020) Mathematical programming approach to productivity improvement in wind turbine-blade manufacturing through a case study. Eng Comput. https://doi.org/10.1007/s00366-020-01044-5
Bellman R, Zadeh LA (1970) Decision-making in a fuzzy environment. Manage Sci 17:141–164
Bhaskar T, Pal MN, Pal AK (2011) A heuristic method for RCPSP with fuzzy activity times. Eur J Oper Res 208:57–66
Birjandi A, Mousavi SM (2019) Fuzzy resource-constrained project scheduling with multiple routes: a heuristic solution. Autom Constr 100:84–102
Bruni ME, Pugliese LDP, Beraldi P, Guerriero F (2018) A computational study of exact approaches for the adjustable robust resource-constrained project scheduling problem. Comput Oper Res 99:178–190
Chakrabortty RK, Sarker RA, Essam DL (2017) Resource constrained project scheduling with uncertain activity durations. Comput Ind Eng 112:537–550
Chand S, Singh HK, Ray T (2016) Finding robust solutions for resource constrained project scheduling problems involving uncertainties. In: 2016 IEEE Congress on Evolutionary Computation (CEC), Vancouver, Canada, 24–29 July
Chen L, Zhang Z (2016) Preemption resource-constrained project scheduling problems with fuzzy random duration and resource availabilities. J Ind Prod Eng 33(6):373–382
Chen Z, Demeulemeester E, Bai S, Guo Y (2018) Efficient priority rules for the stochastic resource-constrained project scheduling problem. Eur J Oper Res 270(3):957–967
Chen H, Ding G, Zhang J, Qin S (2019) Research on priority rules for the stochastic resource constrained multi-project scheduling problem with new project arrival. Comput Ind Eng 137:106060
Chen H, Ding G, Qin S, Zhang J (2021) A hyper-heuristic based ensemble genetic programming approach for stochastic resource constrained project scheduling problem. Expert Syst Appl 167:114174
Deveci M, Erdogan N, Cali U, Stekli J, Zhong S (2021) Type-2 neutrosophic number based multi-attributive border approximation area comparison (MABAC) approach for offshore wind farm site selection in USA. Eng Appl Artif Intel 103:104311
Deveci M, Özcan E, John R, Pamucar D, Karaman H (2021) Offshore wind farm site selection using interval rough numbers based Best-Worst Method and MARCOS. Appl Soft Comput 109:107532
Drexl A, Kimms A (2001) Optimization guided lower and upper bounds for the resource investment problem. J Oper Res Soc 52:340–351
Gang J, Xu J, Xu Y (2013) Multiproject resources allocation model under fuzzy random environment and its application to industrial equipment installation engineering. J Appl Math. Article ID 818731, 1–19
Ghanbari R, Ghorbani-Moghadam K, Mahdavi-Amiri N, Baets BD (2020) Fuzzy linear programming problems: models and solutions. Soft Comput 24:10043–10073
Hapke M, Slowinski R (1996) Fuzzy priority heuristics for project scheduling. Fuzzy Sets Syst 83:291–299
Hapke M, Jaszkiewicz A, Slowinski R (1994) Fuzzy project scheduling system for software development. Fuzzy Sets Syst 21:101–117
Hauder VA, Beham A, Raggl S, Parragh SN, Affenzeller M (2020) Resource-constrained multi-project scheduling with activity and time flexibility. Comput Ind Eng 150:106857
Hop NV (2007) Solving fuzzy (stochastic) linear programming problems using superiority and inferiority measures. Inf Sci 177:1977–1991
Hsu CC, Kim DS (2005) A new heuristic for the multi-mode resource investment problem. J Oper Res Soc 56(4):406–413
Huang W, Ding L, Wen B, Cao B (2009) Project scheduling problem for software development with random fuzzy activity duration times. Springer, Berlin
Huang W, Oh SK, Pedrycz W (2013) A fuzzy time-dependent project scheduling problem. Inf Sci 246:100–114
IAS Inc. Industrial Application Software, CANIAS ERP. https://www.canias40.com/tr [accessed 9 June 2021]
IBM (2017) IBM ILOG CPLEX optimization studio Version 12 Release 8 user’s manual
Javanmard S, Afshar-Nadjaf B, Niaki STA (2017) Preemptive multi-skilled resource investment project scheduling problem: Mathematical modelling and solution approaches. Comput Chem Eng 96:55–68
Jayalakshmi M, Pandian P (2012) A new method for finding an optimal fuzzy solution for fully fuzzy linear programming problems. Int J Eng Res Appl 2(4):247–254
Jedrzejowicz P, Ratajczak-Ropel E (2019) Experimental evaluation of a-teams solving resource availability cost problem. Intelligent Decision Technologies 142:213–223
Jørgensen T (1999) Project scheduling as a stochastic dynamic decision problem Ph.D. Thesis. Trondheim, Norway: Norwegian University of Science and Technology
Kaveh A, Khanzadi M, Alipour M (2016) Fuzzy resource constraint project scheduling problem using CBO and CSS algorithms. Int J Civil Eng 14(5):325–337
Ke H, Liu B (2007) Project scheduling problem with mixed uncertainty of randomness and fuzziness. Eur J Oper Res 183(1):135–147
Ke H, Ma J (2014) Modeling project time–cost trade-off in fuzzy random environment. Appl Soft Comput 19:80–85
Ke H, Ma W, Ma J (2012) Solving project scheduling problem with the philosophy of fuzzy random programming. Fuzzy Optim Decis Making 11:269–284
Khalilzadeh M, Shakeri H, Gholami H, Amini L (2017) A heuristic algorithm for project scheduling with fuzzy parameters. Procedia Comput Sci 121:63–71
Klir GJ (1997) Fuzzy arithmetic with requisite constraints. Fuzzy Sets Syst 91:165–175
Klir GJ, Pan Y (1998) Constrained fuzzy arithmetic: basic questions and some answers. Soft Comput 2:100–108
Knyazeva M, Bozhenyuk A, Rozenberg I (2015) Resource-constrained project scheduling approach under fuzzy conditions. Procedia Comput Sci 77:56–64
Kolisch R, Drexl A (1997) Local search for non-preemptive multi-mode resource constrained project scheduling. IIE Trans 29:987–999
Kong F, Dou D (2021) Resource-constrained project scheduling problem under multiple time constraints. J Constr Eng Manag 147(2):04020170
Li H, Womer N (2015) Solving stochastic resource-constrained project scheduling problems by closed-loop approximate dynamic programming. Eur J Oper Res 246:20–33
Liess O, Michelon P (2008) A constraint programming approach for the resource-constrained project scheduling problem. Ann Oper Res 157:25–36
Liu SX, Song JH (2011) Combination of constraint programming and mathematical programming for solving resources-constrained project-scheduling problems. Control Theory Appl 28(8):1113–1120
Liu S, Yung KL, Ip WH (2007) Genetic local search for resource-constrained project scheduling under uncertainty. Inf Manag Sci 18(4):347–363
Long LD, Ohsato A (2008) Fuzzy critical chain method for project scheduling under resource constraints and uncertainty. Int J Project Manage 26(6):688–698
Luhandjula MK (2006) Fuzzy stochastic linear programming: survey and future research directions. Eur J Oper Res 174:1353–1367
Luhandjula MK, Joubert JW (2010) On some optimisation models in a fuzzy-stochastic environment. Eur J Oper Res 207:1433–1441
Mahdavi A, Shirazi B, Rezaeian J (2021) Toward a scalable type-2 fuzzy model for resource-constrained project scheduling problem. Appl Soft Comput 100:106988
Malcolm DG, Rosenbloom JM, Clark CE, Fazar W (1959) Application of a technique for research and development program evaluation. Oper Res 7:646–669
Masmoudi M, Hait A (2013) Project scheduling under uncertainty using fuzzy modelling and solving techniques. Eng Appl Artif Intell 26:135–149
Merrikhi E, Najafi AB, Shahsavar A (2018) Project resource investment problem under progress payment model. J Ind Syst Eng 11(3):84–101
Motwani J, Mirchandani D, Madan M, Gunesekaran A (2002) Successful implementation of ERP projects: evidence from two case studies. Int J Prod Econ 75(1–2):83–96
Najafi AA, Azimi F (2009) A priority rule-based heuristic for resource investment project scheduling problem with discounted cash flows and tardiness penalties. Math Probl Eng. https://doi.org/10.1155/2009/106425
Najafi AA, Niaki STA (2006) A genetic algorithm for resource investment problem with discounted cash flows. Appl Math Comput 183(2):1057–1070
Nematian J, Eshghi K, Eshragh-Jahromi A (2010) A resource-constrained project scheduling problem with fuzzy random duration. J Uncertain Syst 4(2):123–132
Okubo H, Miyamoto T, Yoshida S, Mori K, Kitamura S, Izui Y (2015) Project scheduling under partially renewable resources and resource consumption during setup operations. Comput Ind Eng 83:91–99
Ozdamar L, Alanya E (2001) Uncertainty modelling in software development projects (with case study). Ann Oper Res 102(1–4):157–178
Pan H, Willis RJ, Yeh CH (2001) Resource constrained project scheduling with fuzziness. Advances in fuzzy systems and evolutionary computation, WSEAS Press, pp. 173–179.
Piegat A, Landowski M (2018) Is Fuzzy Number the Right Result of Arithmetic Operations on Fuzzy Numbers? In: Kacprzyk J, Szmidt E, Zadrożny S, Atanassov K, Krawczak M (eds.) Advances in Fuzzy Logic and Technology 2017.
Plaza M (2016) Balancing the costs of human resources on an ERP project. Omega 59:171–183
Pritsker A, Watters L, Wolfe P (1969) Multi-project scheduling with limited resources: a zero−one programming approach. Manage Sci 16:93–108
Ranjbar M, Kianfar F, Shadrokh S (2008) Solving the resource availability cost problem in project scheduling by path relinking and genetic algorithm. Appl Math Comput 196:879–888
Rezaei F, Najafi AA, Ramezanian R (2020) Mean-conditional value at risk model for the stochastic project scheduling problem. Comput Ind Eng 142:106356
Roghanian E, Alipour M, Rezaei M (2018) An improved fuzzy critical chain approach in order to face uncertainty in project scheduling. Int J Constr Manag 18(1):1–13
Rostami S, Creemers S, Leus R (2018) New strategies for stochastic resource–constrained project scheduling. J Sched 21(3):349–365
Sajadi SM, Azimi P, Ghamginzadeh A, Rahimzadeh A (2017) A new fuzzy multi-objective multi-mode resource constrained project scheduling model. Int J Math Oper Res 11(1):45–66
Sakawa M, Katagiri H, Matsui T (2012) Interactive fuzzy stochastic two-level integer programming through fractile criterion optimization. Oper Res Int J 12:209–227
Sallam KM, Chakrabortty RK, Ryan MJ (2021) A reinforcement learning based multi-method approach for stochastic resource constrained project scheduling problems. Expert Syst Appl 169:114479
Shadrokh S, Kianfar F (2007) A genetic algorithm for resource investment project scheduling problem, tardiness permitted with penalty. Eur J Oper Res 181(1):86–101
Sotoudeh-Anvari A (2020) A critical review on theoretical drawbacks and mathematical incorrect assumptions in fuzzy OR methods: Review from 2010 to 2020. Appl Soft Comput 93:106354
Subulan K (2019) An interval programming based approach for fully uncertain resource-constrained project scheduling problem considering project manager’s attitude toward risk. Pamukkale Univ J Eng Sci 25(4):481–497
Subulan K (2020) 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. Expert Syst Appl 149:113189
Tadinen H (2005) Human resources management aspects of enterprise resource planning (ERP) systems projects. Master’s thesis in Advanced Financial Information Systems, Swedish School of Economics and Business Administration
Tao S, Dong ZS (2018) Multi-mode resource-constrained project scheduling problem with alternative project structures. Comput Ind Eng 125:333–347
Tseng CC, Ko PW (2016) Measuring schedule uncertainty for a stochastic resource-constrained project using scenario based approach with utility-entropy decision model. J Ind Prod Eng 33(8):558–567
Uysal F, Işleyen SK, Çetinkaya C (2018) Resource constrained project scheduling with stochastic resources. J Appl Res Ind Eng 5(1):39–49
Wang J (2002) A fuzzy project scheduling approach to minimize schedule risk for product development. Fuzzy Sets Syst 127(2):99–116
Wang J (2004) A fuzzy robust scheduling approach for product development projects. Eur J Oper Res 152:180–194
Wang L, Huang H, Ke H (2015) Chance-Constrained model for RCPSP with uncertain durations. J Uncertainty Anal Appl 12(3):1–10
Wichmann MG, Gäde M, Spengler TS (2019) A fuzzy robustness measure for the scheduling of commissioned product development projects. Fuzzy Sets Syst 377:125–149
Xiong J, Liu J, Chen Y, Abbass HA (2014) A knowledge-based evolutionary multiobjective approach for stochastic extended resource investment project scheduling problems. IEEE Trans Evol Comput 18(5):742–763
Xiong J, Chen Y, Liu J, Abbass HA (2011) An evolutionary multi-objective scenario-based approach for stochastic resource investment project scheduling. In: IEEE Congress of Evolutionary Computation (CEC), pp. 2767–2774
Xu Z, Zhang Z (2012) 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. J Sched 15:253–272
Xu J, Ma Y, Xu Z (2015) A bilevel model for project scheduling in a fuzzy random environment. IEEE Trans Syst, Man, Cybernetics: Syst 45(10):1322–1335
Xu J, Feng C (2014) Multimode resource-constrained multiple project scheduling problem under fuzzy random environment and its application to a large scale hydropower construction project. The Scientific World Journal Article ID 463692: 1–20
Yamashita DS, Armentano VA, Laguna M (2007) Robust optimization models for project scheduling with resource availability cost. J Sched 10(1):67–76
Young KD, Feydy T, Schutt A (2017) Constraint programming applied to the multi-skill project scheduling problem. In: J. Christopher Beck, editor, Principles and Practice of Constraint Programming, pages 308–317, Cham. Springer International Publishing
Yousefli A (2017) A fuzzy ant colony approach to fully fuzzy resource constrained project scheduling problem. Ind Eng Manag Syst 16(3):307–315
Yuan Y, Ye S, Lin L, Gen M (2021) Multi-objective multi-mode resource-constrained project scheduling with fuzzy activity durations in prefabricated building construction. Comput Ind Eng 158:107316
Zhang Q, Zhou J, Wang K, Pantelous AA (2018) An effective solution approach to fuzzy programming with application to project scheduling. Int J Fuzzy Syst 20:2383–2398
Zhang Z, Liu M, Song X (2019) A bi-level fuzzy random model for multi-mode resource-constrained project scheduling problem of photovoltaic power plant. J Renew Sustain Energy 11(3):1–15
Zhang Z (2014) A MODM bi-level model with fuzzy random coefficients for resource-constrained project scheduling problems. In: 7th International Joint Conference on Computational Sciences and Optimization (CSO), Beijing, China, 4–6 July
Zhu X, Ruiz R, Li S, Li X (2017) An effective heuristic for project scheduling with resource availability cost. Eur J Oper Res 257(3):746–762
Zolfaghari S, Mousavi SM (2021) A novel mathematical programming model for multi-mode project portfolio selection and scheduling with flexible resources and due dates under interval-valued fuzzy random uncertainty. Expert Syst Appl 182:115207
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The author declares that they have no conflict of interest.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Subulan, K., Çakır, G. Constraint programming-based transformation approach for a mixed fuzzy-stochastic resource investment project scheduling problem. Soft Comput 26, 2523–2560 (2022). https://doi.org/10.1007/s00500-021-06399-5
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-021-06399-5