摘要
为提高轴辐式网络可靠性,在初始枢纽失效时保持轴辐式网络正常运转,提出了一种轴辐式网络枢纽备份优化方法,给每一个枢纽点选择一个备份枢纽,使轴辐式网络初始成本和备份成本总和最优。首先,在轴辐式网络基本模型中引入枢纽备份变量,建立非线性规划扩展模型,通过变量代换的线性化方法,将扩展模型线性化,用数学求解器CPLEX求解轴辐式网络枢纽备份小规模问题。然后,增加轴辐式网络节点规模,设计遗传算法求解大规模轴辐式网络枢纽备份优化问题。最后,在CPLEX和遗传算法中,调整初始轴辐式网络成本和备份成本比例权重,分别得到初始成本、备份成本、枢纽选址与备份枢纽的精确解和优化解。算例实验得出初始轴辐式网络、备份枢纽以及目标函数最优值。实验结果表明,所提方法备份枢纽分担了初始枢纽的流量和容量,当初始枢纽失效时,备份枢纽可以承担初始枢纽的运输任务让轴辐式网络继续运转。该枢纽备份优化方法可应用于应急物流和物流网络安全管理方面。
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.
作者
胡晶晶
黄有方
HU Jingjing, HUANG Youfang(School of Economics and Management, Shanghai Maritime University, Shanghai 201306, Chin)
出处
《计算机应用》
CSCD
北大核心
2018年第6期1814-1819,共6页
journal of Computer Applications
基金
铁道部科学研究基金资助项目(Z2015-C001)
上海市科学技术委员会科技基金资助项目(15dz1100900)
上海市科研计划专项(17DZ2280200)~~
关键词
轴辐式网络枢纽备份
变量代换
线性化
可靠性
遗传算法
hub backup of hub and spoke network
variable substitution
linearization
reliability
genetic algorithm
