摘要
基于排队论的数学分析方法难以求解复杂业务流程的资源优化配置问题,目前常使用遗传算法等启发式方法计算该问题。开展启发规则的研究,可提高启发式方法求解的效率与质量。采用过程仿真工具,构建工作流资源配置的通用仿真优化计算框架,实现无参数约束优化配置;针对问题可行解空间特征,提出了禁忌搜索算法短、中、长期策略的启发式规则。通过案例研究和仿真对比实验,验证了不同规则的作用与有效性。实验结果表明,这组规则能显著提升解的质量与求解效率。
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.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2011年第8期1677-1685,共9页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目(60573160
60873162)
广东省自然科学基金资助项目(10151027501000028)
广东省现代信息服务业发展专项资金资助项目(GDIID2008IS030)
广东省产学研省部合作专项资金资助项目(2009B090300403
2010B090400419)
珠海市
广州市科技计划资助项目(200922019
2010Z1-D00041)
中央高校基本科研业务费专项资金资助项目(10000-3165002)~~
关键词
工作流
资源配置
仿真优化
禁忌搜索
启发式规则
workflow
resource allocation
simulation optimization
tabu search
heuristic rules
