A new model for the capacitated single allocation hub location-routing problem

Nathalie Bostel (1) , Mi Zhang (1) , Pierre Dejax (1)

1 IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes

—We address the problem of designing a logistic system for general goods transport firms to ship goods from many origins to many destinations through routing and con-solidation via hubs. To that purpose we propose a new model for the hub location-routing problem (HLRP). This problem considers the location of hub facilities concentrating flows for less-than-truckload (LTL) shipments together with the design of both collection and distribution routes associated with each hub. Very few published works directly address the HLRP and it is focused on particular cases such as the postal services. Our mathematical model focusses on the capacitated fixed cost HLRP with single allocations (CSAHLRP). We have developed a set of instances inspired by the Australian Post (AP) data set. Extensive experiments using a standard solver prove the good performance of our model for solving small to medium size problems.

Mots clés: Transportation; Hub location-routing prob-lem; less-than-truckload shipments

Domaines: Recherche opérationnelle [math.OC]

Nathalie Bostel, Mi Zhang, Pierre Dejax. A new model for the capacitated single allocation hub location-routing problem. 5th International Conference on Information Systems, Logistics and Supply chain, Aug 2014, Breda, Netherlands. ⟨hal-01085208⟩