基于鲁棒优化的新增设施选址策略研究

作     者：罗太波 赵阳 于江霞 李红梅 Luo Taibo;Zhao Yang;Yu Jiangxia;Li Hongmei

作者机构：西安电子科技大学经济与管理学院陕西西安710126 西北大学经济管理学院陕西西安710127 

基　　金：教育部人文社会科学研究资助项目(18YJC630114,20YJZAH123) 教育部基本科研业务费资助项目(JB210603) 国家自然科学基金资助项目(71701162) 陕西省自然科学基金资助项目(2019JQ-079,2019JQ-154,2020JM-211) 中国博士后科学基金资助项目(2017M613192) 

出 版 物：《系统工程学报》 (Journal of Systems Engineering)

年 卷 期：2021年第36卷第5期

页      码：612-624页

摘      要：在需求无概率分布的条件下,将区间数据作为需求上下界,以所有设施中最大负荷量最小化为目标,基于鲁棒优化方法,采用最小最大后悔准则,在就近服务假设下建立新增设施选址优化模型.基于最坏情景分析,证明了最坏情景具有特殊的结构特征,设计了使最大负荷量的最大后悔值最小的求解算法.研究结果克服了求解时间复杂度会随需求点数量的增加而呈指数增长的缺点,把已有的时间复杂度为指数的求解算法改进到多项式时间求解.算例分析结果进一步表明本文算法更适合大规模网络上的新增设施选址问题.

主 题 词：新增设施选址 最大负荷量 最小最大后悔值 算法设计与分析 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 081203[081203] 08[工学] 070105[070105] 0835[0835] 0701[理学-数学类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13383/j.cnki.jse.2021.05.004

馆 藏 号：203106564...