Tytuł artykułu
Autorzy
Identyfikatory
Warianty tytułu
Solving the optimal routs of packages transportation problemwidu
Języki publikacji
Abstrakty
Streszczenie. W pracy przedstawiono algorytm rozwiązywania problemu wyznaczania optymalnej trasy transportu przesyłek. Podstawą do opracowania algorytmu był algorytm rozwiązujący dwukryterialny problem najkrótszych ścieżek w grafie ważonym o stałych wagach. Problem będący tematem pracy jest przykładem optymalizacji dwukryterialnej. Rozwiązaniem problemu optymalizacji dwukryterialnej jest zbiór rozwiązań niezdominowanych. Przedstawiony algorytm umożliwia wyznaczenie wszystkich tras należących do zbioru rozwiązań niezdominowanych. Zaprezentowano przykładowe wyniki działania algorytmu.
The paper describes an algorithm for solving the problem of determining the optimal route of packages. The algorithm is based on the algorithm for solving the bicriterion shortest path problem in a weighted graph with constant weights. The problem considered in this work is an example of bicriteria optimization. The solution to a bicriteria optimization problem is the set of non-dominated solutions. The algorithm which determines all routes which belong to the set of non-dominated solutions is shown. The result of the tests arę presented.
Czasopismo
Rocznik
Tom
Strony
67--84
Opis fizyczny
Bibliogr. 8 poz., rys.
Twórcy
autor
- Politechnika Śląska, Instytut Informatyki, ul. Akademicka 16, 44-101 Gliwice, Polska, jwiduch@star.iinf.polsl.gliwice.pl
Bibliografia
- 1. Kuczora M .: Optymalizacja transportu przesyłek przy wykorzystaniu stałych linii komunikacyjnych i wyróżnionych węzłów sortujących. Studia Informatica, vol. 23, nr 4(51), ss. 105-124, 2001.
- 2. Reingold E., Nievergelt J., Deo N.: Algorytmy kombinatoryczne. PWN, W arszawa 1985.
- 3. Lipski W.: Kombinatoryka dla programistów. WNT, Warszawa 1989.
- 4. Brumbaugh-Smith J., Shier S.: An empirical investigation of some bicriterion shortest path algorithms. European Journal of Operational Research, vol. 43, pp. 216-224, North-Holland 1989.
- 5. Skriver A.J.V., Andersen K.A.: A label correcting approach for solving bicriterion shortest-path problems. Computers & Operations Research, vol. 27, pp. 507-524, 2000.
- 6. Stadler W.: A survey of Multicriteria Otimization or the Vector Maximum Problem. Part I: 1776-1960, Journal of Optimization Theory & Aplication, vol. 29, nr 1, pp. 1-52, USA wrzesień 1979.
- 7. Cormen T. H., Leiserson Ch. E., Rivest R. L.: Wprowadzenie do algorytmów. WNT, Warszawa 2000.
- 8. Peschel M., Riedel C.: Polioptymalizacja. Metody podejmowania decyzji kompromisowych w zagadnieniach inżynieryjno-technicznych. WNT, Warszawa 1979.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BUJ3-0003-0058