摘要
应用遗传算法对业务过程资源配置进行优化,解决企业为业务过程分配资源的合理性问题以及业务过程在有限资源条件下对资源的有效利用问题。在算法中采用活动执行方案矩阵表示活动持续时间和资源配置之间的关系,解决配置参数量化描述问题;应用自然数编码和改进的遗传算子克服传统算法在处理业务过程资源配置参数离散分布方面的局限性;通过分层优化的方式避免对无效配置方案的分析,有效解决参数之间的约束问题。仿真实验结果表明方法求解有效,能够为决策者提供满意的资源配置方案。
The resource configuration optimization of business process based on Genetic Algorithm is proposed to resolve two problems for rationally distributing the resources in business process and efficitent resource utilization of limited resources in business process. Activity execution scheme matrix is used to describe the relation between activity duration time and resource configuration quantitatively. Natural number coding and improved genetic operators are applied in the algorithm to overcome traditional algorithm＇ s limitations in disposing resource configuration parameter discrete distributions. By avoiding the analysis of invalid parameter combinations, the problem of parameter constraint is solved, and a double - layer optimization method is also used in the algorithm. The simulation results prove the validity of the algorithm.
出处
《计算机仿真》
CSCD
北大核心
2009年第5期320-323,348,共5页
Computer Simulation
基金
国家高技术研究发展计划(863)
2006AA04Z165
关键词
业务过程
资源配置
遗传算法
Business process
Resource configuration
Genetic Algorithm
作者简介
王博（1979-），男（汉族），陕西人，博士生，主要研究领域为软件工程，企业过程工程，过程建模和优化；
张莉（1968-），女（汉族），四川成都人，教授，博士生导师，主要研究领域为软件工程、需求工程、软件体系结构、过程建模和优化。
