多个服务中心的服务网络设计与优化

• 作者: 冯博
• 来源期刊: 系统工程学报
• 学科: 社会科学
• 关键词: 服务网络 服务中心 优化模型 NP-完全 k-子集拆分
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 优化理论
• 页码范围: 177-184
• 分类号: C934
• 字数: 5856字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5781.2012.02.005

摘要

为解决具有多个需求节点和多个服务中心的服务网络,如何在预算约束条件下设计与优化服务网络的服务中心配置,使得服务网络运营的总效率最高的决策问题,本文对多个服务中心的服务网络优化问题进行了提炼和描述,并构建了服务网络设计的优化模型,同时证明了该服务网络优化问题是一个NP-完全问题；进一步,针对优化模型的特点,设计了求解模型的混合拆分遗传算法,进行了大规模仿真实验并与传统的多目标遗传算法进行了比较,结果表明本文给出的算法具有较好的求解效率和效果；最后,通过例子说明了本文提出方法的潜在应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯博	华南理工大学工商管理学院	10	151	5.0	10.0