To search, Click below search items.


All Published Papers Search Service


An imperialist competitive algorithm for resource constrained project scheduling with activities flotation


Zahra Akeshteh and Farhad Mardukhi


Vol. 17  No. 5  pp. 125-134


In this paper an Imperialist competitive algorithm was proposed for Multi-mode resource constrained project scheduling problem (MRCPSP) with considering flotation of activities and discounted cash flow on project cost. This problem is a generalization of the RCPSP problem. In First step mathematical model of problem was defined. Then a solution based on imperialist competitive algorithm was proposed. In next step Taguchi experiments designing applied to tune available parameters of algorithm in order to increase efficiency. Consideration of activities flotation leads to reducing project cost value without changing duration of completing project. To evaluate efficiency of algorithm the result of imperialist competitive algorithm shows low data dispersion and reduction total cost of project compared with genetic and particle swarm optimization algorithm in the same condition.


Imperial competitive algorithm, scheduling, resource constrained, activities flotation.