The Use of Meta-Heuristic Methods to Solve Resource-Constrained Project Scheduling and Different Administrative Situations and Allowance to Cut Activities with Cut Costs

Document Type : Original Article


1 Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University

2 1Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University


In this research, a modeling for problem of project scheduling is presented with cut allowance and multiple administrative methods for each activity considering costs of earliness and tardiness. Genetic algorithm was used to solve this problem, and finally in order to prove algorithm’s capability solving mentioned problem, the results were compared with absolute and exact results by LINGO software for small problems and evaluation indicators of algorithm for big ones, respectively. In the end, a proper algorithm with desired efficiency is presented to solve the above problem.


Shou, Y., Li, Y., & Lai, C. (2015). Hybrid particle swarm optimization for preemptive resource-constrained project scheduling. Neurocomputing, 148, 122-128. doi:10.1016/j.neucom.2012.07.059
Koulinas, G., Kotsikas, L., & Anagnostopoulos, K. (2014). A particle swarm optimization based hyper-heuristic algorithm for the classic resource constrained project scheduling problem. Information Sciences. doi:10.1016/j.ins.2014.02.155
Afshar-Nadjafi, B., & Majlesi, M. (2014). Resource constrained project scheduling problem with setup times after preemptive processes. Computers & Chemical Engineering, 69, 16-25. doi:10.1016/j.compchemeng.2014.06.012
Sheikhi, R , et al. (2012). Resource tabulation in construction projects considering the possibility to cut activities', 6th conference of civil engineering.
Seifi, M , et al. (2011). Solving problem of single machine scheduling with constrained installation time depended on two meta-heuristic algorithms', 7th international conference of industrial conference.
Haddad, M, et al. (2010). Development of Tabu Search algorithm for project scheduling problems using GRCPSP', first executive management conference.
Joulaie,F, et al. (2009). Use of genetic algorithms for project schedule problem solving', International journal of industrial engineering and production management, vol 4.
Najafi, B, et al. (2008). An algorithm for project scheduling with purpose of cost reduction, 5th national conference of industrial engineering .
Cheng, J., Fowler, J., Kempf, K., & Mason, S. (2014). Multi-mode resource-constrained project scheduling Problems with non-preemptive activity splitting. Computers & Operations Research.
Askari Dehabadi,M, et al. (2014). Predicting the future of project's performance using fuzzy regression analysis in indefinite environment, 2nd national conference of industrial and systems engineering.