W pracy rozważany jest problem wyznaczenia minimalnej liczby pojazdów należących do floty przedsiębiorstwa zapewniającej zrealizowanie wszystkich zadań transportowych zaplanowanych w danym dniu roboczym. Podczas planowania oprócz typowych ograniczeń występujących w problemach VRP uwzględniane są również przerwy w pracy kierowców wynikające z regulacji prawnych. Podrzędnym celem optymalizacji, dla wyznaczonej floty, jest wyznaczenie tras przejazdu pojazdów tak, aby minimalizowany był maksymalny z czasów zakończenia pracy kierowców. Do rozwiązania problemu zaproponowano szereg algorytmów opartych na metodach przeszukiwań lokalnych. Zaprezentowano wyniki badań komputerowych mających na celu porównanie efektywności zaproponowanych algorytmów.
EN
The paper deals with the vehicle routing problem with the limitation of the convey time of the drivers. The optimization goal is to minimize the number of vehicles are needed to realize all transportation jobs. For the minimal fleet, the routes minimizing the maximum of completion work time of drivers are searched. The hierarchic algorithm is proposed to solve the problem state. The results of computational experiments are showed and discussed.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.