Analiza wrazliwosci w problemach kolejnosciowych
Problem kolejnosciowy jest specjalnym przypadkiem ogolniejszego problemu szeregowania. W problemie kolejnosciowym celem podejmujacego decyzje jest wyznaczenie dopuszczalnej kolejnosci (permutacji) prac, dla ktorej wartosc zadanej funkcji kosztu jest najmniejsza. W typowym problemie kolejnosciowym zadane sa pewne parametry (np. czas trwania prac), ktorych wartosci musza byc ustalone przed wyznaczeniem optymalnego rozwiazania. Po wyznaczeniu optymalnej kolejnosci prac istotne moze byc pytanie o stabilnosc otrzymanego rozwiazania. Mozna zapytac, w jakim zakresie moga sie zmieniac wartosci parametrow problemu, aby otrzymane rozwiazanie pozostalo optymalne? Taka analiza nazywana jest analiza wrazliwosci. Aby otrzymac efektywna metode przeprowadzenia analizy wrazliwosci, kazdy szczegolny przypadek problemu kolejnosciowego nalezy badac osobno. W artykule przedstawiono efektywne metody przeprowadzenia analizy wrazliwosci dla trzech wybranych problemow kolejnosciowych.
Year of publication: |
2003
|
---|---|
Authors: | Kasperski A. |
Published in: |
Operations Research and Decisions. - Wydział Informatyki i Zarządzania. - Vol. 4.2003
|
Publisher: |
Wydział Informatyki i Zarządzania |
Subject: | sequencing problem | sensitivity analysis |
Saved in:
Saved in favorites
Similar items by subject
-
Balanced Consistency and Balanced Cost Reduction for Sequencing Problems
van den Brink, Rene, (2010)
-
Balanced Consistency and Balanced Cost Reduction for Sequencing Problems
Brink, Rene van den, (2010)
-
The Airline Container Loading Problem with pickup and delivery
Lurkin, Virginie, (2015)
- More ...