系统工程与电子技术

• 系统工程 • 上一篇    下一篇

基于分级网络的供求系统防护资源分配方法

张逍怡1,郑征1,2,朱悦妮1,张绍惠1   

  1. 1. 北京航空航天大学自动化科学与电气工程学院, 北京 100191;
    2. 控制一体化技术国家级重点实验室, 北京 100191
  • 出版日期:2014-09-25 发布日期:2010-01-03

Hierarchical network based fortification resources allocation approach for supply systems

ZHANG Xiao-yi1,ZHENG Zheng1,2,ZHU Yue-ni1,ZHANG Shao-hui1   

  1. 1. School of Automation Science and Electrical Engineering, Beihang University, Beijing 100191, China; 
    2. Science and Technology on Aircraft Control Laboratory, Beihang University, Beijing 100191, China
  • Online:2014-09-25 Published:2010-01-03

摘要:

供求系统防护资源分配问题旨在制定合理的防护策略,以减小外界破坏带来的损失。对于基于中位模型的供求系统来说,一类经典的防护资源分配方法是建立并求解双层规划模型,进而得到防护策略。双层主从规划问题是个典型的NP难解问题,因此这类方法不易有效地对大规模案例进行求解。通过分析供求网络运行机制,发现导致防护资源分配问题求解困难的关键因素是再分配环节。故基于该环节建立了供求系统的分级网络框架,在该框架下提出一种防护资源分配方法。实验证明,该方法能够给出合理的防护资源分配策略,且与传统方法相比耗时显著缩短。

Abstract:

The fortification resources allocation of supply systems aims at making rational protective strategies to reduce the system losses caused by external disruptions. For supply systems based on the p-median model, a typical  kind of fortification resources allocation approaches is to make protective strategies through building and solving a bilevel programming model. The bilevel programming has been proved to be strongly NP-hard, thus it is not easy for the typical approaches to solve the instances with a large scale efficiently. According to the analysis of the operation mechanism of supply chain networks, the critical process which brings difficulties to solving resources allocation problems is identified as the reassignment process. Based on the reassignment process, a hierarchical network framework is constructed. According to this framework, a new protective approach is proposed. Experimental results show that, comparing with traditional approaches, the new approach can make rational protective plans and the computational time is dramatically reduced.