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

This is the latest version of this item.

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

Abstract

In this study, we considered a bi-objective, multi-project, multi-mode, resource-constrained project-scheduling problem. We adopted different objectives pairs, combinations of time-based and financial performance measures. 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 new population generation as well as for post-processing. 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 resulting in more diversity. An extensive computational study was performed. The results were further assessed from the perspective of maximum cash balance. Managerial insights were presented.

Item Type:Working Paper / Technical Report
Uncontrolled Keywords:Bi-objective genetic algorithm; Multi-objective multi-project multi-mode resource-constrained project scheduling problem; Backward–forward scheduling; Injection procedure; Maximum cash balance.
Subjects:T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering > T57.6-57.97 Operations research. Systems analysis
ID Code:36791
Deposited By:Gündüz Ulusoy
Deposited On:07 Jan 2019 15:18
Last Modified:07 Jan 2019 15:18

Available Versions of this Item

Repository Staff Only: item control page