Research in the field of vehicle routing problem started in 1959. For more then 50 years a lot of versions of this problem have been considered and many solution methods have been developed. Unfortunately new management concepts continuously put out the challenge to vehicle routing researchers. Presented paper is divided into two parts. In the first part the classical vehiclerouting formulations and their solution methods were presented. In the second part the three main directions of advance are identified and briefly described. The new solution approaches to finding solution to the new variants of vehicle routing problem are proposed and tested. Firstly we conduct new solution methods to inventory routing problem. Then the common case of the vehicle routing problem in different distribution tariff environment is analyzed. Lastly the vehicle routing problem in multiechelon distribution networks is considered.
PL
Problem wyznaczania tras pojazdów jest znany już od 1959 roku. Od tego czasu rozważono wiele różnych wersji tego zadania, a także opracowano wiele algorytmów jego rozwiązywania. Wraz z rozwojem nowych koncepcji w zakresie zarządzania przedsiębiorstwem w obszarze planowania tras wciąż pojawiają się nowe wymagania. W pierwszej części artykułu zostały przedstawione klasyczne sformułowania problemu wyznaczania tras pojazdów oraz wybrane metody jego rozwiązywania. Następnie w części drugiej zaprezentowano główne, zdaniem autora, kierunki rozwoju modeli wyznaczania tras pojazdów. W części tej przedstawiono także nowe propozycje metod ich rozwiązywania wraz z oceną ich skuteczności. Jako pierwszy kierunek przedstawiono zagadnienie wyznaczania tras przepływu zapasów określane często jako zarządzanie zapasami sterowane przez dostawcę. Następnie rozważono zagadnienie wyboru dostawcy usług transportowych w warunkach różnych taryf transportowych. Jako ostatnie zaprezentowano zagadnienie wyznaczania tras pojazdów w wielopoziomowych sieciach dystrybucyjnych.
JavaScript is turned off in your web browser. Turn it on to take full advantage of this site, then refresh the page.