基于仿真优化的工作流资源配置

来源 :中山大学 | 被引量 : 0次 | 上传用户:liuyu890501
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着工作流技术的发展,工作流系统在企业的运作中起着越来越重要的作用。在工作流技术中,业务流程案例的平均执行时间是系统最重要的性能指标,体现着企业的运行效率。而执行业务流程的资源数目,则在很大程度上决定了企业的运营成本。这两者都是影响企业竞争力的关键因素。然而,在现实当中,业务流程案例的平均执行时间和资源数目是一对矛盾。因此,在保证企业运营成本不超过一定上限的前提下,最大限度地通过优化资源配置实现最低的业务流程案例平均执行时间是大多数企业的迫切需求。   目前,由于受到数学分析手段的限制,大多数针对工作流资源配置优化的研究都在特殊的约束下进行。这无疑极大地限制了这些研究的应用范围和精度。少数针对更一般情况的研究只是在起步阶段,没有深入研究算法本身。   为了解决当前研究在适用范围上的问题,本文以仿真优化技术为基础,解决在成本约束下,工作流的资源配置优化问题。首先,通过排队论和一系列的仿真实验,对工作流资源配置优化问题的可行域性质进行了分析,并得出相关结论;在此基础上,为禁忌搜索算法设计了一系列的启发式规则,使禁忌搜索算法能够在仿真优化中更高效地求解工作流的资源配置问题。最后,通过实验证明了本文所提出的算法的有效性。   本文的研究通过优化仿真优化中禁忌搜索算法的启发式规则,有效地提高了利用仿真优化求解工作流资源配置问题的效率。对企业在过程改进和业务流程重构阶段进行资源配置优化有一定的应用价值。
其他文献
目前Web中存在大量可以访问的在线数据库,而且各数据库与用户特定查询的相关度不同,因此如何快速准确地选择出与用户查询密切相关的数据库变得越来越重要。在此,本文提出了一
随着互联网的普及、无线网络技术及信息传输技术的快速发展,无线信息网络进入了集视频、音频、文本、图像为一体的多媒体通信时代。伴随着网络信息多样性的发展,移动终端设备
随着互联网不断进步和发展,随着数字技术的巨大突破,每天都会有大量的图像信息资源充斥于互联网上。越来越丰富的图像资源让用户很难在浩瀚的图像数据中找出他们真正想要的图
车间调度问题是计算机集成制造系统工程中的一个重要组成部分,它对企业的生产和管理有着重要的影响。随着全球经济的发展,市场竞争越来越激烈,制造型企业必须根据市场的变化
随着互联网络的高速发展,Web上的信息量越来越大,而且这些信息本身是高度分布式的。而传统的搜索引擎大都采用集中式的搜索机制,因此很难满足用户对于搜索效率和搜索结果的要
随着计算机技术和互联技术的飞速发展,人脸识别已经成为模式识别和图像处理的热门研究主题之一。由于识别算法以及外界条件的影响,高效的人脸识别率成为了相关研究的核心问题
随着信息时代的到来和网络的普及,信息系统安全越来越被人们所关注。   信息是一种资源,对于人类来说有重要的意义。个人电脑上的信息的保存在各种文件中。如何保护信息的安
基于图像的建模和绘制技术(IBMR技术)是一种全新的产生真实感图像的方法,核心思想是从已知图像中生成新的图像。目前,基于IBMR技术生成新图像,并对场景进行重建的技术已得到
21世纪世界各国都特别重视对海洋资源的开发利用,我国在本世纪制订了西部开发与海洋资源开发齐头并进的战略。因此,利用现代科技手段合理高效地监测海洋环境是我国实现海洋强
聚类算法研究是机器学习和数据挖掘的核心研究内容,已经吸引了无数的研究者为之努力。聚类是无监督学习的代表,在聚类算法中,数据之间的相似度是根据描述对象的属性值来计算