Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Logistyka

1 2015

Powiadomienia systemowe

Sesja wygasła!
Sesja wygasła!
Sesja wygasła!

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: algorytm Clarke'a i Wrighta

Sortuj według:

Ogranicz wyniki do:

Algorytm Clarke’a-Wrighta jako źródło początkowego rozwiązania dla algorytmu symulowanego wyżarzania w problemie marszrutyzacji

Oszelska-Mierzejewska J., Misztalska E.

Logistyka

2015

nr 4

5080--5088, CD 2

W prezentowanym artykule skupiono się na przedstawieniu rozwiązania problemu marszrutyzacji. Zaproponowano tutaj zastosowanie zmodyfikowanego algorytmu Clarke'a-Wrighta jako mechanizmu generowania pierwszego rozwiązania dla algorytmu symulowanego wyżarzania, w celu znalezienia optymalnego rozwiązania dla zadanego problemu. Opisano również przeprowadzone badania symulacyjne ukazujące skuteczność proponowanego rozwiązania wykorzystując zestawy danych o różnym charakterze, a także przedyskutowano otrzymane wyniki z badania doświadczalnego z wykorzystaniem rzeczywistych danych z firmy dystrybucyjnej. Wykazano, że zaproponowane podejście do generowania pierwszego rozwiązania dla metaheurystyki powala uzyskać lepsze wyniki w akceptowalnym czasie, co zostało potwierdzone w badaniu doświadczalnym.

This paper presents a solution to the vehicle routing problem. A modified Clarke-Wright algorithm has been proposed as a mechanism for generating an initial solution for the simulated annealing algorithm, which is then used to find the optimal solution. The effectiveness of the proposed method is examined by means of a simulation study using data sets of various types. The results of an experimental study using real data from a selected distribution company are also discussed. The comparison of the results indicates that the proposed approach to generating the first (initial) solution for metaheuristics is able to produce better results within an acceptable time.