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

• Autorzy: Izdebski M. , Jacyna M.

Warianty tytułu

EN

The algorithm solving the problem of assignment tasks to vehicles in the municipal services firm

• Języki publikacji: PL

Abstrakty

PL

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.

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.

Słowa kluczowe

PL

algorytm genetyczny; algorytm mrówkowy; przydział zadań

EN

ant algorithm; genetic algorithm; allocation of tasks

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2014
• Tom: nr 4
• Opis fizyczny: Bibliogr. 9 poz., rys., pełen tekst na CD

Twórcy

autor

Izdebski M.

• Wydział Transportu Politechniki Warszawskiej

autor

Jacyna M.

• Wydział Transportu Politechniki Warszawskiej

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. Logistyka – nauka 1884 Logistyka 4/2014
• [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.