To search, Click below search items.

 

All Published Papers Search Service

Title

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

Author

Zahra Akeshteh and Farhad Mardukhi

Citation

Vol. 17  No. 5  pp. 125-134

Abstract

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.

Keywords

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

URL

http://paper.ijcsns.org/07_book/201705/20170517.pdf