工作流系统中的时间管理算法研究

论文题目: 工作流系统中的时间管理算法研究

论文类型: 硕士论文

论文专业: 计算机应用技术

作者: 徐浩

导师: 王茜

关键词: 工作流,时间管理,时间约束,时间约束网,一致性验证,调度

文献来源: 东南大学

发表年度: 2005

论文摘要: 缺乏对时间管理的支持是当今工作流管理系统的一个重要不足,也是工作流技术实施复杂企业应用的严重局限。开展工作流时间管理的研究,对于丰富工作流建模理论、开发灵活和实用的工作流管理系统、确保工作流计划的高效执行和提高企业的竞争力具有重要意义。本论文对该领域中的工作流时间约束一致性验证和时间约束工作流调度两个部分进行了较为深入的研究。论文工作的主要成果表现在以下几个方面:1)基于时间约束网(TCN)的基本理论,提出了时间约束网“部分交”和“拆分”运算的概念,并对其具有的主要性质做了深入的分析,从而扩充了时间约束网的运算理论,使其能更好地运用于工作流时间约束的推理。2)基于论文中提出的TCN“部分交”和“拆分”运算,给出了工作流时间约束一致性验证算法WFTCCV,从工作流模型的整体上考虑了时间约束的一致性问题,从而保证了工作流模型的时间可调度性,弥补了传统方法中存在的不足。3)比较全面地考虑了工作流执行期间任一时刻各活动的当前状态,给出了为当前待调度活动制定最优执行计划的基于TCN的时间约束工作流调度算法TCWFS,弥补了相关研究的不足。

论文目录:

摘要

Abstract

第一章 概述

1.1 选题依据及意义

1.2 国内外研究现状

1.2.1 时间信息的表示

1.2.2 时间约束一致性的验证

1.2.3 时间性能的分析

1.2.4 实例化过程中的任务调度

1.2.5 时间异常的检测

1.2.6 时间异常的处理

1.2.7 其它有关研究内容

1.3 论文研究工作的主要内容

1.4 论文研究工作的主要成果

1.5 论文的组织和结构

第二章 工作流技术简介

2.1 工作流的基本概念和定义

2.2 过程建模

2.2.1 简述

2.2.2 工作流模型中的控制结构

2.2.3 工作流模型的表示

2.3 工作流执行控制

2.4 工作流管理系统中的人机交互

2.5 本章小结

第三章 时间约束网(TCN)

3.1 引言

3.2 时间约束满足问题(TCSP)的约束网模型

3.3 简单时间问题(STP)约束网的表示方法

3.4 时间约束网的基本运算

3.4.1 时间约束网的最小化

3.4.2 时间约束网的一致性判断

3.4.3 时间约束网的求解

3.4.4 时间约束网的并和交

3.5 时间约束网运算的扩充

3.5.1 时间约束网的部分交

3.5.2 时间约束网的拆分

3.6 本章小结

第四章 基于TCN的工作流时间约束一致性验证算法

4.1 问题的描述

4.1.1 工作流模型中的时间约束

4.1.2 工作流模型中时间约束一致性验证的目的

4.2 一些约定

4.3 相关研究

4.4 深入分析

4.5 工作流时间约束一致性验证算法WFTCCV的提出

4.5.1 算法原理

4.5.2 算法总体框架

4.5.3 算法描述

4.5.4 算法补充说明

4.5.5 算法性能分析

4.6 示例说明

4.7 本章小结

第五章 基于TCN的时间约束工作流调度算法

5.1 问题的描述和分析

5.2 相关研究分析

5.3 时间约束工作流调度算法TCWFS的提出

5.3.1 算法目标

5.3.2 算法描述及其说明

5.3.3 算法性能分析

5.4 示例说明

5.5 本章小结

第六章 结束语

6.1 论文总结

6.2 进一步的研究工作

致谢

参考文献

附录A 工作流模型3 实例化过程中需满足的充分必要时间约束

附录B 4.6 节中的实验数据

作者发表论文

发布时间: 2007-06-11

参考文献

• [1].工作流管理系统中时间管理的研究与实现[D]. 杜娟.华中科技大学2005
• [2].工作流系统中时间建模及其一致性验证研究[D]. 薛娟.江苏大学2009
• [3].基于时间Petri网的工作流时间约束特性研究及应用[D]. 邹润奇.大连理工大学2005
• [4].银行服务点保障管理系统的设计与实现[D]. 王卿.厦门大学2017
• [5].电厂基建工作流优化调度技术研究[D]. 汪鹏.哈尔滨理工大学2018
• [6].复杂工厂环境下的工作流识别研究[D]. 丁佳民.杭州电子科技大学2018
• [7].基于多服务质量目标的云工作流任务调度方法研究[D]. 余佳.杭州电子科技大学2018
• [8].基于安卓技术OA系统的设计与实现[D]. 任璐.吉林大学2018
• [9].基于工作流相似性的Hive自动参数优化[D]. 刘游.哈尔滨工业大学2018
• [10].工作流技术在手机银行系统的应用研究[D]. 雷雁.湖南大学2017

相关论文

• [1].博通公司SAP项目的时间管理研究[D]. 姜雯静.复旦大学2008
• [2].敏捷方法在软件流水线开发时间管理中的应用[D]. 周志勤.复旦大学2008
• [3].分布式工作流系统的时间管理模型研究[D]. 周春姐.湖南科技大学2007
• [4].工作流系统中时间建模及其一致性验证研究[D]. 薛娟.江苏大学2009
• [5].广东移动新技术工程时间管理研究[D]. 纪弘.暨南大学2006
• [6].项目管理的时间管理研究[D]. 金辉辉.浙江大学2007
• [7].电信模块局建设项目时间管理研究[D]. 毛奇.北京邮电大学2007
• [8].电力项目设计时间管理研究[D]. 杨俊波.华中科技大学2004
• [9].工作流管理系统中时间管理的研究与实现[D]. 杜娟.华中科技大学2005
• [10].时间管理倾向量表的编制及相关研究[D]. 艾平.上海师范大学2006

标签：工作流论文;  时间管理论文;  时间约束论文;  时间约束网论文;  一致性验证论文;  调度论文;