Dobór metod optymalizacji dla sieci transportowych

• Autorzy: Zajdel M. , Filipowicz B.

Warianty tytułu

EN

Optimization methods' selection for transportation networks

• Języki publikacji: PL

Abstrakty

PL

Dziedziną, w której metody optymalizacji kombinatorycznej okazały się niezwykle skuteczne oraz nieprzerwanie odgrywają niezwykle istotną rolę, jest sieciowy transport danych. Metody optymalizacji sieciowej wyróżniają się dużą elastycznością, jednakże ich zastosowanie wiąże się przede wszystkim z dodatkową trudnością, jaką stanowi znalezienie kompromisu między potrzebami, skutecznością działania oraz złożonością metody. W niniejszej pracy podjęta została próba analizy najważniejszych, szeroko stosowanych technik i algorytmów optymalizacji sieciowej, ze szczególnym uwzględnieniem ich złożoności. Na podstawie zestawienia zbiorczego metod optymalizacji przedstawione zostały kryteria ich wyboru przy planowaniu optymalizacji sieci.

EN

One of the areas, in which methods of optimization have proved extremely useful is the analysis of data transport in networks. These methods are pretty general, flexible and can be easily adapted to various instances of networks. However there is a relevant difficulty in applying these methods. Selection of the method is connected to finding a compromise between our needs, efficiency of algorithm and its computational complexity. This paper attempts to analyze typical methods and their characteristics. Adopted approach based on collation of methods shows which criteria we should care about when we are to choose one method from among other similar to it in functionality.

Słowa kluczowe

PL

optymalizacja; sieć; logistyka; transport

EN

optimization; net; logistics; transport

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2008
• Tom: T. 12, z. 3
• Strony: 999--1010
• Opis fizyczny: Bibliogr. 7 poz., wykr., rys., tab.

Twórcy

autor

Zajdel M.

• Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie

autor

Filipowicz B.

• Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie

Bibliografia

• [1] Cormen T.H., Leiserson C.E., Rivest R.L., Wprowadzenie do algorytmów. Warszawa, WNT 2001.
• [2] Filipowicz B., Wybrane metody i modele analizy systemów obsługi masowej. Zastosowania praktyczne. Kraków, Powielarnia AGH 1979.
• [3] Filipowicz B., Modele stochastyczne w badaniach operacyjnych. Analiza i synteza systemów obsługi i sieci kolejkowych. Warszawa, Powielarnia WNT 1996.
• [4] Filipowicz B., Matematyczne modelowanie zagadnień decyzyjnych. Część pierwsza. Kraków, Wydawnictwa Akademii Górniczo-Hutniczej 1998.
• [5] Górecki H., Optymalizacja i sterowanie systemów dynamicznych. Kraków, UWND AGH 2006.
• [6] Wydro K.B., Normalizacja w telematyce transportu. Telekomunikacja i techniki informacyjne, nr 3/2001, 99-110.
• [7] Wydro K.B., Telematyka - znaczenia i definicje terminu. Telekomunikacja i techniki informacyjne, nr 1-2/2005, 116-130.