SYSTEM FOR VEHICLE ROUTING PROBLEM ALGORITHMS ANALYSIS

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)

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.
  Google Scholar

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

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

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.
  Google Scholar

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.
  Google Scholar

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

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

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

Download


Published
2017-06-30

Cited by

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

Authors

Wiktor Sztajerowski 
wsztajerowski@iis.p.lodz.pl
Lodz University of Technology, Institute of Applied Computer Science Poland

Authors

Joanna Ochelska-Mierzejewska 

Lodz University of Technology, Institute of Information Technology Poland

Authors

Jacek Kucharski 

Lodz University of Technology, Institute of Applied Computer Science Poland

Statistics

Abstract views: 269
PDF downloads: 78