In this study we propose metaheuristic optimization algorithm, in which simulated annealing, multi agent approach with fuzzy logic are used. On the first level of solution search the multi agent approach is used, and on the second level – the simulated annealing. Two types of routing were considered: a serial and a parallel one. The multi-agent approach emphasizes flexibility rather than the optimality of solutions. On the other hand, search approaches such as simulated annealing, which focus more on the optimality of solutions.