Duration
2001-2003
Funding  
MIGROS, Switzerland

 
Partners  
Antoptima sa
Cataluppi & Hug AG
Migros-Genossenschafts-Bund
 
   

 

 

 

 

 

 

   
CADIS-ANT-Fleet
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

Coordinator
Luca Maria Gambardella

 

 

 
Copyright © 2003 - 2012 IDSIA. All Rights Reserved.