An intermodal hub location problem for container distribution in Indonesia

Hamid Mokhtar, A. A.N.Perwira Redi, Mohan Krishnamoorthy, Andreas T. Ernst

Research output: Contribution to journalArticleResearchpeer-review

Abstract

In this paper, we extend traditional hub location models for an intermodal network design on a sparse network structure. While traditional hub location problems have been employed for developing network designs for many specific applications, their general assumptions – such as full connectivity, uniform transfer mode, and direct connections between access nodes and hubs – restrict their direct applicability to real-world logistics problems in several ways. In many network design contexts, the usage of versatile transfer modes and hubs is required due to different pricing of modes and topological considerations. In this paper, we extend the traditional hub location problem by incorporating three transfer modes and two kinds of hubs. As an important additional modification, we do not assume that the underlying network is fully connected, or that hubs and access nodes are directly connected. The context for our modelling is intermodal container movements in an archipelago. We develop and formulate an intermodal hub location problem. We show that this problem is NP-hard. Furthermore, a dataset for intermodal hub location problem is provided, based on a real-world container distribution problem in Indonesia. This dataset involves three modes of transport and a sparse network structure. We perform computational experiments and analyse our computational results. Our model provides insights for decision making and determining pricing policies for the desired levels of network flow.

Original languageEnglish
Pages (from-to)415-432
Number of pages18
JournalComputers and Operations Research
Volume104
DOIs
Publication statusPublished - Apr 2019

Keywords

  • Container logistics
  • Hub location
  • Intermodal network design
  • Network design

Cite this

Mokhtar, Hamid ; Redi, A. A.N.Perwira ; Krishnamoorthy, Mohan ; Ernst, Andreas T. / An intermodal hub location problem for container distribution in Indonesia. In: Computers and Operations Research. 2019 ; Vol. 104. pp. 415-432.
@article{fd02451538c24e5b96bf618ae2e0f055,
title = "An intermodal hub location problem for container distribution in Indonesia",
abstract = "In this paper, we extend traditional hub location models for an intermodal network design on a sparse network structure. While traditional hub location problems have been employed for developing network designs for many specific applications, their general assumptions – such as full connectivity, uniform transfer mode, and direct connections between access nodes and hubs – restrict their direct applicability to real-world logistics problems in several ways. In many network design contexts, the usage of versatile transfer modes and hubs is required due to different pricing of modes and topological considerations. In this paper, we extend the traditional hub location problem by incorporating three transfer modes and two kinds of hubs. As an important additional modification, we do not assume that the underlying network is fully connected, or that hubs and access nodes are directly connected. The context for our modelling is intermodal container movements in an archipelago. We develop and formulate an intermodal hub location problem. We show that this problem is NP-hard. Furthermore, a dataset for intermodal hub location problem is provided, based on a real-world container distribution problem in Indonesia. This dataset involves three modes of transport and a sparse network structure. We perform computational experiments and analyse our computational results. Our model provides insights for decision making and determining pricing policies for the desired levels of network flow.",
keywords = "Container logistics, Hub location, Intermodal network design, Network design",
author = "Hamid Mokhtar and Redi, {A. A.N.Perwira} and Mohan Krishnamoorthy and Ernst, {Andreas T.}",
year = "2019",
month = "4",
doi = "10.1016/j.cor.2018.08.012",
language = "English",
volume = "104",
pages = "415--432",
journal = "Computers and Operations Research",
issn = "0305-0548",
publisher = "Elsevier",

}

An intermodal hub location problem for container distribution in Indonesia. / Mokhtar, Hamid; Redi, A. A.N.Perwira; Krishnamoorthy, Mohan; Ernst, Andreas T.

In: Computers and Operations Research, Vol. 104, 04.2019, p. 415-432.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - An intermodal hub location problem for container distribution in Indonesia

AU - Mokhtar, Hamid

AU - Redi, A. A.N.Perwira

AU - Krishnamoorthy, Mohan

AU - Ernst, Andreas T.

PY - 2019/4

Y1 - 2019/4

N2 - In this paper, we extend traditional hub location models for an intermodal network design on a sparse network structure. While traditional hub location problems have been employed for developing network designs for many specific applications, their general assumptions – such as full connectivity, uniform transfer mode, and direct connections between access nodes and hubs – restrict their direct applicability to real-world logistics problems in several ways. In many network design contexts, the usage of versatile transfer modes and hubs is required due to different pricing of modes and topological considerations. In this paper, we extend the traditional hub location problem by incorporating three transfer modes and two kinds of hubs. As an important additional modification, we do not assume that the underlying network is fully connected, or that hubs and access nodes are directly connected. The context for our modelling is intermodal container movements in an archipelago. We develop and formulate an intermodal hub location problem. We show that this problem is NP-hard. Furthermore, a dataset for intermodal hub location problem is provided, based on a real-world container distribution problem in Indonesia. This dataset involves three modes of transport and a sparse network structure. We perform computational experiments and analyse our computational results. Our model provides insights for decision making and determining pricing policies for the desired levels of network flow.

AB - In this paper, we extend traditional hub location models for an intermodal network design on a sparse network structure. While traditional hub location problems have been employed for developing network designs for many specific applications, their general assumptions – such as full connectivity, uniform transfer mode, and direct connections between access nodes and hubs – restrict their direct applicability to real-world logistics problems in several ways. In many network design contexts, the usage of versatile transfer modes and hubs is required due to different pricing of modes and topological considerations. In this paper, we extend the traditional hub location problem by incorporating three transfer modes and two kinds of hubs. As an important additional modification, we do not assume that the underlying network is fully connected, or that hubs and access nodes are directly connected. The context for our modelling is intermodal container movements in an archipelago. We develop and formulate an intermodal hub location problem. We show that this problem is NP-hard. Furthermore, a dataset for intermodal hub location problem is provided, based on a real-world container distribution problem in Indonesia. This dataset involves three modes of transport and a sparse network structure. We perform computational experiments and analyse our computational results. Our model provides insights for decision making and determining pricing policies for the desired levels of network flow.

KW - Container logistics

KW - Hub location

KW - Intermodal network design

KW - Network design

UR - http://www.scopus.com/inward/record.url?scp=85053596035&partnerID=8YFLogxK

U2 - 10.1016/j.cor.2018.08.012

DO - 10.1016/j.cor.2018.08.012

M3 - Article

VL - 104

SP - 415

EP - 432

JO - Computers and Operations Research

JF - Computers and Operations Research

SN - 0305-0548

ER -