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

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.

---

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.