基于Benders分解算法的反恐应急设施选址-定容-分配问题
2023-02-25分类号:D815.5
【部门】苏州科技大学商学院
【摘要】反恐应急设施的合理布局和资源配置可缩短救援到达时间并提高应急效率。对已有反恐应急设施选址研究拓展,进一步考虑设施容量有限的情形,并将袭击前后关于应急设施的选址、定容和救援物资分配问题进行集成考虑。将该问题构造为三层规划模型,上中下各层规划分别对应袭击前的选址定容问题、袭击时的袭击点选择问题和袭击后的救援物资分配问题。利用下层规划的对偶变换转化为双层规划,并设计Benders分解算法求解。最后,结合南疆交通网络进行仿真分析,验证了模型和算法的有效性。
【关键词】反恐 设施选址 定容 三层规划 Benders分解算法
【基金】国家自然科学基金资助项目(72104170);; 教育部人文社会科学基金资助项目(21YJC630141);; 江苏高校哲学社会科学研究项目(2020SJA1379)
【所属期刊栏目】运筹与管理
文献传递