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://ucrisportal.univie.ac.at/de/publications/natureinspired-metaheuristics-for-multiobjective-activity-crashing(4c6ae515-cff4-460a-908e-ce77bdf10d18).html