Multi-period single-allocation hub location-routing: Models and heuristic solutions

Afaf Aloullal, Francisco Saldanha-da-Gama and Raca Todosijević

European Journal of Operational Research, 2023, vol. 310, issue 1, 53-70

Abstract: This work investigates the use of time-dependent decisions in the context of hub-location routing. Instead of setting up the entire system at once, a planning horizon partitioned into several periods is considered during which the system is to be phased-in. In addition to installing the hubs, decisions are also to be made concerning the hub-level network, namely, the hub edges to use. The origin-destination flows are assumed to be time-dependent as well as the costs underlying the problem which include, set up costs for hubs and hub edges and variable operational costs at the hubs. A mathematical model is developed for the problem that can be solved up to proven optimality with a general-purpose solver for small instances of the problem. For larger instances, a four-phase matheuristic that combines principles of relax-and-fix, variable neighborhood descent and local branching schemes is proposed. In addition, two variants of the matheuristic have been developed. The above model and methodology are tested using data generated by extending existing hub location instances to our problem. The obtained results are detailed and analyzed in depth. The major conclusion is that by capturing time in the decision-making process, one may find solutions that better hedge against parameter changes throughout time. Furthermore, the overall procedure presented in this work is quite general in the sense that it can be easily adapted to other multi-period decision making problems and different objective functions.

Keywords: Location; Routing; Hubs; Time-dependent decisions; Heuristics (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221723001194
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:310:y:2023:i:1:p:53-70

DOI: 10.1016/j.ejor.2023.02.003

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().