文档介绍：中山大学
硕士学位论文
基于仿真优化的工作流资源配置
姓名:邝国燊
申请学位级别:硕士
专业:计算机软件与理论
指导教师:余阳
20100601
摘要基于仿真优化的工作流资源配置计算机软件与理论随着工作流技术的发展,工作流系统在企业的运作中起着越来越重要的作用。在工作流技术中,业务流程案例的平均执行时间是系统最重要的性能指标,体现着企业的运行效率。而执行业务流程的资源数目,则在很大程度上决定了企业的运营成本。这两者都是影响企业竞争力的关键因素。然而,在现实当中,业务流程案例的平均执行时间和资源数目是一对矛盾。因此,在保证企业运营成本不超过一定上限的前提下,最大限度地通过优化资源配置实现最低的业务流程案例平均执行时间是大多数企业的迫切需求。目前,由于受到数学分析手段的限制,大多数针对工作流资源配置优化的研究都在特殊的约束下进行。这无疑极大地限制了这些研究的应用范围和精度。少数针对更一般情况的研究只是在起步阶段,没有深入研究算法本身。为了解决当前研究在适用范围上的问题,本文以仿真优化技术为基础,解决在成本约束下,工作流的资源配置优化问题。首先,通过排队论和一系列的仿真实验,对工作流资源配置优化问题的可行域性质进行了分析,并得出相关结论;在此基础上,为禁忌搜索算法设计了一系列的启发式规则,使禁忌搜索算法能够在仿真优化中更高效地求解工作流的资源配置问题。最后,通过实验证明了本文所提出的算法的有效性。本文的研究通过优化仿真优化中禁忌搜索算法的启发式规则,有效地提高了利用仿真优化求解工作流资源配置问题的效率。对企业在过程改进和业务流程重构阶段进行资源配置优化有一定的应用价值。关键词:工作流;资源配置;仿真优化;禁忌搜索;启发式规则论文题目专业硕士生指导教师邝国桑余阳副教授中山大学硕士论文
,,甅,琣甇,,甌瓵,::
甀,,
唧目粜原创性声明多弓本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究工作所取得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名:日期:加,月日
学位论文作者签名:啷日粜翩签名:/拿毛日期:冢珼年占月弓使用授权声明日期:肋/甓嘣鹿本人完全了解中山大学有关保留、使用学位论文的规定,即:学校有权保留学位论文并向国家主管部门或其指定机构送交论文的电子版和纸质版,有权将学位论文用于非赢利目的的少量复制并允许论文进入学校图书馆、院系资料室被查阅,有权将学位论文的内容编入有关数据库进行检索,可以采用复印、缩印或其他方法保存学位论文。
第一章引言研究背景率的指标——流程案例的平均执行时间作为优化的目标。在保证成本不超上限的工作流,是指业务流程在计算机系统支持下的部分自动化或全自动化【俊工作流可以从三个维度进行观察:流程、案例以及资源】。流程定义了组成业务流程的任务以及任务之间的路由关系。案例即流程的实例,它反映了各个流程实例之间的相对独立性。而资源则是任务的执行者。目前,工作流技术在各种企业和组织中已经得到了广泛的应用,它有效地降低了办公人员的强度,提升了工作效率。然而,为了能够适应不断变化的外部环境,企业和组织往往需要改进在成本、品质和服务等方面的绩效。为此,在工作流管理系统的支持下,“业务过程再造”,和“持续过程改进珻作为改善企业运营水平,提升企业竞争力的方法被提出。前者是一种革命性的手段,它在诊断现有工作方式的基础上,推倒已有的一切,进行“白手起家”式的重新设计,因此同时涉及到业务过程的重新构造和资源的重新配置;而后者则是一种较为温和的手段,它可能牵涉到对业务过程或者资源配置的轻微改进【俊由此可知,无论是故荂,都可能涉及到提升企业的关键性能指标妥试吹闹匦屡渲梦侍狻U饬秸咴谙质抵型往是一对矛盾:提升企业的关键性能指标通常需要加大在资源方面的投入,而这意味着企业运营成本的增加。一般而言,企业更希望在保证成本在其可承受范围内的前提下,通过优化资源的配置方案而提升关键性能指标。因此,研究在成本受限的情况下,如何通过优化资源配置提升企业关键性能指标有重大的现实意义。然而,由于企业的关键性能指标在现实中是多种多样的,因此,目前大多数研究都挑选一个广泛适用,并且在很大程度上反映企业运行效情况下,通过资源配置的调整对该目标进行优化。,中山大学硕士论文基于仿真优化的作流资源配置
问题描述,,⋯,,,⋯,然而,当前研究大多数在优化算法中使用了数学分析手段评估流程案例的平均执行时间。鉴于业务流程结构本身所具有的特点,以及数