Wyznaczanie tras typu "robust" dla pojazdów logistyki miejskiej

• Autorzy: Kubek D.

Warianty tytułu

EN

Robust vehicle routing problem for city logistic vehicles

• Języki publikacji: PL

Abstrakty

PL

Zmienność prędkości w sieci drogowej miasta w czasie jest dość wysoka. Wpływ na ten parametr ruchu ma wiele czynników m.in. godziny szczytu, lokalizacja danego odcinka drogi, zdarzenia losowe oraz incydenty drogowe. Te i inne czynniki powodują, że estymacja prędkości na danych odcinkach może być odmienna od rzeczywistej wartości i wyznaczone trasy w oparciu o te dane mogą okazać sie nieoptymalnymi lub też niedopuszczalnymi. Następstwem tych zmian może być zwiększenie kosztów transportowych dla przedsiębiorstwa, które prowadzi obsługę transportową towarów danego obszaru (miasta) oraz zwiększenie kosztów dla całego systemu transportowego. Chodzi tu np. o koszty zewnętrzne transportu tj. emisja spalin, emitowany hałas, zwiększona zajętość dróg, czy też kwestie wizerunkowe danego miasta. Niniejszy artykuł przedstawia problematykę wyznaczania tras dla pojazdów logistyki miejskiej, która uwzględnienia pewien stopień niepewności (nieokreśloności) danych np. o średnich prędkościach na poszczególnych odcinkach sieci drogowej miasta. Proponowany model łączy również aspekty logistyki rewersyjnej. Podejście to ma na celu minimalizację wspomnianych problemów oraz zostało ono przedstawione na przykładzie opartym na rzeczywistej sieci drogowej.

EN

The speed changeability in road network is highly dynamic. The rush hours, localization of road section or traffic incidents are small number of factors which influence on the speed section. These and other factors can make speed section estimation to be different from the real value. In consequence the designated routes of vehicle based on uncorrected data may be non-optimal or even infeasible. Such situation may lead to increase in transportation costs for the delivery company that carries goods services in urban area and also to increase costs of the entire transportation system. The transportation system costs mainly include the external transportation costs, e.g. the noise and fumes emission, roads occupancy increasing or touristic image of the city. The article presents the vehicle routing problem for logistics vehicles with uncertain section costs, e.g. speed. Proposed approach aims to minimize these problems and integrates reverse logistic with forward logistic. It has been also shown in the illustrative example based on a real road network.

Słowa kluczowe

PL

sieć drogowa; logistyka miejska; wyznaczanie trasy; koszt transportu; robust

EN

road network; city logistics; vehicle routing; cost of transport; robust

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2014
• Tom: nr 3
• Strony: 3461--3470
• Opis fizyczny: Bibliogr. 13 poz., tab., wykr., pełen tekst na CD

Twórcy

autor

Kubek D.

• Politechnika Krakowska, Wydział Inżynierii Lądowej, Instytut Zarządzania w Budownictwie i Transporcie

Bibliografia

• 1. Agra A., Christiansen M., Figueiredo R., Magnus Hvattum L., Poss M., Requejo C., The robust vehicle routing problem with time windows, Computers & Operations Research, Volume 40, Issue 3, 2013, str. 856-866
• 2. Agra A., Christiansen M., Figueiredo R., Magnus Hvattum L., Poss M . Requejo C., Layered formulation for the robust vehicle routing problem with time windows. Lecture Notes in Computer Science, vol.7422, 2012, str. 249–60.
• 3. Ben-Tal A., Nemirovski A., Robust solutions of Linear Programming problems contaminated with uncertain data, Mathematical Programming, vol. 88, 2000, str. 411-424
• 4. Bertsimas D., Sim M., Price of Robustness. Operations Research, 52(1), 2004, str. 35-53
• 5. Bertsimas D., Sim M., Robust discrete optimization and network flows, [w:] Mathematical Programming , Vol. 98, 2003, str.49-71
• 6. Chwesiuk K., Wybrane aspekty logistyki miejskiej. [w:] Prace Naukowe Transport z. 60, Oficyna Wydawnicza Politechniki Warszawskiej, Warszawa 2007
• 7. Institute for City Logistics – Uniwersytet Kyoto: http://www.citylogistics.org/
• 8. Przybysławski B., Sposoby wyznaczania odpornych tras komiwojażera w przedsiębiorstwie, Zarządzanie i Finanse, 2013, nr 1, cz. 2, s. 277-292.
• 9. Soyster A., Convex programming with set-inclusive constraints and application to inexact linear programming, [w:] Operation Research, vol. 21, str. 1154-1157
• 10. Subramanian A., Uchoa E., Ochi L.S., New Lower Bounds for the Vehicle Routing Problem with Simultaneous Pickup and Delivery [w:] Experimental Algorithms, Lecture Notes in Computer Science, Vol. 6049, 2010, str. 276-287
• 11. Sungur I., Ordonez F., Dessouky M., A robust optimization approach for the capacitated vehicle routing. IIE Transactions 2008; vol. 40, str.509–23.
• 12. Szołtysek J, Logistyczne aspekty zarządzania przepływami osób i ładunków w miastach. Wydanie 2, Wydawnictwo Akademii Ekonomicznej w Katowicach 2009
• 13. Szymczak M., Logistyka miejska. Wydawnictwo Akademii Ekonomicznej w Poznaniu 2008