KFUPM ePrints

Solution of the resource-constrained activity networks.

Moizuddin, Mohammed (1996) Solution of the resource-constrained activity networks. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
3473Kb

Arabic Abstract

-

English Abstract

Resource available for the completion of each activity of a project (represented as an activity network) are always limited in the real life and so, finding the optimal schedule for the activities is very hard. Such a problem is termed as Resouce-Constrained Project Scheduling (RCPS) Problem, which is classed as an NP-hard combinatorial optimization problem. Three solution methodologies based on simulated annealing, genetic algorithm and tabu search are developed. The proposed approaches are implemented on the 110 benchmark problems of Patterson. The parameters needed for each proposed algorithm were determined. Also, to validate the solution methodologies, a comparison is done with the popular procedures existing in the literature and the results are encouraging.



Item Type:Thesis (Masters)
Date:June 1996
Date Type:Completion
Subjects:Engineering
Divisions:College Of Computer Sciences and Engineering > Systems Engineering Dept
Creators:Moizuddin, Mohammed
Committee Advisor:Selim, Shokri Zaki
Committee Members:Duffuaa, Salih O. and Andijani, Abdulbasit A. and Al-Turki, Umar Mustafa and Al-Sultan, Khaled S.
ID Code:10183
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 16:58
Last Modified:25 Apr 2011 10:25

Repository Staff Only: item control page