A Multi-Mode Resource-Constrained Optimization of Time-Cost Trade-off Problems in Project Scheduling Using a Genetic Algorithm

Subject Areas : Design of Experiment

Sedigheh Nader Abadi ¹ , Emad Roghanian ² , Hadi Aghassi ³

1 - Msc, Department of Industrial Engineering, Arak Branch, Islamic Azad university, Arak, Iran
2 - Assistant Professor, Department of Industrial Engineering, K.N.Toosi University of Technology, tehran, Iran
3 - instructor, Department of computer Engineering, Iran University of Science and Technology, tehran, Iran

Received: 2010-05-19 Accepted : 2010-09-15 Published : 2011-06-28

Keywords: Project Scheduling, Time-cost trade-off, Resource constrained allocation, Multi- attribute fitness function, A multi-mode resource constrained,

Abstract :

In this paper, we present a genetic algorithm (GA) for optimization of a multi-mode resource constrained time cost trade off (MRCTCT) problem. The proposed GA, each activity has several operational modes and each mode identifies a possible executive time and cost of the activity. Beyond earlier studies on time-cost trade-off problem, in MRCTCT problem, resource requirements of each execution mode are also allocated and the highest quantities of these resources are limited. In the MRCTCT, the goal is to reduce the total project cost with respect to the resource restrictions .The gene value is encoded as the mode index which is selected from among modes of the activity randomly. For indicating construction mode of the activity, integer encoding is applied instead of binary encoding. Additionally, the selection of genes for mutation is based on chromosome value, as solution convergence rate is high. The crossover operator of GA is based on a two-point method. This paper also offers a multi-attribute fitness function for the problem. This function can vary by decision maker (DM) preferences (time or cost). In this paper, a two-phase algorithm is proposed in which both the effects of time-cost trade-off and resource-constrained allocation are taken into account. A GA-based time-cost trade-off analysis is improved for choosing the execution mode of every activity through the trade-off of time and cost, followed by proposing a resource constrained allocation algorithm to generate an optimum schedule without overriding the project constraints. Lastly, the model is verified by means of a case study and a real project.