title   
  

Use of genetic algorithms in multi-objective multi-project resource constrained project scheduling

Küçüksayacıgil, Fikri (2014) Use of genetic algorithms in multi-objective multi-project resource constrained project scheduling. [Thesis]

[img]PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
1623Kb

Official URL: http://192.168.1.20/record=b1558928 (Table of Contents)

Abstract

Resource Constrained Project Scheduling Problem (RCPSP) has been studied extensively by researchers by considering limited renewable and non-renewable resources. Several exact and heuristic methods have been proposed. Some important extensions of RCPSP such as multi-mode RCPSP, multi-objective RCPSP and multi-project RCPSP have also been focused. In this study, we consider multi-project and multi-objective resource constrained project scheduling problem. As a solution method, non-dominated sorting genetic algorithm is adopted. By experimenting with different crossover and parent selection mechanisms, a detailed fine-tuning process is conducted, in which response surface optimization method is employed. In order to improve the solution quality, backward-forward pass procedure is proposed as both post-processing as well as for new population generation. Additionally, different divergence applications are proposed and one of them, which is based on entropy measure is studied in depth. The performance of the algorithm and CPU times are reported. In addition, a new method for generating multi-project test instances is proposed and the performance of the algorithm is evaluated through test instances generated through this method of data generation. The results show that backward-forward pass procedure is successful to improve the solution quality.

Item Type:Thesis
Uncontrolled Keywords:RCPSP. -- Genetic algorithms. -- Multi-objective RCPSP. -- Multi-project RCPSP. -- Backward-forward scheduling. -- Kaynak kısıtlı proje çizelgeleme problemi. -- Genetik algoritma. -- Çok amaçlı kaynak kısıtlı proje çizelgeleme problemi. -- Kaynak kısıtlı çoklu proje çizelgeleme problemi. -- Geriye-ileriye yöntemi.
Subjects:T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
ID Code:27311
Deposited By:IC-Cataloging
Deposited On:13 Oct 2015 15:07
Last Modified:13 Oct 2015 15:07

Repository Staff Only: item control page