A stochastic multi-period capacitated multiple allocation hub location problem

Formulation and inequalities

Isabel Correia, Stefan Nickel, Francisco Saldanha-da-Gama

Research output: Contribution to journalArticle

23 Citations (Scopus)

Abstract

This study focuses on the development of a modeling framework for multi-period stochastic capacitated multiple allocation hub location problems. We consider a planning horizon divided into several time periods. Uncertainty is assumed for the demands. The decisions to make concern the location of the hubs, their initial capacity, the capacity expansion of existing hubs and the transportation between origin–destination pairs. The goal is to minimize the total expected cost. For the situation in which uncertainty can be captured by a finite set of scenarios each occurring with some estimated probability we derive the extensive form of the deterministic equivalent. The resulting model is compact. However, it includes a set of binary variables that becomes too large for medium and large instances of the problem and thus hardly can it be tackled by a general optimization solver. For this reason, enhancements are proposed to the model making it possible to solve optimally instances that could not be solved using the initial model. This is confirmed by the computational tests performed using the well-known CAB data.

Original languageEnglish
Pages (from-to)122-134
Number of pages13
JournalOmega (United Kingdom)
Volume74
DOIs
Publication statusPublished - 1 Jan 2018

Fingerprint

Location problem
Problem formulation
Hub location
Hub
Uncertainty
Extensive form
Enhancement
Modeling
Capacity expansion
Planning
Scenarios
Costs

Keywords

  • Hub location
  • Stochastic programming
  • Valid inequalities

Cite this

@article{b6ca96cc7adc4d01906c08ad9a017dbc,
title = "A stochastic multi-period capacitated multiple allocation hub location problem: Formulation and inequalities",
abstract = "This study focuses on the development of a modeling framework for multi-period stochastic capacitated multiple allocation hub location problems. We consider a planning horizon divided into several time periods. Uncertainty is assumed for the demands. The decisions to make concern the location of the hubs, their initial capacity, the capacity expansion of existing hubs and the transportation between origin–destination pairs. The goal is to minimize the total expected cost. For the situation in which uncertainty can be captured by a finite set of scenarios each occurring with some estimated probability we derive the extensive form of the deterministic equivalent. The resulting model is compact. However, it includes a set of binary variables that becomes too large for medium and large instances of the problem and thus hardly can it be tackled by a general optimization solver. For this reason, enhancements are proposed to the model making it possible to solve optimally instances that could not be solved using the initial model. This is confirmed by the computational tests performed using the well-known CAB data.",
keywords = "Hub location, Stochastic programming, Valid inequalities",
author = "Isabel Correia and Stefan Nickel and Francisco Saldanha-da-Gama",
note = "Sem pdf conforme despacho. info:eu-repo/grantAgreement/FCT/5876/147204/PT# info:eu-repo/grantAgreement/FCT/5876/147209/PT#",
year = "2018",
month = "1",
day = "1",
doi = "10.1016/j.omega.2017.01.011",
language = "English",
volume = "74",
pages = "122--134",
journal = "Omega (United Kingdom)",
issn = "0305-0483",
publisher = "Elsevier",

}

A stochastic multi-period capacitated multiple allocation hub location problem : Formulation and inequalities. / Correia, Isabel; Nickel, Stefan; Saldanha-da-Gama, Francisco.

In: Omega (United Kingdom), Vol. 74, 01.01.2018, p. 122-134.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A stochastic multi-period capacitated multiple allocation hub location problem

T2 - Formulation and inequalities

AU - Correia, Isabel

AU - Nickel, Stefan

AU - Saldanha-da-Gama, Francisco

N1 - Sem pdf conforme despacho. info:eu-repo/grantAgreement/FCT/5876/147204/PT# info:eu-repo/grantAgreement/FCT/5876/147209/PT#

PY - 2018/1/1

Y1 - 2018/1/1

N2 - This study focuses on the development of a modeling framework for multi-period stochastic capacitated multiple allocation hub location problems. We consider a planning horizon divided into several time periods. Uncertainty is assumed for the demands. The decisions to make concern the location of the hubs, their initial capacity, the capacity expansion of existing hubs and the transportation between origin–destination pairs. The goal is to minimize the total expected cost. For the situation in which uncertainty can be captured by a finite set of scenarios each occurring with some estimated probability we derive the extensive form of the deterministic equivalent. The resulting model is compact. However, it includes a set of binary variables that becomes too large for medium and large instances of the problem and thus hardly can it be tackled by a general optimization solver. For this reason, enhancements are proposed to the model making it possible to solve optimally instances that could not be solved using the initial model. This is confirmed by the computational tests performed using the well-known CAB data.

AB - This study focuses on the development of a modeling framework for multi-period stochastic capacitated multiple allocation hub location problems. We consider a planning horizon divided into several time periods. Uncertainty is assumed for the demands. The decisions to make concern the location of the hubs, their initial capacity, the capacity expansion of existing hubs and the transportation between origin–destination pairs. The goal is to minimize the total expected cost. For the situation in which uncertainty can be captured by a finite set of scenarios each occurring with some estimated probability we derive the extensive form of the deterministic equivalent. The resulting model is compact. However, it includes a set of binary variables that becomes too large for medium and large instances of the problem and thus hardly can it be tackled by a general optimization solver. For this reason, enhancements are proposed to the model making it possible to solve optimally instances that could not be solved using the initial model. This is confirmed by the computational tests performed using the well-known CAB data.

KW - Hub location

KW - Stochastic programming

KW - Valid inequalities

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

U2 - 10.1016/j.omega.2017.01.011

DO - 10.1016/j.omega.2017.01.011

M3 - Article

VL - 74

SP - 122

EP - 134

JO - Omega (United Kingdom)

JF - Omega (United Kingdom)

SN - 0305-0483

ER -