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

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

  • Zbigniew Świątnicki Lotnicza Akademia Wojskowa w Dęblinie, Wydział Bezpieczeństwa Narodowego i Logistyki, Instytut Logistyki i Organizacji Transportu
Keywords: optimization, Quadratic Assignment Problem (QAS), resources allocation, ant system, logistics

Abstract

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.

References

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
Published
2019-02-26
Section
Logistyka/Logistics