System for vehicle routing problem algorithms analysis

• Autorzy: Sztajerowski W. , Ochelska-Mierzejewska J. , Kucharski J.

Identyfikatory

DOI

10.5604/01.3001.0010.4833

Warianty tytułu

PL

System do analizy algorytmów planowania dostaw

• Języki publikacji: EN

Abstrakty

EN

Paper concerns the software system supporting the analysis of different cases of solving VRP by various algorithms. VRP has been characterised and application structure has been presented. Illustrative experimental results show the usefulness of the system.

PL

Artykuł przedstawia oprogramowanie wspomagające analizę różnych przypadków rozwiązywania planowania dostaw (ang. Vehicle Routing Problem, VRP) przez różne algorytmy. Zaprezentowano w artykule problem VRP oraz strukturę omawianego systemu. Pokazano również wyniki eksperymentów, które pokazują użyteczność systemu.

Słowa kluczowe

EN

vehicle routing problem; simulated annealing; optimization

PL

planowanie dostaw; symulowane wyżarzanie; optymalizacja

• Wydawca: Wydawnictwo Politechniki Lubelskiej
• Czasopismo: Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
• Rocznik: 2017
• Tom: T. 7, nr 2
• Strony: 28--31
• Opis fizyczny: Bibliogr. 8 poz., rys.

Twórcy

autor

Sztajerowski W.

• Lodz University of Technology, Institute of Applied Computer Science

autor

Ochelska-Mierzejewska J.

• Lodz University of Technology, Institute of Information Technology

autor

Kucharski J.

• Lodz University of Technology, Institute of Applied Computer Science

Bibliografia

• [1] Cérny V.: A thermodynamical approach to traveling salesman problem: an efficient simulation algorithm. Journal of Optimization Theory and Application 45/1985, 41-45.
• [2] Dantzig G.B., Ramser J.H.: The Truck Dispatching Problem, Management Science 6(1)/1959.
• [3] Kirkpatrick S., Gellat C.D., Vecchi M.P.: Optimization by simulated annealing. Science 220/1983, 671–680.
• [4] Ochelska-Mierzejewska J., Sztajerowski W.: Rozwiązanie problemu marszrutyzacji z zastosowaniem algorytmu symulowanego wyżarzania. Zarządzenie transportem – wybrane aspekty organizacyjne. Wyd. Politechniki Łódzkiej 2108/2014.
• [5] Ochelska-Mierzejewska J.: Zastosowanie algorytmu symulowanego wyżarzania do rozwiązania problemu dostaw z uwzględnieniem okien czasowych. Logistyka – nauka, Logistyka 6/2014, 8043 – 8052.
• [6] Schirjver A.: On the history of combinatorial optimization (till 1960). Handbook of Discrete Optimization, Amsterdam 2005.
• [7] Toth P., Vigo D.: The Vehicle Routing Problem, Monographs on Discrete Mathematics and Applications. SIAM, Philadelphia 2001.
• [8] http://w.cba.neu.edu/~msolomon/problems.htm

Uwagi

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017).