AntRoute - large scale dynamic optimisation of vehicle routes and fleets

• Autorzy: Coltorti D.

Warianty tytułu

PL

AntRoute - wielkoskalowa optymalizacja zarządzania flotą pojazdów

• Języki publikacji: EN

Abstrakty

EN

The software product AntRoute is developed by AntOptima, a spin off company of the Swiss Research Institute for Artificial Intelligence IDSIA, Istituto Dalle Molle di Studi sull'Intelligenza Artificiale. IDSIA is one of the leading Institutes in Ant Colony Optimization (ACO), a powerful method to solve different types of combinatorial optimization problems, especially vehicle routing. The developed algorithms are among the best currently worldwide available and they have found new best-known solutions for many benchmark instances. With AntRoute AntOptima implements this technology for Logistics provider to speed up their business in terms of time and efficiency. The integrated high performance Tour Optimizer of AntRoute based on ACO and is automatically able to optimize thousands of daily orders in a few minutes considering the company related constraints like truck fleet, client time windows, unit load, access limitation, etc. The Tour Optimizer can be adapted to the needs of the most transportation industries, how different AntRoute implementations demonstrate

PL

Oprogramowanie AntRoute zostało opracowane przez AntOptima, firmę stworzoną przez Swiss Research Institute for Artificial Intelligence IDSIA oraz Istituto Dalle Molle di Studi sull'Intelligenza Artificiale. IDSIA to jeden z wiodących instytutów w dziedzinie Ant Colony Optimisation (ACO), metody rozwiązywania różnego typu złożonych zagadnień optymalizacyjnych, szczególnie w zakresie optymalizacji tras. Zastosowane w tym rozwiązaniu algorytmy są obecnie najlepszymi z dostępnych na rynkach światowych są używane w wielu wiodących implementacjach. AntRoute umożliwia Logistyce poprawić zarówno wydajność jak i efektywność działalności. Zintegrowany Tour Optimiser (moduł optymalizacji tras), oparty na ACO umożliwia optymalizację tysięcy dziennych zamówień w przeciągu paru minut, przy uwzględnieniu takich ograniczeń jak: posiadana flota samochodowa, żądany czas dostawy, jednostki załadunkowe, ograniczenia ruchu, itp. Tour Optimiser może być dostosowany do potrzeb większości przedsiębiorstw spedycyjnych, czego dowodzą już przeprowadzone wdrożenia

Słowa kluczowe

EN

ant colony optimization; transport planning; vehicle routing; AntOptima; logistics provider

PL

optymalizacja Ant Colony; planowanie transportu; trasa pojazdu; AntOptima; dostawca logistyczny

• Wydawca: Wyższa Szkoła Logistyki
• Czasopismo: LogForum
• Rocznik: 2006
• Tom: Vol. 2, no. 3
• Strony: 1--5
• Opis fizyczny: Bibliogr. 13 poz.

Twórcy

autor

Coltorti D.

• Business Developer AntOptima SA Via Fusoni 4 CH- 6900 Lugano Tel.direct: [phone],

Bibliografia

• Bonabeau E., Dorigo M., Theraulaz G., 2000. Nature, Inspiration for optimisation from social insect behavior, Volume 406 Number 6791, London, 39-42.
• Bonabeau E., Meyer Ch., 2001. Harvard Business Review, A Whole New Way to Think about Business, 5/2001, Boston, 106-114.
• Casagrande, N., Gambardella L.M., Rizzoli A.E., 2001. ECCO XIV, Conference of the European Chapter Solving the vehicle routing problem for heating oil distribution using Ant-Colony Optimisation on Combinatorial Optimisation, May 31-June 2 2001, Bonn, Germany.
• Coltorti D., 2005. Ameisensysteme, Verfahrensüberblick und betriebswirtschaftliche Anwendungs-potenziale.
• Dorigo M., Di Caro G. and Gambardella L. M., 1999. Artificial Life, Ant Algorithms for Discrete Optimisation, 5 (2), Cambridge MA, 137-172.
• Gambardella L.M., Taillard E., Agazzi G., 1999. MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows, In D. Corne, M. Dorigo and F. Glover, editors, New Ideas in Optimisation, McGraw-Hill, London, 63-76.
• Gambardella L.M., Dorigo M., 2000. INFORMS Journal on Computing, An Ant Colony System Hybridized with a New Local Search for the Sequential Ordering Problem, vol.12(3), Cincinnati, 237-255.
• Gambardella L.M., Taillard E., Dorigo M., 1999. Journal of the Operational Research Society, Ant colonies for the Quadratic Assignment Problem, 50, Hampshire, 167-176.
• Heinzelmann E., 2006. Logistik & Fördertechnik, Intelligenz von Ameisen im Dienst der Logistik, 10/2006, Basel, 38-39.
• Heinzelmann E., 2003. Swiss Engineering, Machen wir's den Ameisen nach, 06/2003, Zürich, 2-6.
• Kloss K., 2006. DVZ, Auf die Ameisen gekommen, Nr.38, Hamburg, 6.
• Schmundt H., 2000. Der Spiegel, Der Duft der Daten, n.46, November 13th, Hamburg.
• http://www.derspiegel.de/spiegel/0,1518,102399,00.html.