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

第 21 卷第3 期 系统管理学报 Vol. 21 No.3 2012 年 5 月 Journal of Systems . Management May 2012 文章编号:1005-2542(2012)03-0352-05 成本与半径优化的设施选址问题 翁克Z部门杨超2 (1.中国地质大学经济管理学院，武汉 430074; 2. 华中科技大学管理学院，武汉 430074) E摘要】成本与半径优化的服务设施选址问题(CROFL) 广泛应用于应急服务、快递、维修网络等领域， 其特点是考虑了响应速度与服务价格、成本之间的关系，根据净收益最大化或者成本最小化的原则自动判断 是否将偏远的需求点纳入服务半径之内，实现服务成本与服务半径的双重优化。建立了 CROFL 的混合 整数规划模型，构造了求解平面 CROFL 的 7.853+ε 近似算法，并提供了求解一般 CROFL 的 Benders 分 解算法，计算实验显示.Benders 分解算法具有非常高的求解放率与求解质量。 关键词:设施选址;服务半径;服务成本 中国分类号:N 94; 022 文献标识码:A Facility Location Problem with Cost and Radius Optimization WENG K e-rui 1 • YANG Chao2 (1. School of Economics . Management , China University of Geosciences , Wuhan 430074 , China; 2. School of Management , Huazhong University of Science . Technology , Wuhan 430074 .China) (Abstract The facility location problem with cost and radius optimization (FLCRO) has a wide range of applications in emergency response , logistics. maintenance service as well as express delivery. By considering the relationship of response time , service benefits and service costs. the problem seeks a decision on whether the distant customers are brought into the range of service radius or not. Both service cost and service radius are taken into consideration in the mode l. We construct a mixed 0 - 1 integer programmîng model for the problem and present a 7.853 十 e-approximation algorithm for FLCRO on a plane. We also provided a heurîstic algorithm based on benders decompositîon which is very effective in solving FLCRO. Key words. facility location; service radius; service cost 设施选址研究如何选择设施的数量和最优位置 络。如在公共服务领域，如何确定消防车、救护车的 以为客户提供相应的服务。许多选址决策都要同时 位