Modele teoretyczne a praktyka implementacyjna w zagadnieniach marszrutyzacji pojazdów

• Autorzy: Walerjańczyk, W. , Maciejewski, M.

Warianty tytułu

EN

Theoretical models vs. real-life applications of the vehicle routing problem

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono problematykę implementacji algorytmów marszrutyzacji pojazdów w realiach współczesnych firm transportowych. Wskazano najistotniejsze przyczyny trudności modelowania zjawisk rzeczywistych w systemach komputerowego wspomagania decyzji i omówiono optymalną metodę minimalizacji negatywnych czynników. Przedstawiono wyniki eksperymentów obliczeniowych porównując tradycyjne i wspomagane komputerowo podejścia do problemu marszrutyzacji pojazdów. Wskazano również na zagrożenia płynące z wrażliwości metod komputerowych na jakość danych wejściowych.

EN

The paper presents the main aspects of implementation of vehicle routing algorithms in real-life applications. It identifies the most essential problems in analytical modeling and describes optimal method for minimization of their negative influence on the final solutions. The results of computational experiments were introduced as a comparison of traditional and computer aided approaches to the vehicle routing. Influence of data incompleteness and impreciseness on computed solutions is also discussed and illustrated.

Słowa kluczowe

PL

transport; dystrybucja; marszrutyzacja pojazdów; problemy optymalizacyjne; implementacja modeli; wspomaganie decyzji

• Czasopismo: Logistyka
• Rocznik: 2008
• Tom: nr 6
• Strony: CD-CD
• Opis fizyczny: Bibliogr. 8 poz., tab.

Twórcy

autor

Walerjańczyk, W.

autor

Maciejewski, M.

• Politechnika Poznańska, Instytut Maszyn Roboczych i Pojazdów Samochodowych; ul. Piotrowo 3, 60-965 Poznań,

Bibliografia

• [1] W.Walerjańczyk, M.Maciejewski “Preliminary approach to dynamic optimization system of distribution process for small and medium enterprises”. Transcomp 2006
• [2] E.Erkut, D.MacLean. “Alberta’s energy efficiency branch conducts transportation audits”. Interfaces, 1992
• [3] J.N.Holt, A.M.Watts “Vehicle routing and scheduling in the newspaper industry”. Vehicle Routing: Methods and Studies. North-Holland, Amsterdam, 1988
• [4] P.Eibl “Vehicle routing and scheduling in Road Transport”, Avebury UK, 1996
• [5] U.Pape “Car transportation by truck” Vehicle Routing: Methods and Studies. North- Holland, Amsterdam, 1988
• [6] A.van Vliet, C.G.E. Boender, A.H.G.Rinnooy “Interactive optimization of bulk sugar deliveries” Interfaces, 22, 1992
• [7] W.B.Powell, A.Marar, S.Bowers. “Implementing real-time optimization models. A case application from the motor carrier industry”. Operations Research, 50(4), 2002
• [8] H.N.Psaraftis “Dynamic vehicle routing: status and prospects”. Annals of Operations Research, 61, 1995