A model and a metaheuristic method for the Hub Location Routing Problem and application to postal services - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

A model and a metaheuristic method for the Hub Location Routing Problem and application to postal services

Résumé

This paper presents the problem of designing a logistic network for Less Than Truckload (LTL) shipments of freight transport providers. These companies have to collect products from many origins (suppliers) and ship them to many destinations (clients) through multistop routes and consolidate flows into hubs to achieve economies of scale. This problem is known as the Hub Location Routing Problem (HLRP). The main decisions concern the location of hubs, allocation of origin and destination nodes to the hubs, as well as the design of routes serving origin and destination nodes and determination of flows between hubs. We propose a mathematical model for the HLRP with capacity on hubs and single allocation, dedicated to postal service systems, where collections and deliveries may occur within the same routes. A metaheuristic based on a genetic algorithm, improved by a local search is developped to solve the problem. Experiments are conducted on data sets adapted from the Australian Post (AP) data set. Comparison with a standard solver proves the efficiency of the proposed method.
Fichier non déposé

Dates et versions

hal-01320357 , version 1 (23-05-2016)

Identifiants

  • HAL Id : hal-01320357 , version 1

Citer

Nathalie Bostel, Pierre Dejax, Mi Zhang. A model and a metaheuristic method for the Hub Location Routing Problem and application to postal services. International Conference on Industrail Engineering and Systems Management, Oct 2015, Seville, Spain. ⟨hal-01320357⟩
116 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More