Title: Developing a multi-mode doubly resource constrained project scheduling problem using meta-heuristic approaches

Authors: Sina Shokoohyar; Jahangir Amiri

Addresses: Erivan K. Haub School of Business, Saint Joseph's University, Philadelphia, PA 19131, USA ' Industrial Engineering Department, Qazvin University, Qazvin Province, Qazvin, Barajin, Barajin Rd, Iran

Abstract: In real-life projects, a multi-mode resource-constrained project scheduling problem (MRCPSP) is one of the most crucial problems. Multi-mode resource requirements significantly increase the difficulty and increase the solution spaces. The purpose of this paper is to maximise the project profit by considering the real situation of a project in which the constraint of the predecessor relationships between the activities and doubly-resources in the multi-mode state is implemented. In this study, a problem with 16 activities is solved which includes two renewables, two non-renewable resources, a doubly-resource, and three performance modes for each activity. To evaluate the designed algorithms problem samples of different sizes are considered. Both doubly-constraint and the profit of activities are defined in this study. Since the type of the model is complicated, mega-heuristic approaches including the genetic algorithm (GA) and simulated-annealing (SA) are proposed as the research methods and their results are compared.

Keywords: resource-constrained project scheduling problem; multi-mode state; genetic algorithm; simulated-annealing algorithm; doubly-resources.

DOI: 10.1504/IJPOM.2021.114724

International Journal of Project Organisation and Management, 2021 Vol.13 No.1, pp.31 - 59

Received: 28 Jun 2019
Accepted: 26 Feb 2020
Published online: 04 May 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article