A novel algorithm for solving resource-constrained project scheduling problems: a case study

Mahmood Kasravi, Amin Mahmoudi and Mohammad Reza Feylizadeh

Journal of Advances in Management Research, 2018, vol. 16, issue 2, 194-215

Abstract: Purpose - Construction projects managers try their best for the project to go according to the plans. They always attempt to complete the projects on time and consistent with the predetermined budgets. Amid so many problems in project planning, the most critical and well-known problem is the Resource-Constrained Project Scheduling Problem (RCPSP). The purpose of this paper is to solve RCPSP using hybrid algorithm ICA/PSO. Design/methodology/approach - Due to the existence of various forms for scheduling the problem and also the diversity of constraints and objective functions, myriad of research studies have been conducted in this realm of study. Since most of these problems are NP-hard ones, heuristic and meta-heuristic methods are used for solving these problems. In this research, a novel hybrid method which is composed of meta-heuristic methods of particle swarm optimization (PSO) and imperialist competitive algorithm (ICA) has been used to solve RCPSP. Finally, a railway project has been examined for RCPS Problem in a real-world situation. Findings - According to the results of the case study, ICA/PSO algorithm has better results than ICAs and PSO individually. Practical implications - ICA/PSO algorithm could be used for solving problems in a multi-mode situation of activities or considering more constraints on the resources, such as the existence of non-renewable resources and renewable. Based on the case study in construction project, ICA/PSO algorithm has a better solution than PSO and ICA. Originality/value - In this study, by combining PSO and ICA algorithms and creating a new hybrid algorithm, better solutions have been achieved in RCPSP. In order to validate the method, standard problems available in PSPLib library were used.

Keywords: Construction projects; Project scheduling; Meta-heuristic; RCPSP; Resource-constrained (search for similar items in EconPapers)
Date: 2018
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.emerald.com/insight/content/doi/10.110 ... d&utm_campaign=repec (text/html)
https://www.emerald.com/insight/content/doi/10.110 ... d&utm_campaign=repec (application/pdf)
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eme:jamrpp:jamr-03-2018-0033

DOI: 10.1108/JAMR-03-2018-0033

Access Statistics for this article

Journal of Advances in Management Research is currently edited by Prof Ravi Shankar and Prof Surendra Yadav

More articles in Journal of Advances in Management Research from Emerald Group Publishing Limited
Bibliographic data for series maintained by Emerald Support ().