Równoległy algorytm tabu z elementami inspirowanymi naturą dla problemu planowania tras

Abstract

W pracy przedstawiono nową koncepcję konstruowania równoległego algorytmu tabu dla problemu planowania przydziału zadań transportowych i marszrutyzacji pojazdów. Główna idea tej koncepcji polega na wykorzystaniu mechanizmów inspirowanych naturą do zarządzania niezależnymi przebiegami algorytmu tabu. W pracy rozważany jest problem marszrutyzacji z ograniczeniami pracy kierowców. Przeprowadzono badania eksperymentalne mające na celu porównanie algorytmu z algorytmami opartymi na klasycznych metodach lokalnych przeszukiwań. The paper deals with the vehicle routing problem with constraints imposed on the working time of drivers. For this problem, there has been proposed a parallel tabu search algorithm. The algorithm uses a number of independent searching threads, managed by certain evolution mechanism. Results of computational experiments are also provided and discussed.