带覆盖需求约束的设施选址问题 |
| |
引用本文: | 翁克瑞,许自豪.带覆盖需求约束的设施选址问题[J].数学的实践与认识,2014(11). |
| |
作者姓名: | 翁克瑞 许自豪 |
| |
作者单位: | 中国地质大学经济管理学院; |
| |
基金项目: | 国家自然科学基金(71102151);中央高校专项资金(CUGL140424) |
| |
摘 要: | 带覆盖需求约束的设施选址问题(FLPWCDL)研究:客户必须在规定的响应半径内被服务,并要求服务站能够覆盖规定的需求数量,如何选择合适的服务站,使总成本(建站成本+路线成本)最小.FLPWCDL广泛应用于应急服务、物流、便利店等服务站的选址.建立了问题的混合整数规划模型,并构造了求解FLPWCDL的Benders分解算法,计算实验显示Benders分解算法具有非常高的求解效率与求解质量.
|
关 键 词: | 设施选址 半径约束 覆盖 Benders分解算法 |
Facility Location Problem with Coverings Demands Limitation |
| |
Abstract: | We consider the facility location problem with covering demands limitation(FLPW CDL).Requiring all the clients could be serviced by facilities in given radii and the facilities must cover enough demands,what is the optimal way to locate facilities such that the total cost(opening costs plus routing costs) is minimized? FLPWCDL has a wide range of applications within emergency services,logistics as well as convenient stores.This paper constructs a mixed 0-1 integer programming model for FLPWCDL.Then We provided a heuristic algorithm based on benders decomposition which is very effective on solving FLPWCDL. |
| |
Keywords: | facility location service radius covering benders decomposition |
本文献已被 CNKI 等数据库收录! |
|