Scheduling resource-constrained projects with a flexible project structure

Arbeitspapier

In projects with a flexible project structure, the activities that have to be scheduled are not completely known beforehand. Instead, scheduling such a project includes the decision whether to carry out particular activities at all. This also effects precedence constraints between the finally implemented activities. However, established model formulations and solution approaches for the resource-constrained project scheduling problem (RCPSP) assume that the project structure is given in advance. In this paper, the traditional RCPSP is hence extended by a highly general model-endogenous decision on this flexible project structure. This is illustrated by the example of the aircraft turnaround process at airports. We present a genetic algorithm to solve this type of scheduling problem and evaluate it in an extensive numerical study.

Show object

• Language: Englisch

References and Relationships

• Bibliographic citation: Series: Diskussionsbeitrag ; No. 511

Classification and Topics

• Classification: Wirtschaft ; Optimization Techniques; Programming Models; Dynamic Analysis ; Operations Research; Statistical Decision Theory ; Production Management
• Subject: Project scheduling ; Genetic algorithms ; RCPSP ; Flexible projects

Contributors, Places and Time

• Event: Geistige Schöpfung
• (who): Kellenbrink, Carolin ; Helber, Stefan
• Event: Veröffentlichung
• (who): Leibniz Universität Hannover, Wirtschaftswissenschaftliche Fakultät
• (where): Hannover
• (when): 2013

Further information

• Handle: http://hdl.handle.net/10419/73109