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

摘要：

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

关键词：服务网络、服务中心、优化模型、NP-完全、k-子集拆分

所属期刊栏目：27

分类号：C934(管理学)

资助基金：国家自然科学基金资助项目70901027, 71090403;广东省普通高校人文社会科学研究基地重大项目

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

页数：共8页

页码：177-184