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:

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