Zastosowanie algorytmu hybrydowego do wyznaczenia przydziału pojazdów do zadań w przedsiębiorstwach usług komunalnych

• Autorzy: Izdebski M. , Jacyna M.

Warianty tytułu

EN

The Application of hybrid algorithm in order to designate the assignment of vehicles to tasks in municipal services companies

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono problem przydziału pojazdów do zadań w przedsiębiorstwach usług komunalnych oraz model matematyczny problemu przydziału. Opisano metodę rozwiązującą omawiane zagadnienie oraz zaproponowano algorytm hybrydowy rozwiązujący zagadnienia optymalizacyjne przedstawionej metody. Algorytm hybrydowy jest kombinacją algorytmu genetycznego i mrówkowego. Algorytm mrówkowy generuje populację początkową dla algorytmu genetycznego. Wyniki algorytmu hybrydowego porównano z wynikami algorytmu mrówkowego, genetycznego z losową populacją początkową i algorytmu przeszukiwania losowego.

EN

This paper presents the assignment problem of vehicles to tasks in municipal services companies and the mathematical model of this problem. The article describes the method solving the discussed issue and proposes the hybrid algorithm solving the optimization problems of the presented method. The hybrid algorithm is a combination of the genetic and ant algorithm. The ant algorithm generates the initial population for the genetic algorithm. Results of the hybrid algorithm were compared with results of the ant algorithm, the genetic algorithm with the initial population selected randomly and random search algorithm.

Słowa kluczowe

PL

optymalizacja zbiórki odpadów komunalnych; algorytmy heurystyczne; zagadnienia przydziału

EN

optimization of waste collection; heuristic algorithms; assignment problem

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

Twórcy

autor

Izdebski M.

• Wydział Transportu Politechniki Warszawskiej

autor

Jacyna M.

• Wydział Transportu Politechniki Warszawskiej

Bibliografia

• [1] Beliën J., Boeck L., Municipal Solid Waste Collection and Management Problems: A Literature Review, Volume 48, Issue 1, pp. 78-102, Transportation Science, Institute for Operations Research and the Management Sciences (INFORMS), USA 2014.
• [2] Goldberg D.E., Algorytmy genetyczne i ich zastosowanie, Wydawnictwo Naukowo – Techniczne, Warszawa 1995.
• [3] Grzymkowski R., Kaczmarek K., Kiełtyka S., Nowak I., Wykłady z modelowania matematycznego, Wydawnictwo Pracowni Komputerowej Jacka Skalmierskiego, Gliwice 2008.
• [4] Izdebski M., Jacyna M., Algorytm przydziału pojazdów do zadań w przedsiębiorstwie usług komunalnych, Logistyka 4/2014, str. 1875-1884.
• [5] Izdebski M., The use of heuristic algorithms to optimize the transport issues on the example of municipal services companies, The Archives of Transport, Vol. 29/ Issue 1, pp. 27-36, 2014.
• [6] Izdebski M., Jacyna M., Use of computer assistance in order to designate the tasks in the municipal services companies, Journal of Kones Vol. 21, No. 2, pp. 106-112, 2014.
• [7] Jacyna M., Modelowanie i ocena systemów transportowych, Oficyna Wydawnicza Politechniki Warszawskiej, Warszawa 2009.
• [8] Jacyna M., Izdebski M., The ant algorithm for solving the assignment of vehicles to tasks in the municipal services companies, Journal of Kones Vol. 21, No. 2, 2014, pp. 113-119.
• [9] Michalewicz Z., Algorytmy genetyczne + struktury danych = programy ewolucyjne, Wydawnictwo Naukowo – Techniczne, Warszawa 1996.