Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Logistyka

1 2015

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: optymalizacja zbiórki odpadów komunalnych

Sortuj według:

Ogranicz wyniki do:

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

Izdebski M., Jacyna M.

Logistyka

2015

nr 4

321--332

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.

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.