Zastosowanie sztucznego systemu immunologicznego do rozwiązania wielokryterialnego problemu dystrybucji dostaw

• Autorzy: Mrówczyńska, B.

Warianty tytułu

EN

The use of artificial immune system to solve the multiobjective problem of distribution of supplies

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono rozwiązanie problemu znanego jako zadanie komiwojażera. Prezentowany problem polega na minimalizacji kosztów dystrybucji dostaw do wielu odbiorców obsługiwanych przez flotę pojazdów. W rozwiązaniu tego zadania bierze się pod uwagę całkowitą długość drogi, czas przejazdu i wielkości ładunku. W obliczeniach zastosowano dwie metody rozwiązania. W pierwszej z nich wyznaczono trasy wszystkich pojazdów dostawczych biorących udział w bieżącej dostawie, uwzględniając przy tym kryteria na minimum długości drogi i czasu przejazdu oraz obsługi przy ograniczeniu na ładowność pojazdów. W drugiej z metod przeprowadzono najpierw klasteryzację punktów dostaw ze względu na minimum długości drogi i ograniczenie ładowności pojazdu przeznaczonego do obsługi danego klastra dla zadanej liczby i ładowności pojazdów. Następnie dla każdego pojazdu wyznaczono najkrótszą i najszybszą drogę przez wszystkie punkty klastra, do którego był przydzielony. We wszystkich opisanych tu obliczeniach zastosowano algorytmy sztucznych systemów immunologicznych. Problemy wielokryterialne został rozwiązane metodą kryteriów ważonych i optymalności Pareto.

EN

In the paper the solution of the issue known as a traveling salesman problems (TSP) is presented. A minimizing of costs of distributing supplies to multiple recipients supported by a fleet of vehicles is considered. the total path length, the driving time and the volumes of cargo is taken into account in the solution of the task . An artificial immune system is used to solve it. This multi-criteria problem has been solved using objectives weighted method and Pareto efficiency. Results were compared.

Słowa kluczowe

PL

sztuczny system immunologiczny; zadanie komiwojażera; problem wielokryterialny

EN

artificial immune system; travelling salesman problem; multi-criteria problem

• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Transport
• Rocznik: 2017
• Tom: z. 117
• Strony: 219--228
• Opis fizyczny: Bibliogr. 8 poz., rys., tab.

Twórcy

autor

Mrówczyńska, B.

• Politechnika Śląska, Wydział Transportu, Katedra Logistyki i Transportu Przemysłowego

Bibliografia

• 1. Castro L.N., Zuben F.J. 1999. Artificial Immune Systems, Part I – Basic Theory and Applications, Technical Report, TR – DCA 01, School of Computing and Electrical Engineering, State University of Campinas, Brazil.
• 2. Cieśla M., Mrówczyńska B., Problem of Medicines Distribution on the Example of Pharmaceutical Wholesale, Graph-based modelling in engineering. Eds.: Stanisław Zawiślak, Jacek Rysiński. Switzerland : Springer, 2017, s. 51-65, (Mechanisms and Machine Science ; vol. 42 2211-0984)
• 3. Karaoglana I., & Altiparmakb F., & Karac I.,& Dengizc B. (2011). A branch and cut algorithm for the location-routing problem with simultaneous pickup and delivery, European Journal of Operational Research 211, 2, 318 – 322Nazwisko I.: Tytuł publikacji. Wydawnictwo, Warszawa 2003.
• 4. Kytöjokia J. & Nuortiob T. & Bräysya O. & Gendreauc M. (2007). An efficient variable neighborhood search heuristic for very large scale vehicle routing problems. Computers & Operations Research 34 2743-2757
• 5. Michalewicz Z., Genetic Algorithms + Data Structures = Evolution Programs. Springer, 1996.
• 6. Aleksander Król, Piotr Nowakowski, Bogna Mrówczyńska: How to improve WEEE management? Novel approach in mobile collection with application of artificial intelligence. Waste Manage. 2016 vol. 50, s.222-233, IF 3,829, PMNiSW 35
• 7. Mrówczyńska B.: Comparison of Pareto efficiency and weighted objectives method to solve the multicriteria vehicle routing problem using the artificial immune system, 2016, Applied Computer Science, vol. 12, no. 4, pp. 78–87
• 8. Poteralski A.: Optymalizacja immunologiczna układów mechanicznych. Wydawnictwo Politechniki Śląskiej, Gliwice 2015.

Uwagi

PL

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017).