Modeling and solving multi-skilled resource-constrained project scheduling problem with calendars in fuzzy condition

Subject Areas : Mathematical Optimization

Sama Ahmadpour ¹ , Vahidreza Ghezavati ²

1 - School of Industrial Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran
2 - School of Industrial Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran

Received: 2020-10-09 Accepted : 2020-10-09 Published : 2020-09-01

Keywords: Efficiency, Project Scheduling, Fuzzy planning, Multi-skill resources, Skill factor,

Abstract :

In this study, we aim to present a new model for the resource-constrained project scheduling problem (RCPSP) considering a working calendar for project members and determined the skill factor of any member using the efficiency concept. For this purpose, the recyclable resources are staff resources where any person with multiple skills can meet the required skills of activities in a given time. Then, considering uncertainty condition for parameters, it provided a fuzzy scheduling model and validated models by solving different examples. The proposed mathematical programming model optimizes the allocation of limited resources to project activities for scheduling purposes in an essential activity in the real condition of scheduling problems. Moreover, the proposed model can decrease the risk of deviation from scheduling by allocating members with higher skill factors to critical activities. Then, considering uncertainty condition for parameters, it provided a fuzzy scheduling model and validated models by solving different examples. Considering fuzzy conditions for the calendar of the project and multi-skill operators are firstly considered in this paper. Also, the recyclable resources are staff resources which are being considered for the model concurrently in response to the risks of availability to resources and delay in completing the project under uncertainty. The results derived from the model solved by CPLEX indicated a decreased need for employment and shortened project completion duration. Assuming the uncertainty of available resource capacity at any time, the results obtained from the fuzzy model for the value of objective function were evaluated under the influence of the resource calendar and showed the benefits. Effect of the multi-skill members with calendar constraints on the model is tested, and the advantages are determined.

References:

Allahverdi A (2016) A survey of scheduling problems with no-wait in process. Eur J Oper Res 255(3):665–686
Almeida BF, Correia I, Saldanha-da-Gama F (2019) Modeling frameworks for the multi-skill resource-constrained project
scheduling problem: a theoretical and empirical comparison. Int Trans Oper Res 26(3):946–967
Arashpour M, Kamat V, Bai Y, Wakefeld R, Abbasi B (2018) Optimization modeling of multi-skilled resources in prefabrication: theorizing cost analysis of process integration in of-site construction. Autom Constr 95:1–9
Artigues C, Leus R, Nobibon FT (2013) Robust optimization for resource-constrained project scheduling with uncertain activity durations. Flex Serv Manuf J 25(1–2):175–205
Azimi P, Azouji N (2017) An Optimization via simulation approach for the preemptive and non-preemptive multi-mode resourceconstrained project scheduling problems. Int J Ind Eng Prod Res 28(4):429–439
Baradaran S, Ghomi SF, Ranjbar M, Hashemin SS (2012) Multimode renewable resource-constrained allocation in PERT networks. Appl Soft Comput 12(1):82–90 
Bas E, Kahraman C (2009) Fuzzy capital rationing model. J Comput Appl Math 224(2):628–645
Buddhakulsomsiri J, Kim DS (2007) Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting. Eur J Oper Res 178(2):374–390
Chakrabortty RK, Sarker RA, Essam DL (2016) Multi-mode resource constrained project scheduling under resource disruptions. Comput Chem Eng 88:13–29
Cheng MY, Tran DH, Wu YW (2014) Using a fuzzy clustering chaotic-based diferential evolution with serial method to solve resource-constrained project scheduling problems. Autom Constr 37:88–97
Cheng J, Fowler J, Kempf K, Mason S (2015) Multi-mode resourceconstrained project scheduling problems with non-preemptive activity splitting. Comput Oper Res 53:275–287
Ciro GC, Dugardin F, Yalaoui F, Kelly R (2015) A fuzzy ant colony optimization to solve an open shop scheduling problem
with multi-skills resource constraints. IFAC PapersOnLine 48(3):715–720
Creemers S (2019) The preemptive stochastic resource-constrained project scheduling problem. Eur J Oper Res 277(1):238–247
Damak N, Jarboui B, Siarry P, Loukil T (2009) Diferential evolution for solving multi-mode resource-constrained project scheduling problems. Comput Oper Res 36(9):2653–2659
Drexl A, Gruenewald J (1993) Nonpreemptive multi-mode resourceconstrained project scheduling. IIE Trans 25(5):74–81
Franck B, Neumann K, Schwindt C (2001) Project scheduling with calendars. OR Spektrum 23(3):325–334
Gomes HC, das Neves FDA, Souza MJF (2014) Multi-objective metaheuristic algorithms for the resource-constrained project scheduling problem with precedence relations. Comput Oper Res 44:92–104
Hartmann S, Briskorn D (2010) A survey of variants and extensions of the resource-constrained project scheduling problem. Eur J Oper Res 207(1):1–14
Jia Q, Seo Y (2013a) An improved particle swarm optimization for the resource-constrained project scheduling problem. Int J Adv Manuf Technol 67(9–12):2627–2638
Jia Q, Seo Y (2013b) Solving resource-constrained project scheduling problems: conceptual validation of FLP formulation and efcient permutation-based ABC computation. Comput Oper Res 40(8):2037–2050
Kaiafa S, Chassiakos AP (2015) A genetic algorithm for optimal resource-driven project scheduling. Procedia Eng 123:260–267
Kassandra T, Suhartono D (2018) Resource-constrained project scheduling problem using frefy algorithm. Procedia Comput Sci 135:534–543
Kazemipoor H, Tavakkoli-Moghaddam R, Shahnazari-Shahrezaei P (2013) Solving a novel multi-skilled project scheduling model by scatter search. S Afr J Ind Eng 24(1):121–131
Khalilzadeh M, Kianfar F, Shirzadeh Chaleshtari A, Shadrokh S, Ranjbar M (2012) A modifed PSO algorithm for minimizing the total costs of resources in MRCPSP. Math Probl Eng 15:1–18

