Authors:
Yuehui Wu
1
;
Hui Fang
1
;
Ali Qureshi
2
and
Tadashi Yamada
2
Affiliations:
1
College of Transportation Engineering, Dalian Maritime University, Dalian, 116026, Liaoning, China
;
2
Department of Urban Management, Graduate School of Engineering, Kyoto University, Kyoto, 615-8246, Japan
Keyword(s):
Intra-City Express, Stochastic Single-Allocation Hub Location Routing Problem, Multi-Stage Recourse Model, Sample Average Approximation.
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.
(More)