Quality- And profit-oriented scheduling of resource-constrained projects with flexible project structure via a genetic algorithm

Research output: Contribution to journalArticleResearchpeer review

Authors

  • C. Kellenbrink
  • S. Helber
View graph of relations

Details

Original languageEnglish
Pages (from-to)574-595
Number of pages22
JournalEuropean Journal of Industrial Engineering
Volume10
Issue number5
Publication statusPublished - 2016

Abstract

We study the problem of determining both the structure and the schedule of projects subject to capacity constraints. We assume that those projects are flexible in the sense that the activities to be implemented are not entirely known in advance. In such a setting, decisions must be made with respect to the implementation of the optional activities. Such decisions affect the duration, cost, quality and eventual revenue of the project. Examples of this type of problem can often be found when complex capital goods such as aircraft engines are overhauled, or when buildings are renovated to meet higher environmental and efficiency standards. We describe the problem, develop a mixed-integer optimisation model, explain specific features of a genetic algorithm to solve the problem and report the results of a numerical study.

Keywords

    Flexible project structure, Genetic algorithm, Project scheduling, Quality, RCPSP, Resource-constrained project scheduling problem

ASJC Scopus subject areas

Cite this

Quality- And profit-oriented scheduling of resource-constrained projects with flexible project structure via a genetic algorithm. / Kellenbrink, C.; Helber, S.
In: European Journal of Industrial Engineering, Vol. 10, No. 5, 2016, p. 574-595.

Research output: Contribution to journalArticleResearchpeer review

Download
@article{b1a8460202b64cffad65fa4e919fb83d,
title = "Quality- And profit-oriented scheduling of resource-constrained projects with flexible project structure via a genetic algorithm",
abstract = "We study the problem of determining both the structure and the schedule of projects subject to capacity constraints. We assume that those projects are flexible in the sense that the activities to be implemented are not entirely known in advance. In such a setting, decisions must be made with respect to the implementation of the optional activities. Such decisions affect the duration, cost, quality and eventual revenue of the project. Examples of this type of problem can often be found when complex capital goods such as aircraft engines are overhauled, or when buildings are renovated to meet higher environmental and efficiency standards. We describe the problem, develop a mixed-integer optimisation model, explain specific features of a genetic algorithm to solve the problem and report the results of a numerical study.",
keywords = "Flexible project structure, Genetic algorithm, Project scheduling, Quality, RCPSP, Resource-constrained project scheduling problem",
author = "C. Kellenbrink and S. Helber",
note = "Publisher Copyright: {\textcopyright} 2016 Inderscience Enterprises Ltd. Copyright: Copyright 2020 Elsevier B.V., All rights reserved.",
year = "2016",
doi = "10.1504/ejie.2016.078807",
language = "English",
volume = "10",
pages = "574--595",
journal = "European Journal of Industrial Engineering",
issn = "1751-5254",
publisher = "Inderscience Enterprises Ltd.",
number = "5",

}

Download

TY - JOUR

T1 - Quality- And profit-oriented scheduling of resource-constrained projects with flexible project structure via a genetic algorithm

AU - Kellenbrink, C.

AU - Helber, S.

N1 - Publisher Copyright: © 2016 Inderscience Enterprises Ltd. Copyright: Copyright 2020 Elsevier B.V., All rights reserved.

PY - 2016

Y1 - 2016

N2 - We study the problem of determining both the structure and the schedule of projects subject to capacity constraints. We assume that those projects are flexible in the sense that the activities to be implemented are not entirely known in advance. In such a setting, decisions must be made with respect to the implementation of the optional activities. Such decisions affect the duration, cost, quality and eventual revenue of the project. Examples of this type of problem can often be found when complex capital goods such as aircraft engines are overhauled, or when buildings are renovated to meet higher environmental and efficiency standards. We describe the problem, develop a mixed-integer optimisation model, explain specific features of a genetic algorithm to solve the problem and report the results of a numerical study.

AB - We study the problem of determining both the structure and the schedule of projects subject to capacity constraints. We assume that those projects are flexible in the sense that the activities to be implemented are not entirely known in advance. In such a setting, decisions must be made with respect to the implementation of the optional activities. Such decisions affect the duration, cost, quality and eventual revenue of the project. Examples of this type of problem can often be found when complex capital goods such as aircraft engines are overhauled, or when buildings are renovated to meet higher environmental and efficiency standards. We describe the problem, develop a mixed-integer optimisation model, explain specific features of a genetic algorithm to solve the problem and report the results of a numerical study.

KW - Flexible project structure

KW - Genetic algorithm

KW - Project scheduling

KW - Quality

KW - RCPSP

KW - Resource-constrained project scheduling problem

UR - http://www.scopus.com/inward/record.url?scp=84986229856&partnerID=8YFLogxK

U2 - 10.1504/ejie.2016.078807

DO - 10.1504/ejie.2016.078807

M3 - Article

VL - 10

SP - 574

EP - 595

JO - European Journal of Industrial Engineering

JF - European Journal of Industrial Engineering

SN - 1751-5254

IS - 5

ER -