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

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

Warning
There is a more recent version of this item available.
[thumbnail of WP_072018_Kucuksayacigil_Ulusoy_.pdf] PDF
WP_072018_Kucuksayacigil_Ulusoy_.pdf

Download (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
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering
Faculty of Engineering and Natural Sciences
Depositing User: Gündüz Ulusoy
Date Deposited: 07 Aug 2018 14:47
Last Modified: 26 Apr 2022 10:54
URI: https://research.sabanciuniv.edu/id/eprint/34996

Available Versions of this Item

Actions (login required)

View Item
View Item