A biased random-key genetic algorithm for the tree of hubs location problem

Abstract : Hubs are facilities used to treat and dispatch resources in a transportation network. The objective of Hub Location Problems (HLP) is to locate a set of hubs in a network and route resources from origins to destinations such that the total cost of attending all demands is minimized. In this paper, we investigate a particular HLP, called the Tree of Hubs Location Problem in which hubs are connected by means of a tree and the overall network infrastructure relies on a spanning tree. This problem is particularly interesting when the total cost of building the hub backbone is high. We propose a biased random key genetic algorithm for solving the tree of hubs location problem. Computational results show that the proposed heuristic is robust and effective to this problem. The method was able to improve best known solutions of two benchmark instances used in the experiments.
Document type :
Journal articles
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02291623
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Thursday, September 19, 2019 - 9:40:11 AM
Last modification on : Thursday, October 3, 2019 - 1:27:37 AM

Identifiers

Collections

Citation

Luciana Pessoa, Andréa Cynthia Santos, Mauricio Resende. A biased random-key genetic algorithm for the tree of hubs location problem. Optimization Letters, Springer Verlag, 2017, 11 (7), pp.1371-1384. ⟨10.1007/s11590-016-1082-9⟩. ⟨hal-02291623⟩

Share

Metrics

Record views

12