A scenario-based shortest path algorithm for optimizing the sequence of choices under uncertainty

Abstract

The paper presents a procedure based on the shortest path problem (SPP) and on scenario planning. The goal of the method is to find the optimal (with respect to a chosen criterion) sequence of choices under uncertainty, i.e. when at least one parameter of the decision problem is not deterministic. In contrast to existing approaches concerning SPP with uncertainty, we assume that the probability of the occurrence of particular events is not known. The decision rule can be successfully applied for instance to innovative or innovation projects (for both reactive and proactive management) and takes into account the decision maker's attitude towards risk.

Podejmowanie decyzji w warunkach niepewności. Planowanie scenariuszowe, reguły decyzyjne i wybrane zastosowania ekonomiczne

“…-Spare parts quantity problem, interval loss matrix and uncertainty with unknown probabilities (Gaspars-Wieloch, 2016b), gdzie poruszono problem optymalizacji liczby części zamiennych dla urządzeń o nowej technologii, -Alokacja zasobu w warunkach niepewności: modele decyzyjne i procedury obliczeniowe (Gaspars, 2007) i Resource allocation under complete uncertainty -case of asymmetric payoffs (Gaspars-Wieloch, 2016a), które są związane z optymalizacją rozdziału zasobu przy niepewnych skumulowanych zyskach z poszczególnych działalności, -Innovative projects scheduling with scenario-based decision project graphs (Gaspars-Wieloch, 2017e), który dotyczy minimalizacji kosztu realizacji projektu opisanego za pomocą sieci alternatywno-decyzyjnej przy założeniu, że czasy czynności są niepewne, -A scenario-based shortest path algorithm for optimizing the sequence of choices under uncertainty (Gaspars-Wieloch, 2017c), gdzie odwołano się do zagadnienia najkrótszej drogi w sieci o niedeterministycznych długościach łuków w celu optymalizacji sekwencji wyborów w warunkach niepewności. W rozdziale 4 zrealizowano aplikacyjny cel pracy, który polegał na sformułowaniu modelu matematycznego dla wybranych problemów (zagadnień) ekonomicznych, w których ostateczna decyzja jest podejmowana w warunkach niepewności, oraz na adaptacji i wykorzystaniu zaproponowanych procedur do wyznaczenia optymalnego rozwiązania.…”