A biased random-key genetic algorithm for the two-level hub location routing problem with directed tours - Archive ouverte HAL
Article Dans Une Revue OR Spectrum Année : 2023

A biased random-key genetic algorithm for the two-level hub location routing problem with directed tours

Résumé

In this article, a solution is proposed through a population-based metaheuristic for the Two-level Hub Location Routing Problem with Directed Tours (THLRP-DT). Hubs are facilities used to handle and dispatch resources on a given network. The goal of the THLRP-DT is to locate a set of hubs on a network and to route resources from sources to destinations, where the hubs are connected by means of an oriented cycle, and the spokes form clusters. Each cluster is com- posed of a unique hub, including none or some spoke nodes, connected in an oriented cycle structure. This problem appears in transportation logistics, where the flow of demands can be aggregated, resulting in economies of scale; and the orientations of arcs model a one way flow direction, which speeds up the distribution. We propose a Biased Random-Key Genetic Algorithm (BRKGA) metaheuristic, where the parameters have been calibrated using the Iterated Racing for Automatic Algorithm Configuration package, which makes use of a machine learning mechanism. The results obtained using the BRKGA metaheuristic are of high quality compared to the ones found in the literature, improving solutions for instances with unknown optimal values.
Fichier non déposé

Dates et versions

hal-04045821 , version 1 (25-03-2023)

Identifiants

Citer

Caio César de Freitas, Dario José Aloise, Fábio Francisco da Costa Fontes, Andréa Cynthia Santos, Matheus da Silva Menezes. A biased random-key genetic algorithm for the two-level hub location routing problem with directed tours. OR Spectrum, 2023, 45 (3), pp.903-924. ⟨10.1007/s00291-023-00718-y⟩. ⟨hal-04045821⟩
84 Consultations
0 Téléchargements

Altmetric

Partager

More