SYSTEM FOR VEHICLE ROUTING PROBLEM ALGORITHMS ANALYSIS
Wiktor Sztajerowski
wsztajerowski@iis.p.lodz.plLodz 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, optimizationReferences
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
Authors
Wiktor Sztajerowskiwsztajerowski@iis.p.lodz.pl
Lodz University of Technology, Institute of Applied Computer Science Poland
Authors
Joanna Ochelska-MierzejewskaLodz University of Technology, Institute of Information Technology Poland
Authors
Jacek KucharskiLodz University of Technology, Institute of Applied Computer Science Poland
Statistics
Abstract views: 297PDF downloads: 88
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Most read articles by the same author(s)
- Paweł Fiderek, Tomasz Jaworski, Robert Banasiak, Jacek Nowakowski, Jacek Kucharski, Radosław Wajman, INTELLIGENT SYSTEM FOR THE TWO-PHASE FLOWS DIAGNOSIS AND CONTROL ON THE BASIS OF RAW 3D ECT DATA , Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska: Vol. 7 No. 1 (2017)
- Paweł Fiderek, Radosław Wajman, Jacek Kucharski, TWO PHASE GAS-LIQUID FLOWS RECOGNITION USING FUZZY INFERENCE , Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska: Vol. 6 No. 1 (2016)
- Paweł Fiderek, Tomasz Jaworski, Radosław Wajman, Jacek Kucharski, FUZZY CLUSTERING OF RAW THREE DIMENSIONAL TOMOGRAPHIC DATA FOR TWO-PHASE FLOWS RECOGNITION , Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska: Vol. 5 No. 4 (2015)
- Tomasz Jaworski, Jacek Kucharski, FUZZY EVALUATION OF VISUAL CONNECTEDNESS IN THERMOGRAPHY IMAGES OF CYLINDRICAL SURFACE , Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska: Vol. 5 No. 1 (2015)
- Paweł Fiderek, Radosław Wajman, Jacek Kucharski, THE FUZZY SYSTEM FOR RECOGNITION AND CONTROL OF THE TWO PHASE GAS-LIQUID FLOWS , Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska: Vol. 5 No. 4 (2015)