基于CFTWF-nets的工作流调度优化研究

来源 :中山大学 | 被引量 : 0次 | 上传用户:liongliong434
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着企业的市场竞争的日趋激烈和业务环境的不断变化,对业务流程管理的要求也变得越来越高,在多流程多实例并行执行的工作流管理系统中,存在各种各样的约束条件和资源竞争,一个多流程多实例执行的任务以最优的方案利用资源完成任务,是工作流调度优化要研究解决的问题,它对企业的资源配置和生产效率有非常重要的现实意义。 目前关于工作流调度方面的研究主要集中于可调度性方面,对调度优化的研究较少,而制造业领域(如FMS、半导体制造、车间作业等)在调度优化方面有较丰富的研究成果,同时工作流与制造业领域在资源竞争方面有很大的相似性,本文参考制造业领域调度优化方面的研究成果,提出一个适合工作流的调度优化解决方案。 时间是工作流中的重要属性,由于工作流的活动和资源具有动态特性,工作流中的时间是非确定性的,难以被精确描述,本文采用文献[11]提出的有很强描述能力的模糊时态工作流网(FTWF-net),同时考虑到本文描述的是多流程多实例的工作流调度优化,对FTWF-net进行着色扩展,得到着色模糊时态工作流网(CFTWF-net)来描述流程信息。 在调度优化方面,本文采用遗传算法来指导优化的进行,在参考文献[19]的基础上,提出适合多流程多实例的工作流调度优化的染色体和遗传算子。本文采用C++编程语言和美国麻省理工大学的遗传算法类库GALIB,对本文采用的工作流网模型和调度优化方法进行了编程实现。
其他文献
数字作品的版权保护问题越来越受到人们的重视,而数字水印技术正是解决版权问题的重要手段之一。目前对数字水印的研究主要集中在水印算法方面,而对于数字水印协议的研究相对来
VoIP技术集语音信令技术、语音编码压缩技术、网络传输技术、QoS技术、实时传输等技术为一体,是当前通讯行业最热门、发展最快的领域之一,是NGN目标的重要部分。它将语音传输
随着Internet的迅猛发展和普及,流媒体业务也逐渐受到广大用户的欢迎,以后必将成为宽带网络业务的主流技术,但是目前的IP网络显然无法满足流媒体网络传输的负载要求,造成宽带
随着通信技术的迅速发展,网络以及通信协议日益复杂。实际的网络是由多个网络设备组建而成的。作为网络的核心,路由设备和运行在其上的路由协议实现的正确性对网络性能起着
分析了目前软件自动化测试缺乏灵活性的现状,针对测试内容的多样性及自动化测试的可重复性特点,提出了ATF 软件自动化测试框架基本思想。 详细探讨了框架语言的选取、测试用
近年来,一种基于对等结构(Peer-to-Peer,简写为P2P)的大规模分布式系统迅速发展起来,它所追求的目标是,为处于边缘网络上的终端用户建立一个自由的互连互通网络环境,满足用户
目前,随着应用的快速发展和图像、音频、视频等多媒体信息传输的大量增加,Internet流量呈指数方式增长,对骨干路由器提出了越来越高的性能需求。在Internet发展初期,路由器大多基
实时集群计算机系统,通过系统负载平衡和实时调度机制实现了数据处理任务的实时性高度分配,有很高的性价比。实时集群服务器是集群领域最新也是极具挑战性的研究方向,如何将集
学习对象(Learning Object,LO)是远程教学的一个研究热点,自H.Wayne Hodgins于1994年提出学习对象之后,学习对象取得了长足的发展。2000年IEEE P 1484学习对象元数据工作小组
互联网的飞速发展带来了网络通信量的剧增,这不仅要求网络设施能提供足够的带宽,而且要求网络服务提供者或使用者能清晰地了解网络带宽使用情况,以保证网络应用和管理的科学