479
Views
9
CrossRef citations to date
0
Altmetric
Articles

A variable neighbourhood decomposition search approach applied to a global liner shipping network using a hub-and-spoke with sub-hub structure

ORCID Icon & ORCID Icon
Pages 30-46 | Received 21 Jan 2019, Accepted 07 Nov 2019, Published online: 27 Nov 2019
 

Abstract

This paper presents a new concept for a hub-and-spoke network structure, called “sub-hub”, applied to global operations of liner shipping. Hub-and-spoke networks are widely used in transportation due to the economy of scale offered to the demands between hubs. However, efficient network structures require more than an economy of scale with regard to transport costs. This study therefore, aims to demonstrate that lower transport costs are achievable by a hub-and-spoke with sub-hub structure because the economy of scale this model provides is combined with shorter alternative paths. A short sea operation in liner shipping is a circular route at cluster level (the hub and its allocated spokes). A deep sea operation functions as a direct connection between hubs. A sub-hub is an intersection point between two regional (cluster) routes, thereby allowing the transshipment of goods, for certain demands, without using hub nodes. Hubs and sub-hubs are selected between the existing ports (nodes), and installation costs are not included for these models. A cutting plane approach was implemented. Although the computation results of the models, which are classified as hub location-routing problems, were compared on small instances, a Variable Neighbourhood Decomposition Search (VNDS) was implemented to test large instances.

Acknowledgments

The authors would like to express their thanks to the Coordenação de Aperfeiçoamento de Pessoal de Nivel Superior (CAPES), a foundation within the Brazilian Ministry of Education, which funded a PhD scholarship in order to develop these studies.

Disclosure statement

No potential conflict of interest was reported by the authors.

ORCID

Fábio Francisco da Costa Fontes  http://orcid.org/0000-0002-5070-3578

Gilles Goncalves http://orcid.org/0000-0001-5564-9673

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 973.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.