Algorytm przydziału zadań do pojazdów w przedsiębiorstwie usług komunalnych

• Autorzy: Mariusz Izdebski , Marianna Jacyna

Warianty tytułu

The Algorithm Solving the Problem of Assignment Tasks to Vehicles in the Municipal Services Firm

• Języki publikacji: PL

Abstrakty

W artykule opisano zagadnienie wyznaczania przydziału zadań do pojazdów w przedsiębiorstwach usług komunalnych. Ukazano ten problem pod kątem matematycznym, określono funkcje kryterium oraz warunki wyznaczania przydziału. Zaproponowano hybrydowy algorytm do wyznaczania minimalnej trasy przydziałowej będący kombinacją algorytmu genetycznego i mrówkowego. Scharakteryzowano poszczególne elementy tego algorytmu np. prawdopodobieństwo przejścia mrówki, operatory krzyżowania, mutacji, inwersji. (abstrakt oryginalny)

EN

The article describes the issue of determining assignment of duties to vehicles in the municipal services company. Is shows the problem in terms of mathematical functions specified criteria and conditions for determining the allocation. Proposed a hybrid algorithm for determining the minimum route is a combination of genetic and ant algorithm. Individual elements of this algorithm were presented e.g. a probability of selection of the route by the ant, the crossover, the mutation and the inversion. (original abstract)

Słowa kluczowe

PL

Usługi komunalne; Algorytmy genetyczne; Modelowanie matematyczne; Przedsiębiorstwo transportowe

EN

Communal services; Genetic algorithms; Mathematical modeling; Transport company

• Czasopismo: Logistyka
• Rocznik: 2014
• Numer: nr 4, CD 2
• Strony: 1875--1884

Twórcy

autor

Mariusz Izdebski

• Politechnika Warszawska

autor

Marianna Jacyna

• Politechnika Warszawska

Bibliografia

• [1] M. Dorigo, L.M. Gambardela.: Ant Colony System: A cooperative learning approach to the traveling salesman problem, IEEE Transactions on Evolutionary Computation, Vol.1(1)(1997), 53-66.
• [2] M.Dorigo, L.M. Gambardela.: Ant Colonies for the Travelling Salesman Problem, BioSystems, Vol.43 (1997), 73-81.
• [3] David E. Goldberg.: Algorytmy genetyczne i ich zastosowanie, Wydawnictwo Naukowo - Techniczne Warszawa 1995.
• [4] Grzymkowski R, Kaczmarek K, Kiełtyka S, Nowak I.: Wykłady z modelowania matematycznego. Wydawnictwo Pracowni Komputerowej Jacka Skalmierskiego Gliwice 2008.
• [5] Izdebski M, Jacyna M.: Wybrane aspekty zastosowania algorytmu genetycznego do rozwiązywania problemu przydziału zadań do zasobów w przedsiębiorstwie transportowym. Prace naukowe Politechniki Warszawskiej. Oficyna wydawnicza Politechniki Warszawskiej. z.97, s.183-194.
• [6] Jacyna M .: Modelowanie i ocena systemów transportowych, Oficyna Wydawnicza Politechniki Warszawskiej, Warszawa 2009.
• [7] P. Kisielewski.: Optymalizacja przydziału zadań transportowych. Problemy eksploatacji 2-2007, s.55-63.
• [8] Michalewicz Z.: Algorytmy genetyczne + struktury danych = programy ewolucyjne, Wydawnictwo Naukowo - Techniczne Warszawa 1996.
• [9] J. Żak, A. Jaszkiewicz, A. Redmer.: Mulitcriteria optimisation method for the vehicle assignment problem in the bus transportion company. Journal of Advanced Transportation, vol. 43, nr 2, 2009, s. 203-243.