设施拥堵状态下的层次性备用覆盖网络模型与改进遗传算法

摘要：

经典的分层覆盖位置问题(HCLP)是在有限预算内找到设施位置以提供分层服务的问题.这个过程中,需求点的差异化服务需求可以来自层次型网络中不同服务可用性的设施.我们设计了混合服务可用性的层次型网络,通过讨论层次型设施数量为定量和变量的情况构建混合层次网络备用覆盖问题的整数规划模型,并设计、改进元启发式算法来求解问题.结果表明考虑变量的混合服务可用性的优化模型在一次覆盖中能更好的满足客户的需求,而其备用覆盖能力和系统造价并非始终优于单类型层次网络;建议的启发式算法在合理的计算时间内产生高质量的解.

关键词：层次型选址、混合服务可用性、备用覆盖、改进遗传算法

所属期刊栏目：39

分类号：C934(管理学)

资助基金：国家自然科学基金71771061;中央高校基本科研业务费HEUCFW170903;黑龙江省应用技术研究与开发计划项目GC16D104

在线出版日期：2019-06-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：1266-1277