Koné O, Artigues C, Lopez P, Mongeau M (2011) Event-based MILP models for resource-constrained project scheduling problems. Comput Oper Res 38(1):3–13
Kreter S, Rieck J, Zimmermann J (2016) Models and solution procedures for the resource-constrained project scheduling problem with general temporal constraints and calendars. Eur J Oper Res 251(2):387–403
Luna F, González-Álvarez DL, Chicano F, Vega-Rodríguez MA (2014) The software project scheduling problem: a scalability analysis of multi-objective metaheuristics. Appl Soft Comput 15:136–148

Maghsoudlou H, Afshar-Nadjaf B, Niaki STA (2017) Multi-skilled project scheduling with level-dependent rework risk; three multiobjective mechanisms based on cuckoo search. Appl Soft Comput 54:46–61
Mehmanchi E, Shadrokh S (2013) Solving a new mixed integer nonlinear programming model of the multi-skilled project scheduling problem considering learning and forgetting efect on the employee efciency. In: 2013 IEEE international conference on industrial engineering and engineering management. IEEE, pp 400–404
Messelis T, De Causmaecker P (2014) An automatic algorithm selection approach for the multi-mode resource-constrained project scheduling problem. Eur J Oper Res 233(3):511–528
Namazian A, Yakhchali SH (2016) Modeling and solving project portfolio and contractor selection problem based on project scheduling under uncertainty. Procedia Soc Behav Sci 226:35–42
Pinha DC, Ahluwalia RS (2019) Flexible resource management and its efect on project cost and duration. J Ind Eng Int 15(1):119–133
Ranjbar M, Hosseinabadi S, Abasian F (2013) Minimizing total weighted late work in the resource-constrained project scheduling problem. Appl Math Model 37(23):9776–9785
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
Sanaei P, Akbari R, Zeighami V, Shams S (2013) Using frefy algorithm to solve resource constrained project scheduling problem. In: Proceedings of seventh international conference on bioinspired computing: theories and applications (BIC-TA 2012). Springer, India, pp 417–428
Schwindt C, Trautmann N (2000) Batch scheduling in process industries: an application of resource–constrained project scheduling. OR Spektrum 22(4):501–524
Shahnazari-Shahrezaei P, Tavakkoli-Moghaddam R, Kazemipoor H (2013) Solving a multi-objective multi-skilled manpower scheduling model by a fuzzy goal programming approach. Appl Math Model 37(7):5424–5443
Shahriari M (2016) Multi-objective optimization of discrete time–cost tradeof problem in project networks using non-dominated sorting genetic algorithm. J Ind Eng Int 12(2):159–169
Tao S, Dong ZS (2018) Multi-mode resource-constrained project scheduling problem with alternative project structures. Comput Ind Eng 125:333–347
Tavana M, Abtahi AR, Khalili-Damghani K (2014) A new multiobjective multi-mode model for solving preemptive time–cost–quality trade-of project scheduling problems. Expert Syst Appl 41(4):1830–1846
Van Peteghem V, Vanhoucke M (2014) An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances. Eur J Oper Res 235(1):62–72
Vanhoucke M, Coelho J (2019) Resource-constrained project scheduling with activity splitting and setup times. Comput Oper Res 109:230–249
Wang WX, Wang X, Ge XL, Deng L (2014) Multi-objective optimization model for multi-project scheduling on critical chain. Adv Eng Softw 68:33–39
Wang Y, He Z, Kerkhove LP, Vanhoucke M (2017) On the performance of priority rules for the stochastic resource constrained multi-project scheduling problem. Comput Ind Eng 114:223–234
Xu J, Zheng H, Zeng Z, Wu S, Shen M (2012) Discrete time–cost–environment trade-of problem for large-scale construction systems with multiple modes under fuzzy uncertainty and its application to
Jinping-II hydroelectric project. Int J Proj Manag 30(8):950–966 Yaghoubi S, Noori S, Mazdeh MM (2013) A heuristic method for consumable resource allocation in multi-class dynamic PERT networks. J Ind Eng Int 9(1):17
Zamani R (2013) A competitive magnet-based genetic algorithm for solving the resource-constrained project scheduling problem. Eur J Oper Res 229(2):552–559
Zhang H, Xing F (2010) Fuzzy-multi-objective particle swarm optimization for time–cost–quality tradeof in construction. Autom Constr 19(8):1067–1075
Zheng Z, Shumin L, Ze G, Yueni Z (2013) Resource-constraint multiproject scheduling with priorities and uncertain activity durations. Int J Comput Intell Syst 6(3):530–547