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/4c6ae515-cff4-460a-908e-ce77bdf10d18