6570141620

STRESZCZENIE

Praca przedstawia wykorzystanie algorytmów deterministycznych oraz z parametryzowalną losowością do wyznaczania rozwiązań dla przybliżeń rzeczywistych problemów transportowych. Główny nacisk został położony na problemy pojemnościowej marszrutyzacji oraz marszrutyzacji z oknami czasowymi. Opisane są metody wyznaczania tras oraz wyniki badań na zbiorach testowych dla tych metod. Wskazane są optymalne parametry dla rozważanych metod oraz przykładowe zastosowania w dynamicznych przypadkach. Treść pracy obejmuje również definicje podstawowych obiektów w problemach transportowych, klasyfikację problemów oraz model matematyczny definiujący wybrane problemy.

Słowa kluczowe: marszrutyzacja, transport, optymalizacja trasy, graf, algorytm

Optimization of supply chain in transport networks The thesis presents usage of deterministic and algorithms with parameterized randomness for determination of Solutions for approximations of real problems. The emphasis has been put on capacitated vehicle routing problem and vehicle routing with time Windows. Methods are presented and test results are studied. An attempt to determine the optimal parameters is madę. Contents of this thesis also includes definition of basie objects of transportation problems, classification of those problems and mathematical model defining selected problems.

Keywords: Vehicle routing, transport, route optimization, graph, algorithm