PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

System for vehicle routing problem algorithms analysis

Treść / Zawartość
Identyfikatory
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.
Rocznik
Strony
28--31
Opis fizyczny
Bibliogr. 8 poz., rys.
Twórcy
  • Lodz University of Technology, Institute of Applied Computer Science
  • Lodz University of Technology, Institute of Information Technology
autor
  • 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).
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-0907e39d-036c-402a-ac42-ffb950bf6f27
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.