首页 | 新闻公告 | 投稿须知 | 编委会 | 关于杂志 | 订阅 | 留言FAQ | 广告服务 | 相关链接 | 下载区 | 联系我们

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

版权所有 © 2007 《系统工程学报》
通讯地址:天津市卫津路92号天津大学25教学楼A区908室 邮编:300072
联系电话/传真:022-27403197 电子信箱: jse@tju.edu.cn