MIGROS, Switzerland

Antoptima sa
Cataluppi & Hug AG







CADIS-ANT-Fleet is a system that automatically optimizes the routes of the trucks leaving MIGROS hub distribution centers. The fleet of trucks is composed of non-homogeneous vehicles, i.e. vehicles with different features in term of length, number of axles, and weight; these features constrain the range of road types and shop locations which can be visited by a given truck. Visits to Migros’ shops are also constrained in time, since deliveries to the shops’ stores must be made within a specified time window, agreed with the store management. CADIS-ANT-Fleet is a breakthrough product in the field of vehicle routing applications. It is based on the Ant Colony Optimization metaheuristic which can solve in a few minutes the problem of the proper sequencing of hundreds of freight deliveries.
People Fabrizio Oliverio

Luca Maria Gambardella



Copyright © 2003 - 2012 IDSIA. All Rights Reserved.