| 基于鲁棒优化的新增设施选址策略研究 |
| Study on location strategy of new facilities based on robust optimization |
| 摘要点击 1127 全文点击 2300 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| 中文关键词 |
| 英文关键词 |
| 基金项目 |
| 作者 | 单位 | | 罗太波 | 西安电子科技大学经济与管理学院,西北大学经济管理学院 | | 赵 阳 | | | 于江霞 | | | 李红梅 | |
|
| 中文摘要 |
| 在需求无概率分布的条件下, 将区间数据作为需求上下界, 以所有设施中最大负荷量最小化为目标, 基于鲁棒优化方法, 采用最小最大后悔准则, 在就近服务假设下建立新增设施选址优化模型. 基于最坏情景分析, 证明了最坏情景具有特殊的结构特征, 设计了使最大负荷量的最大后悔值最小的求解算法. 研究结果克服了求解时间复杂度会随需求点数量的增加而呈指数增长的缺点, 把已有的时间复杂度为指数的求解算法改进到多项式时间求解. 算例分析结果进一步表明本文算法更适合大规模网络上的新增设施选址问题. |
| 英文摘要 |
| |
| 关闭 |
|
|
|
|
|
