Racjonalizacja przepływu towarów w sieci transportowej z wykorzystaniem algorytmów mrówkowych

• Autorzy: Świątnicki Zbigniew

Identyfikatory

DOI

0.24136/atest.2019.085

Warianty tytułu

EN

Rationalization of the goods flow in a transport network with the use of ant systems

• Języki publikacji: PL

Abstrakty

PL

Artykuł poświęcony jest problemowi przepływu dóbr w sieci transportowej ładunkowej. Zastosowano do tego celu algorytmy mrówkowe. Zbudowano model optymalizacyjny oparty na problemie kwadratowego przydziału. Wybrano 8 różnych algorytmów mrówkowych. Przedstawiono i omówiono uzyskane wyniki zastosowania algorytmów mrówkowych do rozwiązywania problemu racjonalizacji kosztu przepływu dóbr.

EN

The article is devoted to the problem of the flow of goods in the transport network. Ante algorithms have been used for this purpose. An optimization model based on the problem (Quadratic Assignment Problem - QAS) was built. Eight different ant algorithms were selected. The results of the application of ant algorithms for solving the problem of the flow of goods rationalization are presented and discussed.

Słowa kluczowe

PL

optymalizacja; problem kwadratowego przydziału; alokacja zasobów; algorytm mrówkowy; logistyka

EN

optimization; quadratic assignment problem (QAS); resources allocation; ant system; logistics

• Wydawca: Instytut Naukowo-Wydawniczy "SPATIUM". sp. z o.o.
• Czasopismo: Autobusy : technika, eksploatacja, systemy transportowe
• Rocznik: 2019
• Tom: R. 20, nr 1-2
• Strony: 458--461
• Opis fizyczny: Bibliogr. 5 poz., tab., wykr.

Twórcy

autor

Świątnicki Zbigniew

• Lotnicza Akademia Wojskowa, Wydział Bezpieczeństwa Narodowego i Logistyki, Instytut Logistyki i Organizacji Transportu

Bibliografia

• 1. Boryczka U., Algorytmy optymalizacji mrowiskowej, Wydawnictwo Uniwersytetu Śląskiego, Katowice 2006.
• 2. Dorigo M., Stutzle T., Ant Colony Optimization, Massachusetts Institute of Technology, London 2004.
• 3. Dorigo., Maniezzo V., Colorni A., The Ant System: Optimization by a Colony of Cooperating Agents, IEEE Transactions on Systems, 1996.
• 4. Krajewski T., Porównanie skuteczności wybranych algorytmów mrówkowych, Politechnika Łódzka, Łódź, 2007.
• 5. Mills P., Monitors for GLS and other Meta-heuristics”, Department of Computer Science, University of Essex, 2000.

Uwagi

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2019).