Optymalizacja przydziału pojazdów w procesie realizacji pasażerskich przewozów regularnych

Streszczenie:
Artykuł dotyczy rozwiązania problemu harmonogramowania pracy pojazdów uczestniczących w realizacji procesu przewozowego w małym lub średnim przedsiębiorstwie świadczącym regularne przewozy pasażerskie. Problem został rozwiązany dwuetapowo. Pierwszy etap polega na definiowaniu zadań przewozowych, a następnie przeprowadzeniu oceny spójności powstałego planu przewozowego. W etapie drugim prowadzona jest optymalizacja przydziału pojazdów (zasobów) do zadań przewozowych. Problem został sformułowany jako dwukryterialne zagadnienie przydziału, w którym rozpatrywany przydział oceniany jest z punktu widzenia kosztu realizacji wszystkich zadań oraz komfortu pasażerów. Ostateczne rozwiązanie wybrano na podstawie wartości funkcji użyteczności, zakładając różne oczekiwania przewoźnika i pasażerów. Weryfikację opracowanej metody przeprowadzono na przykładzie procesu realizowanego przez jednego z podpoznańskich przedsiębiorstw przewozów regularnych.

Słowa kluczowe: proces przewozu pasażerów, optymalizacja przydziału zasobów, wielokryterialne modelowanie matematyczne, funkcja użyteczności

Vehicle assignment optimisation in the regular passenger transportation process

Abstract:
The paper deals with the problem of vehicle assignment (scheduling) to transportation tasks in the regular passenger transportation process performed by small or medium transportation company outside big agglomerations. The problem is solver by three-step procedure. The step 1 is devoted to definition of transportation tasks and checking its consistency, globally. In the step 2 the optimisation of vehicle assignment to defined transportation tasks is performed. The problem is formulated as a bi-criteria assignment problem, and is evaluated using both, cost of performing transportation tasks as well as passengers’ comfort. The compromise solution is then selected, within step 3, using utility function and incorporate different preferences of carrier and passengers. The suggested procedure is verified on the base of passenger regular transportation process performed on the Poznan’s suburbs by small transportation company.

Key words: passenger transportation process, optimisation of resource allocation, multiple criteria mathematical programming, utility function

Zamknij okno