|
|||||
|
|
| 轴辐式枢纽网络系统的关键枢纽设施识别问题研究 | |
| 引用本文： | 杨珺,卢巍,刘舒佶. 轴辐式枢纽网络系统的关键枢纽设施识别问题研究[J]. 运筹与管理, 2016, 25(3): 85-93. DOI: 10.12005/orms.2016.0087 |
| 作者姓名： | 杨珺 卢巍 刘舒佶 |
| 作者单位： | 1.华中科技大学 管理学院,湖北 武汉 430074;2.武汉纺织大学 管理学院,湖北 武汉 430073;3.威斯康星麦迪逊分校 工业与系统工程系,威斯康星,麦迪逊 53706 |
| 基金项目： | 国家自然科学基金资助项目(71172093,71320107001);中央高校基本科研业务费专项资金资助(HUST:2015QN1175);武汉市黄鹤英才(现代服务)计划资助项目 |
| 摘 要： | 作为轴辐式枢纽网络关键因素的节点,尤其是起到中转作用的枢纽节点是网络稳定运行的重要环节。当这些节点被中断时,将对整个网络产生严重的影响。最直接的表现方式即是网络运行成本的急剧上升。因此本文研究如何识别对网络成本具有决定性影响的关键节点。首先,提出枢纽功能性中断问题和模型,并通过禁忌搜索算法进行求解。最后通过中国航空实例验证模型和算法在实际应用中的有效性。结果显示模型和算法能够有效识别出中国航空网络较重要的关键城市以及相对影响较弱的城市。可以为资源有限情况下,中国航空网络中各城市防御设施的合理分级和部署,为重点保护城市的鉴别提供依据和帮助。 |
| 关 键 词： | 轴辐式枢纽网络 节点 中断模型 禁忌搜索算法 |
| 收稿时间： | 2013-04-25 |
Critical Facility Identification Problems Based On Hub-and-Spoke Network |
|
| YANG Jun,LU Wei,LIU Shu-ji. Critical Facility Identification Problems Based On Hub-and-Spoke Network[J]. Operations Research and Management Science, 2016, 25(3): 85-93. DOI: 10.12005/orms.2016.0087 | |
| Authors: | YANG Jun LU Wei LIU Shu-ji |
| Affiliation: | 1.School of Management, Huazhong University of Science & Technology, Wuhan 430074, China;2.School of Management, Wuhan Textile University, Wuhan 430073, China;3.Department of Industrial & System Engineering, University of Wisconsin-Madison, 1513 University Avenue, Madison, WI 53706, US |
| Abstract: | Node, particularly hub node, determines the stability of a hub-and-spoke network due to its being one of the most important elements. When the running of nodes is interdicted, disastrous influence on the entire network would be induced which mostly advents in the figure of drastic soar in the operation cost of the network. As a result, identification of the critical nodes of a hub-and spoke network is the topical subject of the dissertation. Firstly, based on the hub location problem, we establish the hub interdiction model. Then we solve the problem by Tabu search algorithm. Finally, we use the practical case of China’s aviation transportation industry to verify our model and algorithm’s validity. Results show that the model and algorithm can effectively identify the critical key city and non-critical city in China’s aviation transport industry. It also provides the basis and help for the reasonable classification and deployment of critical cities defenses in China’s aviation transportation industry under limited resources situation. |
| Keywords: | hub-and-spoke network node interdiction model tabu search algorithm |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《运筹与管理》浏览原始摘要信息 | |
| 点击此处可从《运筹与管理》下载全文 | |