基于遗传算法的业务过程资源配置优化  

Resource Configuration Optimization of Business Process Based on Genetic Algorithm

作　　者：王博[1] 张莉[1] 

机构地区：[1]北京航空航天大学计算机学院,北京100083

出　　处：《计算机仿真》2009年第5期320-323,348,共5页Computer Simulation

基　　金：国家高技术研究发展计划(863);2006AA04Z165

摘　　要：应用遗传算法对业务过程资源配置进行优化,解决企业为业务过程分配资源的合理性问题以及业务过程在有限资源条件下对资源的有效利用问题。在算法中采用活动执行方案矩阵表示活动持续时间和资源配置之间的关系,解决配置参数量化描述问题;应用自然数编码和改进的遗传算子克服传统算法在处理业务过程资源配置参数离散分布方面的局限性;通过分层优化的方式避免对无效配置方案的分析,有效解决参数之间的约束问题。仿真实验结果表明方法求解有效,能够为决策者提供满意的资源配置方案。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.

关 键 词：业务过程 资源配置 遗传算法 

分 类 号：TP166[自动化与计算机技术—控制理论与控制工程]