Przykład zastosowania algorytmu mrówkowego do usprawnienia procesu dystrybucji produktów szybko psujących

• Autorzy: Kalafarski M. , Czech P. , Mrówczyńska B. , Sierpiński G. , Turoń K.

Identyfikatory

DOI

DOI: 10.24136/atest.2018.227

Warianty tytułu

EN

An example of using an ant’s algorithm to improve the distribution process of perishable products

• Języki publikacji: PL

Abstrakty

PL

Transport towarów do klientów jest istotnym elementem działalności przedsiębiorstw produkcyjnych. Optymalnie zarządzana sieć dystrybucyjna oraz flota pojazdów to kluczowe czynniki pozwalające na znaczne obniżenie kosztów dostaw. Wyraźnie widoczne efekty zmniejszenia kosztów transportu można uzyskać poprzez właściwe zaplanowanie trasy, m.in. kolejności obsługi poszczególnych odbiorców. Celem artykułu jest przedstawienie sposobu znalezienia rozwiązania pozwalającego na usprawnienie procesu dystrybucji produktów szybko psujących się do wielu odbiorców na przykładzie jednej z tras obsługiwanych przez przykładową firmę. W znalezieniu optymalnego rozwiązania wykorzystano narzędzia oparte na problemie optymalizacyjnym zwanym „problemem komiwojażera” (z ang. TSP – Travelling Salesman Problem). Opisano narzędzia ułatwiające lepsze zaplanowanie trasy dostaw do odbiorców przy wykorzystaniu jednego środka transportu. Przedstawiono algorytm pozwalający na optymalizację wykorzystania środka transportu przy jednoczesnym obniżeniu kosztów transportów oraz zwiększeniu efektywności pracy poprzez minimalizację czasu realizacji usługi transportowej.

EN

The transport of goods to customers is an important element of the operations of manufacturing enterprises. Optimally managed distribution network and vehicle fleet are the key factors that allow to significantly reduce delivery costs. Clearly visible effects of reducing transport costs can be obtained through proper route planning, including the order of serving individual recipients. The aim of the article is to present a way to find a solution that allows improving the distribution process of perishable products to many recipients on the example of one of the routes served by the example company. In finding the optimal solution, tools based on the optimization problem called the "traveling salesman problem" (TSP) were used. Tools have been described to facilitate better planning of delivery routes to recipients using one means of transport. An algorithm is presented that allows to optimize the use of the means of transport while reducing transport costs and increasing work efficiency by minimizing the time of transport service provision.

Słowa kluczowe

PL

logistyka transportu; przewóz żywności; TSP; algorytm mrówkowy

EN

transport logistics; transport of food; TSP; ant algorithm

• Wydawca: Instytut Naukowo-Wydawniczy "SPATIUM". sp. z o.o.
• Czasopismo: Autobusy : technika, eksploatacja, systemy transportowe
• Rocznik: 2018
• Tom: R. 19, nr 6
• Strony: 1051--1058, CD
• Opis fizyczny: Bibliogr. 43 poz., fot., rys., tab.

Twórcy

autor

Kalafarski M.

• Wydział Transportu, Politechnika Śląska

autor

Czech P.

• Wydział Transportu, Politechnika Śląska

autor

Mrówczyńska B.

• Wydział Transportu, Politechnika Śląska

autor

Sierpiński G.

• Wydział Transportu, Politechnika Śląska

autor

Turoń K.

• Wydział Transportu, Politechnika Śląska

Bibliografia

