SYSTEM DO ANALIZY ALGORYTMÓW PLANOWANIA DOSTAW

Wiktor Sztajerowski

wsztajerowski@iis.p.lodz.pl
Lodz University of Technology, Institute of Applied Computer Science (Polska)

Joanna Ochelska-Mierzejewska


Lodz University of Technology, Institute of Information Technology (Polska)

Jacek Kucharski


Lodz University of Technology, Institute of Applied Computer Science (Polska)

Abstrakt

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:

planowanie dostaw, symulowane wyżarzanie, optymalizacja

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


Opublikowane
2017-06-30

Cited By / Share

Sztajerowski, W. ., Ochelska-Mierzejewska, J., & Kucharski, J. (2017). SYSTEM DO ANALIZY ALGORYTMÓW PLANOWANIA DOSTAW. Informatyka, Automatyka, Pomiary W Gospodarce I Ochronie Środowiska, 7(2), 28–31. https://doi.org/10.5604/01.3001.0010.4833

Autorzy

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

Autorzy

Joanna Ochelska-Mierzejewska 

Lodz University of Technology, Institute of Information Technology Polska

Autorzy

Jacek Kucharski 

Lodz University of Technology, Institute of Applied Computer Science Polska

Statystyki

Abstract views: 279
PDF downloads: 81