应对枢纽失效的轴辐式网络枢纽备份

doi:10.11772/j.issn.1001-9081.2017102564

计算机应用 ›› 2018, Vol. 38 ›› Issue (6): 1814-1819.DOI: 10.11772/j.issn.1001-9081.2017102564

• 应用前沿、交叉与综合 • 上一篇下一篇

应对枢纽失效的轴辐式网络枢纽备份

胡晶晶, 黄有方

上海海事大学经济管理学院, 上海 201306

收稿日期:2017-10-30 修回日期:2018-02-26 出版日期:2018-06-10 发布日期:2018-06-13
通讯作者: 黄有方
作者简介:胡晶晶(1989-),女,安徽淮南人,博士研究生,主要研究方向:供应链智能分析与实现;黄有方(1959-),男,浙江新昌人,教授,博士生导师,博士,主要研究方向:物流信息系统、供应链智能分析与实现。
基金资助:
铁道部科学研究基金资助项目（Z2015-C001）；上海市科学技术委员会科技基金资助项目（15dz1100900）；上海市科研计划专项（17DZ2280200）。

Hub backup to deal with hub failure in hub and spoke network

HU Jingjing, HUANG Youfang

School of Economics and Management, Shanghai Maritime University, Shanghai 201306, China

Received:2017-10-30 Revised:2018-02-26 Online:2018-06-10 Published:2018-06-13
Supported by:
This work is partially supported by the Scientific Research Fund of Ministry of Railway (Z2015-C001), the Shanghai Committee of Science and Technology (15dz1100900), the Special Project of Shanghai Scientific Research Program (17DZ2280200).

摘要/Abstract

摘要： 为提高轴辐式网络可靠性，在初始枢纽失效时保持轴辐式网络正常运转，提出了一种轴辐式网络枢纽备份优化方法，给每一个枢纽点选择一个备份枢纽，使轴辐式网络初始成本和备份成本总和最优。首先，在轴辐式网络基本模型中引入枢纽备份变量，建立非线性规划扩展模型，通过变量代换的线性化方法，将扩展模型线性化，用数学求解器CPLEX求解轴辐式网络枢纽备份小规模问题。然后，增加轴辐式网络节点规模，设计遗传算法求解大规模轴辐式网络枢纽备份优化问题。最后，在CPLEX和遗传算法中，调整初始轴辐式网络成本和备份成本比例权重，分别得到初始成本、备份成本、枢纽选址与备份枢纽的精确解和优化解。算例实验得出初始轴辐式网络、备份枢纽以及目标函数最优值。实验结果表明，所提方法备份枢纽分担了初始枢纽的流量和容量，当初始枢纽失效时，备份枢纽可以承担初始枢纽的运输任务让轴辐式网络继续运转。该枢纽备份优化方法可应用于应急物流和物流网络安全管理方面。

关键词: 轴辐式网络枢纽备份, 变量代换, 线性化, 可靠性, 遗传算法

Abstract: In order to improve the reliability of a hub and spoke network and maintain the normal operation of the hub and spoke network during the failure of the initial hub, a new hub backup optimization method for the hub and spoke network was proposed, in which a backup hub was selected for each hub point to make the initial cost and the backup cost of the hub and spoke network the best. Firstly, the hub backup variables were introduced into the basic model of a hub and spoke network, and an extension model of nonlinear programming was established. The extended model was linearized by the linearization method of variable substitution, and mathematical solver CPLEX was used to solve the small scale problem of the hub and spoke network hub backup. Then, the scale of hub and spoke network nodes was increased, and a genetic algorithm was designed to solve the problem of large scale hub backup optimization in the hub and spoke network. Finally, in the CPLEX and genetic algorithm, the proportion weights of the initial hub and spoke network cost and backup cost were adjusted, the exact solutions and optimal solutions of initial cost, backup cost, hub location and backup hub were obtained respectively. The optimal values of the initial hub and spoke network, backup hub as well as the objective function were obtained by the example experiments. The experimental results show that, the backup hub of the the proposed method shares the traffic and capacity of the initial hub, and when the initial hub fails, the backup hub can undertake the transportation task of the initial hub and keep the hub and spoke network running. The proposed optimization method of hub backup can be applied to the emergency logistics and security management of logistics network.

Key words: hub backup of hub and spoke network, variable substitution, linearization, reliability, genetic algorithm

中图分类号:

U492.3
TP183

胡晶晶, 黄有方. 应对枢纽失效的轴辐式网络枢纽备份[J]. 计算机应用, 2018, 38(6): 1814-1819.

HU Jingjing, HUANG Youfang. Hub backup to deal with hub failure in hub and spoke network[J]. Journal of Computer Applications, 2018, 38(6): 1814-1819.

参考文献

