Stochastic Single-Allocation Hub Location Routing Problem for the Design of Intra-City Express Systems

Yuehui Wu, Hui Fang, Ali Qureshi, Tadashi Yamada

2024

Abstract

The paper concentrates on designing an intra-city express system in a practical environment. In the target networks, flows of parcels are exchanged between branch offices via a less-than-truckload hub-and-spoke network in a stochastic environment. Hub and vehicle capacities are considered, and the flows between all pairs of branch offices are assumed to be stochastic variables. The problem is modelled as a multi-stage recourse model, named capacitated single-allocation hub location routing problem with stochastic demands (CSAHLRPSD). A sample average approximation (SAA) framework is proposed, in which two variants of adaptive large neighbourhood search algorithms are used to solve the SAA problem and to calculate the recourse cost. The SAA framework is tested on benchmark instances, proving that it can efficiently deal with the CSAHLRPSD. Also, the results indicate that employing the CSAHLRPSD can cut the operation cost in comparison with the deterministic model in the practical and stochastic environment.

Paper Citation

in Harvard Style

Wu Y., Fang H., Qureshi A. and Yamada T. (2024). Stochastic Single-Allocation Hub Location Routing Problem for the Design of Intra-City Express Systems. In Proceedings of the 13th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES; ISBN 978-989-758-681-1, SciTePress, pages 82-91. DOI: 10.5220/0012311900003639

in Bibtex Style

@conference{icores24,
author={Yuehui Wu and Hui Fang and Ali Qureshi and Tadashi Yamada},
title={Stochastic Single-Allocation Hub Location Routing Problem for the Design of Intra-City Express Systems},
booktitle={Proceedings of the 13th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES},
year={2024},
pages={82-91},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012311900003639},
isbn={978-989-758-681-1},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 13th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES
TI - Stochastic Single-Allocation Hub Location Routing Problem for the Design of Intra-City Express Systems
SN - 978-989-758-681-1
AU - Wu Y.
AU - Fang H.
AU - Qureshi A.
AU - Yamada T.
PY - 2024
SP - 82
EP - 91
DO - 10.5220/0012311900003639
PB - SciTePress