中文摘要：

基于排队论的数学分析方法难以求解复杂业务流程的资源优化配置问题,目前常使用遗传算法等启发式方法计算该问题。开展启发规则的研究,可提高启发式方法求解的效率与质量。采用过程仿真工具,构建工作流资源配置的通用仿真优化计算框架,实现无参数约束优化配置;针对问题可行解空间特征,提出了禁忌搜索算法短、中、长期策略的启发式规则。通过案例研究和仿真对比实验,验证了不同规则的作用与有效性。实验结果表明,这组规则能显著提升解的质量与求解效率。

英文摘要：

Traditional mathematical analysis method based on queue theory was difficult to solve the resource allocation problem of workflow with complicated structure.Recently,heuristic algorithms such as genetic algorithm were applied to solve this problem.Studies on the heuristic rules improved the quality and efficiency for solution.By using workflow process simulation tools,a general simulation optimization framework of workflow resource allocation was constructed and parameterless constraint optimize allocation was realized.Based on characteristics of feasible solution space of the problem,the short-term,medium and long-term strategy heuristic rules for tabu search algorithm were proposed.Case study and simulation experiments illustrated the contribution and effectiveness of different rules.Experiment results indicated that the solving quality and efficiency were improved remarkably.