带覆盖需求约束的设施选址问题

被引：5

作者：

翁克瑞

许自豪

机构：

[1] 中国地质大学经济管理学院

来源：

数学的实践与认识 | 2014年 / 44卷 / 11期

关键词：

设施选址; 半径约束; 覆盖; Benders分解算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

带覆盖需求约束的设施选址问题(FLPWCDL)研究:客户必须在规定的响应半径内被服务,并要求服务站能够覆盖规定的需求数量,如何选择合适的服务站,使总成本(建站成本+路线成本)最小.FLPWCDL广泛应用于应急服务、物流、便利店等服务站的选址.建立了问题的混合整数规划模型,并构造了求解FLPWCDL的Benders分解算法,计算实验显示Benders分解算法具有非常高的求解效率与求解质量.

引用

页码：191 / 195

页数：5