Nature-inspired metaheuristics for multiobjective activity crashing

Autor(en)

Karl Dörner, Walter Gutjahr, Richard Hartl, Christine Strauss, Christian Stummer

Abstrakt

Many project tasks and manufacturing processes consist of interdependent time-related activities that can be represented as networks. Deciding which of these sub-processes should receive extra resources to speed up the whole network (i.e., where activity crashing should be applied) usually involves the pursuit of multiple objectives amid a lack of a priori preference information. A common decision support approach lies in first determining efficient combinations of activity crashing measures and then pursuing an interactive exploration of this space. As it is impossible to exactly solve the underlying multiobjective combinatorial optimization problem within a reasonable computation time for real world problems, we have developed proper solution procedures based on three major (nature-inspired) metaheuristics. This paper describes these implementations, discusses their strengths, and provides results from computational experiments.

Organisation(en)

Institut für Rechnungswesen, Innovation und Strategie, Institut für Statistik und Operations Research, Institut für Marketing und International Business

Journal

Omega

Band

36

Seiten

1019-1037

Anzahl der Seiten

19

ISSN

0305-0483

DOI

https://doi.org/10.1016/j.omega.2006.05.001

Publikationsdatum

2008

Peer-reviewed

Ja

ÖFOS 2012

5020 Wirtschaftswissenschaften, 101015 Operations Research, 502030 Projektmanagement

Link zum Portal

https://ucris.univie.ac.at/portal/de/publications/natureinspired-metaheuristics-for-multiobjective-activity-crashing(4c6ae515-cff4-460a-908e-ce77bdf10d18).html