Jeudi 19 Juin

Heure:	10:30 - 11:30
Lieu:	Salle A303
Résumé:	A double ALNS metaheuristic for the multi-commodity location-network design problem with selection of heterogeneous vehicles
Description:	Francesco Contu This work investigates a decision support system for planning a consolidation-based distribution system in a city where inbound freight arrives in containers at an intermodal terminal. Since this facility lacks storage and transdock capabilities, containers must be transferred to satellite facilities to be unpacked and reloaded onto smaller vehicles. The problem is approached from the perspective of an urban mobility manager, who must select the satellite facilities and vehicles, define their routes, and determine the commodity flows to final destinations, while optimizing transportation resources. The problem is formulated as a Mixed-Integer Linear Programming model. To address realistically sized instances, a metaheuristic based on two Adaptive Large Neighborhood Searches (ALNSs) is proposed: the outer ALNS selects satellites and vehicles, and assigns containers to satellites; the inner ALNS handles routing and allocation decisions on the second echelon. These procedures are run iteratively. The metaheuristic is used to conduct an extensive experimental campaign using data from the city of Cagliari (Italy) to evaluate the distribution system.