Zastosowanie algorytmu symulowanego wyżarzania do rozwiązania problemu dostaw z uwzględnieniem okien czasowych

W artykule przedstawiono autorskie rozwiązanie problemu optymalizacji dostaw rozszerzonego o uwzględnienie okien czasowych z wykorzystaniem algorytmu symulowanego wyżarzania. Algorytm symulowanego wyżarzania został zmodyfikowany poprzez stworzenie oryginalnych algorytmów generowania pierwszego rozwiązania oraz znajdowania najlepszego miejsca na trasie, a także algorytmu optymalizacji wszystkich tras, aby umożliwić go do rozwiązania problemu marszrutyzacji. W artykule przedstawiono wyniki badań eksperymentalnych pokazujących, że uzyskane wyniki są bliskie tym otrzymanym przez planistów. Natomiast uzyskana znaczna redukcja czasu generowania wynikó,w w porównaniu z tymi otrzymywanymi przez osoby w firmie gwarantuje obniżenie kosztów wyznaczania tras dostaw.

---

The article presents a novel method of solving the vehicle routing problem with time windows based on a modified simulated annealing algorithm. The novelty lies in the introduction of new algorithms for generating the first solution and finding the next best location along the route. The algorithm for the optimisation of all routes is also proposed. The results of the experimental study presented in this paper are comparable to those produced by route planners in a company. However, the times of results generation are significantly reduced compared with those obtained by route planners. Thus, the proposed method can be considered as a way to minimise the cost of vehicle route planning.