CAJ | 학술논문

供求系统防护资源分配问题旨在制定合理的防护策略，以减小外界破坏带来的损失。对于基于p中位模型的供求系统来说，一类经典的防护资源分配方法是建立并求解双层规划模型，进而得到防护策略。双层主从规划问题是个典型的NP难解问题，因此这类方法不易有效地对大规模案例进行求解。通过分析供求网络运行机制，发现导致防护资源分配问题求解困难的关键因素是再分配环节。故基于该环节建立了供求系统的分级网络框架，在该框架下提出一种防护资源分配方法。实验证明，该方法能够给出合理的防护资源分配策略，且与传统方法相比耗时显著缩短。
공구계통방호자원분배문제지재제정합리적방호책략，이감소외계파배대래적손실。대우기우p중위모형적공구계통래설，일류경전적방호자원분배방법시건립병구해쌍층규화모형，진이득도방호책략。쌍층주종규화문제시개전형적NP난해문제，인차저류방법불역유효지대대규모안례진행구해。통과분석공구망락운행궤제，발현도치방호자원분배문제구해곤난적관건인소시재분배배절。고기우해배절건립료공구계통적분급망락광가，재해광가하제출일충방호자원분배방법。실험증명，해방법능구급출합리적방호자원분배책략，차여전통방법상비모시현저축단。
The fortification resources allocation of supply systems aims at making rational protective strate-gies 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 ap-proach 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.