INTERAKTYWNA METODA SATYSFAKCJONUJĄCYCH POZIOMÓW KRYTERIÓW W WIELOKRYTERIALNYM PROGRAMOWANIU DYNAMICZNYM

Celem pracy jest zaproponowanie metody pozwalającej na znajdowania rozwiązania końcowego zadania wielokryterialnego dyskretnego programowania dynamicznego z wykorzystaniem odpowiednio zmodyfikowanego podejścia interaktywnego satysfakcjonującego poziomu kryteriów. Procedura w pierwszej fazie wykorzystuje jednokryterialny algorytm programowania dynamicznego oraz algorytm generowania kolejnych realizacji procesu w zadaniu jednokryterialnym. W dalszej części proponowanej metody operujemy na skończonym zbiorze realizacji, zapisanym w postaci listy.

The aim of the paper is to propose a method of finding a solution of the final tasks of multiple criteria discrete dynamic programming using suitably modified interactive - constraint approach. In the first phase single criterion dynamic programming algorithm is applied, as well the algorithm of generating near-optimal solutions. Next we operate on a finite set of sooutions, given as a list.