Problem wyznaczania optymalnej trasy transportu przesyłek

• Autorzy: Widuch J.

Warianty tytułu

EN

Solving the optimal routs of packages transportation problemwidu

• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

problem transportowy; optymalizacja wielokryterialna; zbiór rozwiązań niezdominowanych; problem dwukryterialny najkrótszej ścieżki

EN

transportation problem; multicriteria optimization; set of nondominated solutions; bicriterion shortest path problem

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2003
• Tom: Vol. 24, nr 4
• Strony: 67--84
• Opis fizyczny: Bibliogr. 8 poz., rys.

Twórcy

autor

Widuch J.

• Politechnika Śląska, Instytut Informatyki, ul. Akademicka 16, 44-101 Gliwice, Polska,

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.