W pracy zaproponowano procedurę rozwiązywania zagadnień proekologicznego wyznaczania tras (ang. Green Vehicle Routing Problem, GVRP), polegającego na określeniu liczby pojazdów drogowych oraz ich tras, zapewniających pokrycie zapotrzebowania odbiorców na produkty, przy jednoczesnym ograniczeniu niekorzystnego wpływu na środowisko oraz całkowitego kosztu transportu. We wstępnej części opracowania scharakteryzowano zagadnienia proekologicznego wyznaczania tras. Przedstawiono również metody ich rozwiązywania. Zidentyfikowano przy tym zasadniczą przyczynę trudności w rozwiązywaniu tych zagadnień, którą okazuje się kombinatoryczny charakter zagadnienia, związany z występowaniem licznych, dopuszczalnych z uwagi na ograniczenia popytowe i podażowe, zestawów tras i wynikających stąd planów przewozów. Zaproponowana dwupoziomowa procedura znacząco ułatwia rozwiązywanie zagadnień GVRP. Wykorzystuje ona zadania poziomu dolnego do optymalizacji liczby pojazdów, odpowiadającej różnym, wygenerowanym losowo zestawom tras. Wykorzystywane są przy tym kryteria minimalizacji całkowitego kosztu przewozu i emisji zanieczyszczeń. W rezultacie eksperymentu symulacyjnego otrzymujemy szereg przybliżeń sprawnych, w sensie Pareto, planów przewozów produktu, tworzących front Pareto.
EN
A procedure for efficient solving Green Vehicle Routing Problem (GVRP) instances is discussed in the paper. The paper is divided into two parts. The first part presents a review dedicated to GVRP problems and available solution procedures. The fundamental reason for trouble in solving the GVRP, namely combinatorial problem nature, is also identified. The combinatorial nature results from a huge number of alternative feasible routes and vehicle schedules. The proposed two-level procedure facilitates the solution of GVRPs. The lower level tasks are devoted to the local optimisation of vehicle schedules while assuming different feasible routes. Both overall transportation cost and unfavourable emissions are minimised in this regard. The upper procedure level deals with estimation of Pareto front of vehicle schedules.
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ć.