Journal of Industrial and Systems Engineering

Journal of Industrial and Systems Engineering

Optimization of Project Scheduling Problem with Limited Resources and uncertainty using the Intelligent Water Drop and Particle Swarm Optimization Algorithms

Document Type : Research Paper

Authors
Asghar Hemmati 1
Amirhosein Emami 2
Adel Pourghader chobar 3
Raheleh Alamiparvin 4
Amin Saeidi Khasraghi 5
1 Department of Industrial Engineering, Abhar Branch, Islamic Azad University, Abhar, Iran
2 Department of Industrial Engineering, Faculty of Engineering, Kharazmi University, Tehran,
3 Department of Industrial Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran
4 Department of Industrial Engineering, Bonab Branch, Islamic Azad University, Bonab, Iran
5 Department of Industrial Engineering, Eyvanekey University, Semnan, Iran
Abstract
Nowadays, the project scheduling problem with limited resources has become one of the most important optimization issues. Given the enormous costs spent on projects as well as materials, resources, and forces, projects are expected to be successful and finish at the planned time. This schedule in functional mode will have many uncertainties due to the needs of the moment. Such a goal requires careful planning and advanced algorithms to solve these complex issues in a short and reasonable time. In this research, a new method is presented using the Intelligent Water Drops (IWD) algorithm for the resource-constrained project scheduling problem. For this reason and because of the importance of these projects, in this research, an optimization model has been developed for project scheduling in the state of uncertainty, which can solve many implementation obstacles. For this purpose, first, the problem is formulated as a mixed-inter linear programming (MILP) model. Next, the model is optimized using the IDW algorithm. To evaluate the performance of the proposed method, the standard data set was used in previous research and articles, and four datasets with different scales were selected from the PSLIB library. The results show that the proposed method is capable of obtaining the best precision in terms of the least critical deviation from the optimal solution. Moreover, the results of the proposed method were compared with metaheuristic algorithms, such as the particle congestion algorithm (PSO) , which was able to get the best solution among these algorithms.
Keywords
Resource-constrained project scheduling
Intelligent water drop algorithm
Particle Swarm Optimization
Metaheuristic algorithms
Optimization
Subjects
Afshar, M. R., Shahhosseini, V., & Sebt, M. H. (2022). A genetic algorithm with a new local search method for solving the multi-mode resource-constrained project scheduling problem. International Journal of Construction Management, 22(3), 357-365.
Aliahmadi, A., Jafari-Eskandari, M., Mozafari, A., & Nozari, H. (2016). Comparing linear regression and artificial neural networks to forecast total productivity growth in Iran. International Journal of Information, Business and Management, 8(1), 93.
Ashadi, R. F., Husin, A. E., & Guntorojati, I. (2021). Scheduling of Infrastructure Construction Projects Using the Manual-Program Evaluation and Review Technique (M-Pert) Method Case Study: Indonesian Sunda Strait Bridge. In ITB Graduate School Conference (Vol. 1, No. 1, pp. 76-82).
Ashoka, M. L., & Keihani, H. R. (2020). Factors Influencing the Investors to Invest in Stock Market. International Journal of Management (IJM), 11(1), 166-175.
Balouka, N., Cohen, I., & Shtub, A. (2016). Extending the Multimode Resource-Constrained Project Scheduling Problem by Including Value Considerations. IEEE Transactions on Engineering Management, 63(1), 4-15.
Bathaee, M., Nozari, H., & Szmelter-Jarosz, A. (2023). Designing a new location-allocation and routing model with simultaneous pick-up and delivery in a closed-loop supply chain network under uncertainty. Logistics, 7(1), 3.
Boctor, P.B., Laszczyk, M., Nikulin, I. and Skowroński, M., (2019). iMOPSE: a library for bicriteria optimization in Multi-Skill Resource-Constrained Project Scheduling Problem. Soft Computing, 23(10), pp.3397-3410.
Correia, I., Lourenço, L. L., & Saldanha-da-Gama, F. (2012). Project scheduling with flexible resources: formulation and inequalities. OR spectrum, 34(3), 635-663.
Fallah, M., & Nozari, H. (2021). Neutrosophic mathematical programming for optimization of multi-objective sustainable biomass supply chain network design. Computer Modeling in Engineering & Sciences, 129(2), 927-951.
Fallah, M., Sadeghi, M. E., & Nozari, H. (2021). Quantitative analysis of the applied parts of Internet of Things technology in Iran: an opportunity for economic leapfrogging through technological development. Science and technology policy Letters, 11(4), 45-61.
Ghahremani-Nahr, J., Nozari, H., Rahmaty, M., Zeraati Foukolaei, P., & Sherejsharifi, A. (2023). Development of a novel fuzzy hierarchical location-routing optimization model considering reliability. Logistics, 7(3), 64.
Goli, A., Ala, A., & Hajiaghaei-Keshteli, M. (2023). Efficient multi-objective meta-heuristic algorithms for energy-aware non-permutation flow-shop scheduling problem. Expert Systems with Applications, 213, 119077.
Javanmard, S., Afshar-Nadjafi, B., & Taghi Akhavan Niaki, S. (2022). A bi-objective model for scheduling of multiple projects under multi-skilled workforce for distributed load energy usage. Operational Research, 22(3), 2245-2280.
Kadri, R.L. and Boctor, F.F., (2018). An efficient genetic algorithm to solve the resource-constrained project scheduling problem with transfer times: The single mode case. European Journal of Operational Research, 265(2), pp.454-462.
Kolisch, R. (2013). Project scheduling under resource constraints: efficient heuristics for several problem classes: Springer Science & Business Media.
Kolisch, R., & Sprecher, A. (1997). PSPLIB-a project scheduling problem library: OR software-ORSEP operations research software exchange program. European journal of operational research, 96(1), 205-216.
Ma, W., Che, Y., Huang, H., & Ke, H. (2016). Resource-constrained project scheduling problem with uncertain durations and renewable resources. International Journal of Machine Learning and Cybernetics, 7(4), 613-621.
Maghsoudlou, H., Afshar-Nadjafi, B., & Niaki, S. T. A. (2016). A multi-objective invasive weeds optimization algorithm for solving multi-skill multi-mode resource constrained project scheduling problem. Computers & Chemical Engineering, 88, 157-169.
Mehrani, K., Mirshahvalad, A., & Abbasi, E. (2020). Portfolio optimization using black hole meta heuristic algorithm. specialty journal of accounting and economics, 5(2), 1-13.
Movahed, A. B., Aliahmadi, A., Parsanejad, M., & Nozari, H. (2023). A systematic review of collaboration in supply chain 4.0 with meta-synthesis method. Supply Chain Analytics, 100052.
Myszkowski, P. B., Skowroński, M. E., Olech, Ł. P., & Oślizło, K. (2015). Hybrid ant colony optimization in solving multi-skill resource-constrained project scheduling problem. Soft Computing, 19(12), 3599-3619.
Oztemel, E., & Selam, A. A. (2017). Bees Algorithm for multi-mode, resource-constrained project scheduling in molding industry. Computers & Industrial Engineering, 112, 187-196.
Shah-Hosseini, H. (2007). The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm. International Journal of Bio-Inspired Computation, 1(1-2), 71-79.
Tavana, M., Abtahi, A.-R., & Khalili-Damghani, K. (2014). A new multi-objective multi-mode model for solving preemptive time–cost–quality trade-off project scheduling problems. Expert Systems with Applications, 41(4), 1830-1846.
Tirkolaee, E. B., Goli, A., Hematian, M., Sangaiah, A. K., & Han, T. (2019). Multi-objective multi-mode resource constrained project scheduling problem using Pareto-based algorithms. Computing, 101(6), 547-570.
Van Eynde, R., & Vanhoucke, M. (2022). A theoretical framework for instance complexity of the resource-constrained project scheduling problem. Mathematics of Operations Research.
Zheng, H. Y., Wang, L., & Zheng, X. L. (2017). Teaching–learning-based optimization algorithm for multi-skill resource constrained project scheduling problem. Soft Computing, 21(6), 1537-1548.

  • Receive Date 29 July 2023
  • Revise Date 19 August 2023
  • Accept Date 25 October 2023