×
丹尼斯·阿克森;内卡蒂·阿拉斯

一种针对迫击设施的双层固定电荷定位模型。 （英语） Zbl 1251.90232号

计算。操作。物件。 39，第7期，1364-1381（2012）.
摘要：我们针对必须为客户提供公共服务的系统规划人员（辩护人），研究了一个双层固定收费设施的位置问题。辩护人不能规定客户设施的分配，因为客户根据其邻近程度选择他们选择的设施。因此，每个设施必须有足够的安装容量，以容纳其最近的所有客户。设施可以在受保护或不受保护的模式下打开。保护可以防止攻击者在最坏的情况下破坏最多或最多未受保护的设施。部分保护或阻断是不可能的。防守者从m个成本不同的候选地点中选择设施场地。假定攻击者确实知道未受保护的设施。他制定了阻截计划，以便最大限度地提高防守方在攻击后的总成本。如果一家工厂被停产，其客户将被重新分配到最近的可用工厂，从而需要扩大产能。这个问题被描述为防御者（领导者）和攻击者（追随者）之间的静态Stackelberg博弈。提出了两种求解方法。第一种是禁忌搜索启发式，其中哈希函数计算并记录所有访问解决方案的哈希值，以避免循环。第二种是将位置和保护决策分离的顺序方法。这两种方法都在60个随机生成的实例上进行了测试，其中\（m）的范围从\（10）到\（30），\（r）的范围在\（1）和\（3）之间。通过穷举搜索算法进一步验证了这些解决方案。测试结果表明，防御者的设施开放计划对防护和距离成本很敏感。

引用于27文件

MSC公司：

90B80型 离散位置和分配
90C59 数学规划中的近似方法和启发式

关键词：

固定费用设施位置;保护;封锁;双层规划;禁忌搜索算法;散列函数

软件：

禁忌搜索
PDF格式BibTeX公司 XML格式引用
\textit{D.Aksen}和\textit{N.Aras}，计算。操作。第39号决议，第7号，1364--1381（2012；Zbl 1251.90232）
全文： 内政部

参考文献：

[1] 斯奈德，L.V。；Daskin，M.S.，《设施位置的可靠性模型：预期失效成本案例》，《运输科学》，39，3，400-416（2005）
[2] 丘奇，R.L。；斯卡帕拉，M.P。；Middleton，R.S.，《确定关键基础设施：中位数和覆盖设施阻断问题》，《美国地理学家协会年鉴》，94,3491-502（2004）
[3] 丘奇，R.L。；Scaparra，M.P.，《保护关键资产：防御的阻断中值问题》，《地理分析》，第39、2、129-146页（2007年）
[4] 斯卡帕拉，M.P。；Church，R.L.，《关键基础设施保护规划的双层混合整数计划》，计算机与运筹学，35，61905-1923（2008）·Zbl 1139.90439号
[5] 斯卡帕拉，M.P。；Church，R.L.，《防御拦截中值问题的精确求解方法》，《欧洲运筹学杂志》，189，1，76-92（2008）·Zbl 1175.90050号
[6] Scaparra MP，Church RL，《保护供应系统以减轻潜在灾害：加强容量受限设施的模型》。肯特商学院第209号工作文件，2010年；英国肯特大学。；Scaparra MP，Church RL，《保护供应系统以减轻潜在灾害：加强容量受限设施的模型》。肯特商学院第209号工作文件，2010年；英国肯特大学。
[7] Losada C、Scaparra MP、Church RL、Daskin MS。多源阻断中值问题的建模方法。肯特商学院第187号工作文件，2010年；英国肯特大学。；Losada C、Scaparra MP、Church RL、Daskin MS。多源阻断中值问题的建模方法。肯特商学院第187号工作文件，2010年；英国肯特大学。
[8] 格言，A.L。；阿罗约·J·M。；Galiana，F.D.，《破坏性威胁下电网安全分析的MILP》，IEEE电力系统交易，20，3，1357-1365（2005）
[9] 奥汉利，J.R。；丘奇，R.L。；Gilless，K.，《确定和保护关键保护区位置以尽量减少预期和最坏情况下的损失》，《生物保护》，134，1，130-141（2007）
[10] Liberatore，F。；斯卡帕拉，M.P。；Daskin，M.S.，《针对不确定攻击次数的设施保护策略分析：设防的随机阻断中值问题》，计算机与运筹学，38，1，357-366（2011）·Zbl 1231.90268号
[11] Aksen，D。；皮亚德，N。；Aras，N.，《预算受限——产能扩张的阻断中值问题》，《中欧运筹学杂志》，18，3，269-291（2010）·Zbl 1204.90058号
[12] Teixeira，J.C。；Antunes，A.P.，《公共设施规划的层次位置模型》，《欧洲运筹学杂志》，185，1，92-104（2008）·Zbl 1146.90461号
[13] Church RL Cohon JL.教堂。区域能源设施选址问题的多目标选址分析。为美国能源研究与发展署（BNL 50567）编制的报告；1976.; Church RL Cohon JL.教堂。区域能源设施选址问题的多目标选址分析。为美国能源研究与发展署（BNL 50567）编制的报告；1976
[14] 摩尔，J.T。；Bard，J.F.，混合整数线性双层规划问题，运筹学，38，5，911-921（1990）·Zbl 0723.90090号
[15] Gümüsh，Z.H。；Floudas，C.A.，混合整数双层规划问题的全局优化，计算管理科学，2，3，181-212（2005）·Zbl 1112.90061号
[16] Sherali，H.D。；Adams，W.P.，零规划问题的连续和凸壳表示之间的松弛层次，SIAM离散数学杂志，3，3，411-430（1990）·兹比尔0712.90050
[17] Sherali，H.D。；亚当斯，W.P。；Driscoll，P.J.，利用特殊结构构造0-1混合整数问题的松弛层次，运筹学，46，3，396-405（1998）·Zbl 0979.90090号
[18] Floudas，C.A.，《确定性全局优化：理论、方法和应用（非凸优化及其应用，第37卷）》（2000年），Kluwer学术出版社：荷兰Dordrecht Kluwer-学术出版社·兹比尔1037.90002
[19] 合成，L。；于平，W.，解混合整数双层规划问题的基于指数分布的遗传算法，系统工程与电子学杂志，19，6，1157-1164（2008）·Zbl 1228.90059号
[20] 手套，F。；拉古纳，M。；Martí，R.，禁忌搜索原理，（Gonzalez，T.，近似算法和元启发式手册（2007），Chapman&Hall/CRC:Chapman和Hall/CRC Boca Raton）
[21] Gendreau，M.，《禁忌搜索简介》，（Glover，F.；Kochenberger，G.A.，《元启发式手册》，（2003），Kluwer学术出版社：Kluwer-学术出版社，波士顿，多德雷赫特，伦敦），37-54·Zbl 1102.90380号
[22] 罗兰，E。；席林，D。；Current，J.R.，“中值问题的有效禁忌搜索方法”，《欧洲运筹学杂志》，96，2，329-342（1996）·Zbl 0924.90102号
[23] 阿拉斯，N。；Aksen，D.，《寻找依赖距离和激励的回报的收集中心》，《国际生产经济学杂志》，111，2316-333（2008）
[24] 阿拉斯，N。；Aksen，D。；Tanuğur，A.G.，《在有容量车辆的提取政策下为激励相关回报确定收集中心》，《欧洲运筹学杂志》，191，31223-1240（2008）·Zbl 1162.90004号
[25] 伍德拉夫·D·L。；Zemel，E.，禁忌搜索的散列向量，运筹学年鉴，41，2，123-137（1993）·Zbl 0775.90294号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。