title
  

A hybrid genetic algorithm application for a bi-objective, multi-project, multi-mode, resource-constrained project scheduling problem

Warning The system is temporarily closed to updates for reporting purpose.

Küçüksayacıgil, Fikri and Ulusoy, Gündüz (2018) A hybrid genetic algorithm application for a bi-objective, multi-project, multi-mode, resource-constrained project scheduling problem. [Working Paper / Technical Report] Sabanci University ID:UNSPECIFIED

WarningThere is a more recent version of this item available.

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
4Mb

Abstract

Here we consider a bi-objective, multi-project, multi-mode, resource-constrained project-scheduling problem. The objectives were to minimize the makespan, minimize the mean of the flow times for individual projects, minimize the mean completion times for individual projects and maximize the total net present value of all projects. As a solution method, we used the non-dominated sorting genetic algorithm II (NSGA-II). To improve NSGA-II, a backward–forward pass (BFP) procedure was proposed for post-processing and for new population generation. Different alternatives for implementing BFP were tested with the results reported for different objective function combinations. To increase diversity, an injection procedure was introduced and implemented. Both the BFP and injection procedures led to improved objective function values. Moreover, the injection procedure generated a significantly higher number of non-dominated solutions with more diversity. A detailed fine-tuning process was conducted by employing a response surface optimization method. An extensive computational study was performed. Managerial insights are presented.

Item Type:Working Paper / Technical Report
Uncontrolled Keywords:Bi-objective genetic algorithm, Multi-project multi-mode RCPSP (MRCMPSP), Multi-objective MRCMPSP, Backward–forward scheduling, Injection.
Subjects:T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
ID Code:34996
Deposited By:Gündüz Ulusoy
Deposited On:07 Aug 2018 14:47
Last Modified:07 Jan 2019 15:16

Available Versions of this Item

Repository Staff Only: item control page