• 1. Bendkowski J., Kramarz M., Logistyka stosowana metody, techniki, analizy, Wyd. Politechniki Śląskiej, Gliwice 2006.
• 2. Coyle J.J., Bardi E.J., Langley J.C.J., Zarządzanie Logistyczne, Wyd. PWE, Warszawa 2012.
• 3. Dorigo M., Gambardella L. M., Ant colonies for the traveling salesman problem, Technical Report TR/IRIDIA/1996-3, Belgium 1996.
• 4. Dorigo M., Stützle T., Ant Colony Optimization, MIT Press, Cambridge, MA, USA, 2004.
• 5. Grega R., Homišin J., Krajňák J., Urbanský M., Analysis of the impact of flexible couplings on gearbox vibrations, „Scientific Journal of Silesian University of Technology. Series Transport” 2016, vol. 91, p. 43-50. ISSN: 0209-3324, DOI: https://doi.org/10.20858/sjsutst.2016.91.4.
• 6. Harachová D., Deformation of the elastic wheel harmonic gearing and its effect on toothing, „Grant journal” 2016, vol. 5, no. 1, p. 89-92, ISSN: 1805-0638.
• 7. Homišin J., Kaššay P., Puškár M., Grega R., Krajňák J., Urbanský M., Moravič M., Continuous tuning of ship propulsion system by means of pneumatic tuner of torsional oscillation, „International Journal of Maritime Engineering: Transactions of The Royal Institution of Naval Architects” 2016, vol. 158, no. Part A3, p. A231-A238, ISSN: 1479-8751.
• 8. Jacyna M., Modelowanie wielokryterialne w zastosowaniu do oceny systemów transportowych, Wyd. Politechniki Warszawskiej, Warszawa 2001.
• 9. Jachimowski R., Ambroziak T., Klasteryzacja punktów obsługi i wyznaczanie tras pojazdów w dwuszczeblowym systemie dystrybucji, „Logistyka”, nr 4, 2012.
• 10. Jakubowska A., Piechocka K., W poszukiwaniu optymalnej trasy – wybrane algorytmy w zastosowaniu do problemu komiwojażera, „Journal of Translogistics”, 2015.
• 11. Kaššay P., Homišin J., Urbanský M., Grega R., Transient torsional analysis of a belt conveyor drive with pneumatic flexible shaft coupling, “Acta Mechanica et Automatica” 2017, vol. 11, p. 69-72. DOI: 10.1515/ama-2017-0011.
• 12. Kaššay P., Urbanský M., Torsional natural frequency tuning by means of pneumatic flexible shaft couplings, „Scientific Journal of Silesian University of Technology. Series Transport” 2015, vol. 89, p. 57-60, ISSN: 0209-3324, DOI: https://doi.org/10.20858/sjsutst.2015.89.6.
• 13. Liczmańska K., Strategie marek produktowych na rynku FMCG, Wyd. Naukowe Uniwersytetu Mikołaja Kopernika. Toruń 2016.
• 14. Mantič M., Kuľka J., Kopas M., Faltinová E., Petróci J., Special device for continuous deceleration of freight cableway trucks, „Scientific Journal of Silesian University of Technology. Series Transport” 2016, vol. 91, p. 89-97, ISSN: 0209-3324, DOI: https://doi.org/10.20858/sjsutst.2016.91.9.
• 15. Medvecká-Beňová S., Influence of the face width and length of contact on teeth deformation and teeth stiffness, „Scientific Journal of Silesian University of Technology. Series Transport” 2016, vol. 91, p. 99-106, ISSN: 0209-3324, DOI: https://doi.org/10.20858/sjsutst.2016.91.10.
• 16. Michalewicz Z., Fogel D.B., Jak to rozwiązać, czyli nowoczesna heurystyka, Wyd. Naukowo-Techniczne 2006.
• 17. Michlowicz E., Rozwiązywanie problemów dostaw w systemach dystrybucji, „Logistyka”, nr 4, 2012.
• 18. Mindur (red.), Technologie transportowe XXI w, Wyd ITeE-PIB, Warszawa-Radom 2008.
• 19. Mrówczyńska B., Zastosowanie sztucznego systemu immunologicznego do rozwiązania wielokryterialnego problemu dystrybucji dostaw, „Prace Naukowe Politechniki Warszawskiej. Seria Transport”, z. 117, 2017.
• 20. Puskar M., Fabian M., Kadarova J., Blist'an P., Kopas M., Autonomous vehicle with internal combustion drive based on the homogeneous charge compression ignition technology, “International Journal of Advanced Robotic Systems” 2017, vol. 14(5). DOI: 10.1177/1729881417736896.
• 21. Pyza D., Wybrane aspekty racjonalizacji systemów przewozowych w łańcuchu dostaw przy ograniczonych zasobach, „Logistyka”, nr 4, 2012.
• 22. Rutczyńska-Wdowiak K., Jabłoński N., Algorytm mrówkowy w problemie komiwojażera, „Autobusy: technika, eksploatacja, systemy transportowe”, nr 6, 2016.
• 23. Rutkowski K. (red.), Logistyka dystrybucji, Wyd. Difin, Warszawa 2002.
• 24. Sołtysik M., Zarządzanie logistyczne, Wyd. Akademii Ekonomicznej w Katowicach, Katowice 2000.
• 25. Tomko T., Puskar M., Fabian M., Boslai R., Procedure for the evaluation of measured data in terms of vibration diagnostics by application of a multidimensional statistical model, „Scientific Journal of Silesian University of Technology. Series Transport” 2016, vol. 91, p. 125-131, ISSN: 0209-3324, DOI: https://doi.org/10.20858/sjsutst.2016.91.13.
• 26. Tul-Krzyszczuk A., Krajewski K., Innowacje organizacyjne w handlu produktami żywnościowymi – doświadczenia, specyfika, „A. Tul-Krzyszczuk, Karol Krajewski Stowarzyszenie Ekonomistów Rolnictwa i Agrobiznesu. Roczniki Naukowe”, tom XVI, z. 2.
• 27. Vojtková J., Reduction of contact stresses using involute gears with asymmetric teeth. „Scientific Journal of Silesian University of Technology. Series Transport” 2015, vol. 89, p. 179-185. ISSN: 0209-3324. DOI: 10.20858/sjsutst.2015.89.19.
• 28. Wojciechowski Ł., Cisowski T., Grzegorczyk, P., Metody zarządzania flotą samochodową w firmie, „Autobusy: technika, eksploatacja, systemy transportowe”, nr 6, 2010.
• 29. Zelić A., Zuber N., Šostakov R., Experimental determination of lateral forces caused by bridge crane skewing during travelling, “Eksploatacja i Niezawodnosc – Maintenance and Reliability” 2018, vol. 20(1), p. 90-99. DOI: http://dx.doi.org/10.17531/ein.2018.1.12. ISSN: 1507-2711.
• 30. Zuber N., Bajrić R., Application of artificial neural networks and principal component analysis on vibration signals for automated fault classification of roller element bearings, “Eksploatacja i Niezawodność - Maintenance And Reliability” 2016, vol. 18(2), p. 299-306. DOI: 10.17531/ein.2016.2.19. ISSN: 1507-2711.
• 31. Zuber N., Bajrić R., Šostakov R., Gearbox faults identification using vibration signal analysis and artificial intelligence methods, “Eksploatacja i Niezawodność - Maintenance And Reliability” 2014, vol. 16(1), p. 61-35, ISSN: 1507-2711.
• 32. Portal internetowy: Microsoft Dynamics ERP. Dostęp: https://www.microsoftdynamicserp.pl/.
• 33. Portal internetowy: Algorytmy struktury danych. Dostęp: http://www.eduinf.waw.pl/inf/alg/001_search/0140.php/.
• 34. Portal internetowy: Mapy Google. Dostęp: https://www.google.pl/maps/.
• 35. Portal internetowy: OptiMap – Fastest Roundtrip Solver. Dostęp: http://gebweb.net/optimap/.
• 36. Łebkowski A., Electric Vehicle Battery Tester, „Przegląd Elektrotechniczny”, 2017, vol. 93.
• 37. Łebkowski A., Electric vehicles trucks - overview of technology and research selected vehicle, „Zeszyty Naukowe Akademii Morskiej w Gdyni”, 2017, vol. 98.
• 38. Łebkowski A Light electric vehicle powertrain analysis, „Scientific Journal of Silesian University of Technology.Series Transport”, 2017, vol. 94.
• 39. Celiński I., Sierpiński G., Staniek M., Rozwiązywanie szczególnych problemów transportowych z wykorzystaniem narzędziaGTalg. Autobusy. Technika, Eksploatacja, Systemy Transportowe 6/2016, s. 1268-1277.
• 40. Celiński I., Sierpiński G., Staniek M., Wykorzystanie zwrotnego kanału informacyjnego w sieci transportowej w celu zrównoważenia rozwoju transportu na przykładzie zbiorów big data z wykorzystaniem planera podróży Green Travelling, zbiory danych (cz. I). Autobusy. Technika, Eksploatacja, Systemy Transportowe 12/2016, s. 63-70.
• 41. Celiński I., Sierpiński G., Staniek M., Wykorzystanie zwrotnego kanału informacyjnego w sieci transportowej w celu zrównoważenia rozwoju transportu na przykładzie zbiorów big data z wykorzystaniem planera podróży Green Travelling, metodyka (cz. II). Autobusy. Technika, Eksploatacja, Systemy Transportowe 12/2016, s. 71-78
• 42. Roman D., Czech P., Sierpiński G., Turoń K., Urbańczyk R., Amsterdam jako miasto przyjazne samochodom osobowym z napędem hybrydowym i elektrycznym. Autobusy. Technika, Eksploatacja, Systemy Transportowe 6/2017, s. 396-404.
• 43. Sierpiński G., de Lambert B., Logistyka przemieszczeń w czasie organizacji imprez masowych. Autobusy. Technika, Eksploatacja, Systemy Transportowe 3/2013, s. 153-162.