基于Petri网的敏捷开发工作流设计

发布时间：2017-03-31 08:08

  本文关键词：基于Petri网的敏捷开发工作流设计，由笔耕文化传播整理发布。

【摘要】：为了快速响应市场需求的变化,越来越多的软件开发团队采用了迭代增量式的敏捷开发作为软件开发模型,其本质是在简单的开发框架下,面对产品研发的中间过程进行逐层分解式的快速反馈和控制。敏捷开发具有协同工作、共同决策、快速反馈的特点,对时间高度敏感,强调自适应性。工作流建模与管理能够对过程对象进行分析、控制和管理,使得敏捷开发能降低时间风险,在应用中体现出轻量级开发的价值和意义。本文在理论研究和案例研究(Scrum方法)基础上,采用随机Petri理论(Stochastic Petri Nets, SPN)、广义随机Petri网(Generalized Stochastic Petri Nets, GSPN)和遗传算法,以PIPE (Platform Independent Petri Net Editor)为仿真工具,设计敏捷开发工作流并对其中的反馈控制、敏捷估算、任务调度进行具体建模和分析,从控制工程来说属于流程管理和系统科学的范畴。本文主要创新点和贡献如下：(1)将敏捷开发看做为一个自适应控制系统,基于GSPN设计敏捷开发工作流,在开环模型基础上,对反馈、协调、控制部分进行逐步深入地分析、建模和优化,最后构成了具有反馈、协调和控制能力的、具有自适应特性的闭环敏捷开发工作流。(2)基于SPN对敏捷估算过程进行建模和分析,定义并分析了决策过程中的参数与影响因素,目的是为敏捷团队在团队管理、计划会议时间设定、内容设计、决策环节设计、时间控制等问题提供改进建议和决策支持。(3)将敏捷开发工作流中任务调度环节转化为资源受限项目调度问题,定义调度计划的鲁棒性,采用改进的遗传算法分别实现时间最优和鲁棒最优策略。算法特点是将资源的绝对投入量转化为相对投入量,符合工作流在敏捷开发框架下的应用——给予协作自由度。并对实例进行仿真和说明,验证了鲁棒优化策略的可执行性。提出了敏捷开发工作流执行中异常情况的反馈模型,根据实例说明了对异常情况的控制方法。最后进行总结讨论,并对工作流在敏捷开发中的研究和应用作出展望。
【关键词】：敏捷开发 工作流 Scrum 随机Petri网 广义随机Petri网 任务调度
【学位授予单位】：浙江大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP311.52;TP301.1
【目录】：

• 致谢5-6
• 摘要6-7
• ABSTRACT7-11
• 第一章 绪论11-25
• 1.1 研究背景与研究意义11-15
• 1.2 相关研究综述15-22
• 1.2.1 工作流理论15-17
• 1.2.2 基于Petri网的工作流研究现状17-20
• 1.2.3 工作流的调度问题研究现状20-22
• 1.3 本文主要工作和内容22-24
• 1.3.1 本文的主要工作22-23
• 1.3.2 本文结构和创新点23-24
• 1.4 本章小结24-25
• 第二章 理论基础25-37
• 2.1 敏捷开发理论基础25-31
• 2.1.1 敏捷开发重要观点25-26
• 2.1.2 核心流程与团队特性26-29
• 2.1.3 敏捷开发工作流中的控制决策问题29-31
• 2.2 Petri网理论基础31-36
• 2.2.1 Petri网原理31-34
• 2.2.2 随机Petri网34-36
• 2.3 Petri网仿真软件36
• 2.4 本章小结36-37
• 第三章 基于随机Petri网的敏捷开发工作流系统模型37-57
• 3.1 引言37
• 3.2 敏捷开发工作流开环系统设计与分析37-42
• 3.2.1 GSPN模型设计37-39
• 3.2.2 性能分析39-42
• 3.3 敏捷开发工作流闭环系统设计与分析42-48
• 3.3.1 模型优化43-45
• 3.3.2 性能分析45-48
• 3.4 基于随机Petri网的敏捷估算过程分析48-55
• 3.4.1 问题界定与建模48-51
• 3.4.2 仿真分析51-55
• 3.5 本章小结55-57
• 第四章 基于遗传算法的调度控制方法57-75
• 4.1 问题概述57-58
• 4.2 问题界定58-60
• 4.3 模型构建60-61
• 4.4 算法设计61-64
• 4.4.1 时间最优策略61-62
• 4.4.2 鲁棒最优策略62-64
• 4.5 实例仿真64-69
• 4.6 异常处理模型与策略69-73
• 4.7 本章小结73-75
• 第五章 总结与展望75-77
• 5.1 本文总结75
• 5.2 研究展望75-77
• 参考文献77-85
• 附录85

【参考文献】

中国期刊全文数据库 前10条

1 何正文;刘人境;徐渝;;基于随机活动工期的资源约束项目鲁棒性调度优化[J];系统工程理论与实践;2013年03期

2 王晓军;熊潇;;基于改进遗传算法的工作流调度研究[J];计算机技术与发展;2013年07期

3 黄瑜岳;李克清;;基于Petri网的工作流合法性验证综述[J];计算机应用研究;2013年01期

4 胡文斌;乐宇;许龙;王凯凯;夏畅;杜博;宋伟;;工期确定及可变工期下的受限资源多项目调度建模[J];计算机集成制造系统;2012年11期

5 吴绍艳;;工程项目工作流的Petri网表示及模型建立[J];计算机工程与应用;2009年30期

6 寿涌毅;王伟;;基于鲁棒优化模型的项目调度策略遗传算法[J];管理工程学报;2009年04期

7 何晓蕙;黄世祥;;论工作流技术在流程管理中的应用[J];中国管理信息化(综合版);2007年06期

8 张友生;李雄;;软件开发模型研究综述[J];计算机工程与应用;2006年03期

9 李伟平,范玉顺;基于工作流的资源受限项目调度研究[J];清华大学学报(自然科学版);2004年10期

10 王笑蓉,吴铁军;基于Petri网仿真的柔性生产调度——蚁群-遗传递阶进化优化方法[J];浙江大学学报(工学版);2004年03期

中国博士学位论文全文数据库 前2条

1 卢睿;不确定环境下项目调度方法的研究与实现[D];东北大学　;2009年

2 吴维敏;离散事件系统的Petri网控制器综合[D];浙江大学;2002年

  本文关键词：基于Petri网的敏捷开发工作流设计，，由笔耕文化传播整理发布。

本文编号：279229