[1] 翁克瑞.带固定轴线成本的轴辐式网络设计问题[J].运筹学学报,2012,16(1):88-96.(WENG K R. The stability of the solutions of optimization hub-and-spoke network design problem with fixed hub arc costs[J]. Operations Research Transactions, 2012, 16(1):88-96.)
[2] YANG K, YANG L X, GAO Z Y. Hub-and-spoke network design problem under uncertainty considering financial and service issues:a two-phase approach[J]. Information Sciences, 2017, 402:15-34.
[3] YANG K, YANG L X, GAO Z Y. Planning and optimization of intermodal hub-and-spoke network under mixed uncertainty[J]. Transportation Research, Part E:Logistics and Transportation Review, 2016, 95:248-266
[4] ZHALECHIAN M, TORABI S A, MOHAMMADI M. Hub-and-spoke network design under operational and disruption risks[J]. Transportation Research, Part E:Logistics and Transportation Review, 2018, 109:20-43
[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] MOHAMMADI M, TORABI S A, TAVAKKOLI-MOGHADDAM R. Sustainable hub location under mixed uncertainty[J]. Transportation Research, Part E:Logistics and Transportation Review, 2014, 62:89-115.
[7] 杨珺,邵路路,刘舒佶.考虑延迟惩罚的轴辐式枢纽网络中断问题研究[J].交通运输系统工程与信息,2014,14(3):118-125.(YANG J, SHAO L L, LIU S J. Facility Interdiction problem based on hub-and-spoke network with delay penalty[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(3):118-125.)
[8] 刘舒佶.轴辐轴辐式枢纽网络系统的设施中断研究[D].武汉:华中科技大学,2009:12-16.(LIU S J. Facility interdiction problems about hub-and-spoke network[D]. Wuhan:Huazhong University of Science and Technology, 2009:12-16.).
[9] MOHAMMADI M, TAVAKKOLI-MOGHADDAM 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.
[10] 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 and Operations Research, 2016, 65:174-188.
[11] KRATICA J, STANIMIROVIC Z, TOŠIC D. Two genetic algorithms for solving the uncapacitated single allocation p-hub median problem[J]. European Journal of Operational Research, 2007, 182(1):15-28.
[12] 王雅琪,胡志华.非线性规模经济效应下枢纽选址的遗传算法[J].广西大学学报(自然科学版),2015,40(2):467-474.(WANG Y Q, HU Z H. A genetic algorithm for hub location problem with non-linear effects of economies of scale[J]. Journal of Guangxi University (Natural Science Edition), 2015, 40(2):467-474.)
[13] SASAKI M, CAMPBELL J F, KRISHNAMOORTHY M, et al. A stackelberg hub arc location model for a competitive environment[J]. Computers and Operations Research, 2014, 47:27-41.
[14] 吕婷,王爱虎.轴辐式网络下多重时效要求的车辆调度问题[J/OL].计算机应用研究,2018,35(12).[2017-12-08]. http://www.arocmag.com/article/02-2018-12-032.html.(LYU T, WANG A H. Vehicle routing problem with many time windows based on hub-and-spoke network[J/OL]. Application Research of Computers, 2017, 35(12).[2017-12-08]. http://www.arocmag.com/article/02-2018-12-032.html.)
[15] 魏素豪,宗刚.基于线路"异质性"假设的轴辐式公共交通网络优化研究[J].运筹与管理,2017,26(10):42-48.(WEI S H, ZONG G. Research on the optimization of hub and spoke public transportation network based on the line "heterogeneity" hypothesis[J]. Operations Research and Management Science, 2017, 26(10):42-48.)

应对枢纽失效的轴辐式网络枢纽备份

Hub backup to deal with hub failure in hub and spoke network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	张闻强, 邢征, 杨卫东. 基于多区域采样策略的混合粒子群优化求解多目标柔性作业车间调度问题[J]. 计算机应用, 2021, 41(8): 2249-2257.
[2]	张盟, 郭健全. 需求和回收不确定的闭环供应链渠道结构选择[J]. 计算机应用, 2021, 41(7): 2100-2107.
[3]	杨震, 马健霄, 王宝杰. 设置待行区条件下双环相位信号配时优化模型[J]. 计算机应用, 2021, 41(7): 2108-2112.
[4]	李进, 王凤, 杨沈宇. 换电模式下电动车货运路径优化模型与算法[J]. 计算机应用, 2021, 41(6): 1792-1798.
[5]	李舒仪, 韩晓龙. 海铁联运港口混合作业模式下轨道吊与集卡协同调度[J]. 计算机应用, 2021, 41(5): 1506-1513.
[6]	周美玲, 陈淮莉. 基于负荷平衡的电动汽车模糊多目标充电调度算法[J]. 计算机应用, 2021, 41(4): 1192-1198.
[7]	李静, 罗金飞, 李炳超. 主动容错副本存储系统的可靠性分析模型[J]. 计算机应用, 2021, 41(4): 1113-1121.
[8]	马晓梅, 何非. 基于改进遗传算法的标签印刷生产调度技术[J]. 计算机应用, 2021, 41(3): 860-866.
[9]	王彬溶, 谭代伦, 郑伯川. 基于旅行商问题转化和遗传算法求解汽配件喷涂顺序[J]. 计算机应用, 2021, 41(3): 881-886.
[10]	黄书召, 田军委, 乔路, 王沁, 苏宇. 基于改进遗传算法的无人机路径规划[J]. 计算机应用, 2021, 41(2): 390-397.
[11]	张阳, 王小宁. 基于Word2Vec词嵌入和高维生物基因选择遗传算法的文本特征选择方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3151-3155.
[12]	杨华龙, 王美玉, 辛禹辰. 横向整合战略下异质车辆库存路径优化模型[J]. 计算机应用, 2021, 41(10): 3040-3048.
[13]	黄晓祥, 胡咏梅, 吴丹, 任力杰. 基于变分自编码器的异常颈动脉早期识别和预测[J]. 计算机应用, 2021, 41(10): 3082-3088.
[14]	王永航, 张天宇, 郑红星. 考虑恶劣天气的班轮多阶段重调度方法[J]. 计算机应用, 2021, 41(1): 286-294.
[15]	李华峰, 黄樟灿, 张蔷, 湛航, 谈庆. 求解需求可拆分车辆路径问题的改进的金字塔演化策略[J]. 计算机应用, 2021, 41(1): 300-306.