成本与半径优化的设施选址问题

• 作者: 杨超 翁克瑞
• 来源期刊: 系统管理学报
• 学科: 地球科学
• 关键词: 设施选址 服务半径 服务成本
• 年，卷（期）: 2012,（3）
• 页码范围: 352-356
• 分类号: N94|O22
• 字数: 5000字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2542.2012.03.009

摘要

成本与半径优化的服务设施选址问题(CROFL)广泛应用于应急服务、快递、维修网络等领域,其特点是考虑了响应速度与服务价格、成本之间的关系,根据净收益最大化或者成本最小化的原则自动判断是否将偏远的“需求点”纳入服务半径之内,实现服务成本与服务半径的双重优化.建立了CROFL的混合整数规划模型,构造了求解平面CROFL的7.853+ε-近似算法,并提供了求解一般CROFL的Benders’分解算法,计算实验显示,Benders’分解算法具有非常高的求解效率与求解质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨超	华中科技大学管理学院	206	2770	28.0	42.0
2	翁克瑞	中国地质大学经济管理学院	14	95	5.0	9.0