Charakterystyka wielokryterialnego problemu wyznaczania tras pojazdów z elastycznymi oknami czasowymi

• Autorzy: Kubek, D.

Warianty tytułu

EN

The characteristics of multicriteria vehicle routing problem with soft time windows

• Języki publikacji: PL

Abstrakty

PL

Celem artykułu jest zdefiniowanie modelu dla popularnego i ważnego zagadnienia planowania tras pojazdom w mieście. Zaproponowany model został sformułowany w postaci wielokryterialnej, w którym dodatkowo uwzględniono wsteczne przepływy towarów oraz elastyczne okna obsługi klientów. Podstawową charakterystykę oraz użyteczność modelu przeanalizowano w oparciu liczne eksperymenty obliczeniowe. Dane do eksperymentów bazują na rzeczywistej sieci drogowej miasta Krakowa.

EN

The article aims to define a model for a popular and important issue of vehicle routes planning in urban areas. The proposed model has been formulated in a multi-criteria form, which additionally takes into account reverse of good flows and soft time windows. The basic characteristics and usability of the model were analysed by numerous computational experiments. The data for experiments were based on the actual road network of the city of Krakow.

Słowa kluczowe

PL

problem planowania tras pojazdom z elastycznymi oknami obsługi; optymalizacja wielokryterialna; miejska dystrybucja towarów

EN

vehicle routing problem with soft time windows; multicriteria optimisation; urban freight transportation

• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Transport
• Rocznik: 2018
• Tom: z. 120
• Strony: 219--229
• Opis fizyczny: Bibliogr. 10 poz., tab., wykr.

Twórcy

autor

Kubek, D.

• Katedra Systemów Transportowych, Politechnika Krakowska, Wydział Inżynierii Lądowej

Bibliografia

• 1. Dantzig G., Ramser J.: The truck dispatching problem. Management Science, nr 6, 1959, s. 80-91.
• 2. Figliozzi M.A.: The time-dependent vehicle routing problem with time windows: Benchmark problems, an efficient solution algorithm, and solution characteristics, Transportation Research Part E, nr 48, 2012, s. 616–636.
• 3. Giuliano G., O’Brien T., Dablanc L., Holliday K.: NCFRP REPORT 23: Synthesis of Freight Research in Urban Transportation Planning, Waszyngton, 2013.
• 4. Kubek D.: Optymalizacja typu "robust" tras przewozu ładunków na obszarach miejskich, Rozprawa doktorska, Politechnika Krakowska 2016.
• 5. M. Balinski M., R. Quandt, "On an integer program for a delivery problem," Operations Research, nr 12, 1964, s. 300-304.
• 6. Malandraki C., Daskin M.S.: Time-dependent vehicle routing problems: formulations, properties and heuristics algorithms, Transportation Science, nr 26(3), 1992, s. 185 - 200.
• 7. MDS Transmodal Limited, "Study on urban freight transport - final report," 2012.
• 8. Subramanian A., Uchoa E., Och L.S.: New Lower Bounds for the Vehicle Routing Problem with Simultaneous Pickup and Delivery, Experimental Algorithms, Lecture Notes in Computer Science, nr 6049, 2010, s. 276-287.
• 9. Toth P., Vigo D.: Vehicle Routing. Problems, methods and applications. Wyd. 2, Philadelphia: SIAM, 2014.
• 10. Wojciechowsk J., Pieńkosz K.: Grafy i sieci. Warszawa: PWN, 2013.

Uwagi

PL

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2018).