可靠的不完全轴辐网络设计模型

doi:10.3969/j.issn.1007-7375.2023.01.018

摘要/Abstract

摘要： 不完全轴辐网络的枢纽被毁坏将导致网络运输成本大量增加，研究可靠的不完全轴辐网络设计模型有利于减少枢纽毁坏带来的不利影响。在不完全轴辐网络设计模型基础上，针对枢纽毁坏后需求分配的两种模式 (single backup/multiple backup，SB/MB) ，构建可靠的不完全轴辐网络设计问题 (reliable incomplete hub-and-spoke network design problem，RIHNDP) 模型并线性化，通过算例验证了模型的有效性。结果表明，需求最多的节点总被选为枢纽。不同模式下的后补枢纽、分配方案可能不同：从管理者角度，为了降低管理难度，可采用SB模式；从出行者角度，为了更低的运输成本，宜采用MB模式。因为正常情况下可靠的不完全网络运输成本比不考虑枢纽毁坏的不完全网络高 (不超过5%，网络越密相差越小) ，有必要考虑枢纽毁坏设计可靠的网络，但当枢纽毁坏发生后RIHNDP能避免枢纽毁坏后网络不连通的情况，其运输成本比不考虑枢纽毁坏的不完全网络低。

关键词: 网络设计, 枢纽选址问题, 轴辐网络, 不完全, 可靠

Abstract: Hub disruptions in the incomplete hub-and-spoke network will lead to a substantial increase of the network transportation cost. The study of a reliable incomplete hub-and-spoke network design model is helpful to counter the adverse effects of hub disruptions. To design a reliable incomplete hub-and-spoke network, based on the incomplete hub-and-spoke network design model, for the two modes of demand allocation after hub disruption, models of reliable incomplete hub-and-spoke network design problem were built and linearized. A numerical example was given to validate the effectiveness of the models. Results show that the node with the most demand is always selected as hub. Backup hubs and allocation schemes may be different under different modes. From the manager’s point of view, the SB mode is adopted, in order to reduce the difficulty of management. From the traveler’s point of view, the MB mode should be adopted, in order to reduce the transportation cost. For incomplete hub-and-spoke network, it is necessary to consider hub disruption to design a reliable network. Because under normal circumstances, the transportation cost of reliable incomplete network is more than that of incomplete network without considering hub disruption (no more than 5%, and the denser the network, the less the difference). However, after hub disruption, unconnected circumstance after hub disruption in RIHNDP is avoided. The transportation cost of RIHNDP is less than that of incomplete network without considering hub disruption.

Key words: network design, hub location problem, hub-and-spoke network, incomplete, reliable

中图分类号:

U113

李婷婷, 张永波. 可靠的不完全轴辐网络设计模型[J]. 工业工程, 2023, 26(1): 153-161.

LI Tingting, ZHANG Yongbo. Reliable Incomplete Hub-and-Spoke Network Design Model[J]. Industrial Engineering Journal, 2023, 26(1): 153-161.

参考文献

[1] ALUMUR S A, CAMPBELL J F, CONTRERAS I, et al. Perspectives on modeling hub location problems[J]. European Journal of Operational Research, 2021, 291(1): 1-17
[2] PARVARESH F, HUSSEINI S M, GOLPAYEGANY S A, et al. Hub network design problem in the presence of disruptions[J]. Journal of Intelligent Manufacturing, 2014, 25(4): 755-774
[3] TRAN T H, O’HANLEY J R, SCAPARRA M P. Reliable hub network design: formulation and solution techniques[J]. Transportation Science, 2017, 51(1): 358-375
[4] TORKESTANI S S, SEYEDHOSSEINI S M, MAKUI A, et al. The reliable design of a hierarchical multi-modes transportation hub location problems (HMMTHLP) under dynamic network disruption (DND)[J]. Computers & Industrial Engineering, 2018, 122: 39-86
[5] AN Y, ZHANG Y, ZENG B. The reliable hub-and-spoke design problem: models and algorithms[J]. Transportation Research Part B: Methodological, 2015, 77: 103-122
[6] AZIZI N, CHAUHAN S, SALHI S, et al. The impact of hub failure in hub-and-spoke networks: mathematical formulations and solution techniques[J]. Computers & Operations Research, 2016, 65: 174-188
[7] ROSTAMI B, NICOLAS KÄMMERLING, BUCHHEIM C, et al. Reliable single allocation hub location problem under hub breakdowns[J]. Computers & Operations Research, 2018, 96: 15-29
[8] MADANI S R, NOOKABADI A S, HEJAZI S R. A bi-objective, reliable single allocation p-hub maximal covering location problem: mathematical formulation and solution approach[J]. Journal of Air Transport Management, 2018, 68: 118-136
[9] AZIZI N. Managing facility disruption in hub-and-spoke networks: formulations and efficient solution methods[J]. Annals of Operations Research, 2019, 272(1-2): 159-185
[10] MOHAMMADI M, TAVAKKOLIMOGHADDAM R, SIADAT A, et al. Design of a reliable logistics network with hub disruption under uncertainty[J]. Applied Mathematical Modelling, 2016, 40(9-10): 5621-5642
[11] BARAHIMI P, VERGARA H A. Reliable p-hub network design under multiple disruptions[J]. Networks and Spatial Economics, 2020, 20(1): 301-327
[12] VIDAL T, LAPORTE G, MATL P. A concise guide to existing and emerging vehicle routing problem variants[J]. Europen Journal of Operation Research, 2020, 286(2): 401-416
[13] ALUMUR S A, KARA B Y, KARASAN O E. The design of single allocation incomplete hub networks[J]. Transportation Research Part B: Methodological, 2009, 43(10): 936-951
[14] BEASLEY J E. OR-library[EB/OL]. [2020-10-10]. http://people.brunel.ac.uk/ ~ mastjjb/jeb/orlib/phubinfo.html.
[15] ERNST A T, KRISHNAMOORTHY M. Efficient algorithms for the uncapacitated single allocation p-hub median problem[J]. Location Science, 1996, 4(3): 139-154.