SYSTEM FOR VEHICLE ROUTING PROBLEM ALGORITHMS ANALYSIS


Abstract

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.


Keywords

vehicle routing problem; simulated annealing; optimization

Cérny V.: A thermodynamical approach to traveling salesman problem: an efficient simulation algorithm. Journal of Optimization Theory and Application 45/1985, 41-45.

Dantzig G.B., Ramser J.H.: The Truck Dispatching Problem, Management Science 6(1)/1959.

Kirkpatrick S., Gellat C.D., Vecchi M.P.: Optimization by simulated annealing. Science 220/1983, 671–680.

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.

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.

Schirjver A.: On the history of combinatorial optimization (till 1960). Handbook of Discrete Optimization, Amsterdam 2005.

Toth P., Vigo D.: The Vehicle Routing Problem, Monographs on Discrete Mathematics and Applications. SIAM, Philadelphia 2001.

http://w.cba.neu.edu/~msolomon/problems.htm

Download

Published : 2017-06-30


Sztajerowski, W., Ochelska-Mierzejewska, J., & Kucharski, J. (2017). SYSTEM FOR VEHICLE ROUTING PROBLEM ALGORITHMS ANALYSIS. Informatyka, Automatyka, Pomiary W Gospodarce I Ochronie Środowiska, 7(2), 28-31. https://doi.org/10.5604/01.3001.0010.4833

Wiktor Sztajerowski  wsztajerowski@iis.p.lodz.pl
Lodz University of Technology, Institute of Applied Computer Science  Poland
Joanna Ochelska-Mierzejewska 
Lodz University of Technology, Institute of Information Technology  Poland
Jacek Kucharski 
Lodz University of Technology, Institute of Applied Computer Science  Poland