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

Authors: Carolin Kellenbrink; Stefan Helber

Addresses: Department of Production Management, Leibniz Universität Hannover, Hanover, Germany ' Department of Production Management, Leibniz Universität Hannover, Hanover, Germany

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. [Received 26 December 2014; Revised 15 July 2015; Revised 22 September 2015; Accepted 10 March 2016]

Keywords: resource-constrained projects; genetic algorithms; project scheduling; flexible project structure; quality-oriented scheduling; profit-oriented scheduling; project duration; project cost; project quality; project revenue; mixed-integer optimisation.

DOI: 10.1504/EJIE.2016.078807

European Journal of Industrial Engineering, 2016 Vol.10 No.5, pp.574 - 595

Published online: 02 Sep 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article