BazEkon - The Main Library of the Cracow University of Economics

BazEkon home page

Main menu

Author
Coltorti Dario (AntOptima SA)
Title
Antroute - Large Scale Dynamic Optimisation of Vehicle Routes and Fleets
Antroute - wielkoskalowa optymalizacja zarządzania flotą pojazdów
Antroute - Dynamische Optimierung der Routen und des Logistischen Güterflusses
Source
LogForum, 2006, vol. 2, nr 3, 5 s., bibliogr. 13 poz.
Keyword
Organizacja transportu, Planowanie w transporcie, Optymalizacja, Zarządzanie flotą pojazdów
Organization of transport, Planning in transport, Optimalization, Fleet management
Note
summ., streszcz., zfsg.
Abstract
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. (abstrakt oryginalny)

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 Optimisation (ACO), a powerful method to solve different types of combinatorial optimisation 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. (original abstract)
Full text
Show
Bibliography
Show
  1. Bonabeau E., Dorigo M., Theraulaz G., 2000. Nature, Inspiration for optimisation from social insect behavior, Volume 406 Number 6791, London, 39-42.
  2. Bonabeau E., Meyer Ch., 2001. Harvard Business Review, A Whole New Way to Think about Business, 5/2001, Boston, 106-114.
  3. 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.
  4. Coltorti D., 2005. Ameisensysteme, Verfahrensüberblick und betriebswirtschaftliche Anwendungs-potenziale.
  5. Dorigo M., Di Caro G. and Gambardella L. M., 1999. Artificial Life, Ant Algorithms for Discrete Optimisation, 5 (2), Cambridge MA, 137-172.
  6. 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.
  7. 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.
  8. 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.
  9. Heinzelmann E., 2006. Logistik & Fördertechnik, Intelligenz von Ameisen im Dienst der Logistik, 10/2006, Basel, 38-39.
  10. Heinzelmann E., 2003. Swiss Engineering, Machen wir's den Ameisen nach, 06/2003, Zürich, 2-6.
  11. Kloss K., 2006. DVZ, Auf die Ameisen gekommen, Nr.38, Hamburg, 6.
  12. Schmundt H., 2000. Der Spiegel, Der Duft der Daten, n.46, November 13th, Hamburg.
  13. http://www.derspiegel.de/spiegel/0,1518,102399,00.html.
Cited by
Show
ISSN
1895-2038
Language
eng
Share on Facebook Share on Twitter Share on Google+ Share on Pinterest Share on LinkedIn Wyślij znajomemu