基于Petri網(wǎng)的敏捷開發(fā)工作流設(shè)計(jì)
本文關(guān)鍵詞:基于Petri網(wǎng)的敏捷開發(fā)工作流設(shè)計(jì),由筆耕文化傳播整理發(fā)布。
【摘要】:為了快速響應(yīng)市場(chǎng)需求的變化,越來(lái)越多的軟件開發(fā)團(tuán)隊(duì)采用了迭代增量式的敏捷開發(fā)作為軟件開發(fā)模型,其本質(zhì)是在簡(jiǎn)單的開發(fā)框架下,面對(duì)產(chǎn)品研發(fā)的中間過(guò)程進(jìn)行逐層分解式的快速反饋和控制。敏捷開發(fā)具有協(xié)同工作、共同決策、快速反饋的特點(diǎn),對(duì)時(shí)間高度敏感,強(qiáng)調(diào)自適應(yīng)性。工作流建模與管理能夠?qū)^(guò)程對(duì)象進(jìn)行分析、控制和管理,使得敏捷開發(fā)能降低時(shí)間風(fēng)險(xiǎn),在應(yīng)用中體現(xiàn)出輕量級(jí)開發(fā)的價(jià)值和意義。本文在理論研究和案例研究(Scrum方法)基礎(chǔ)上,采用隨機(jī)Petri理論(Stochastic Petri Nets, SPN)、廣義隨機(jī)Petri網(wǎng)(Generalized Stochastic Petri Nets, GSPN)和遺傳算法,以PIPE (Platform Independent Petri Net Editor)為仿真工具,設(shè)計(jì)敏捷開發(fā)工作流并對(duì)其中的反饋控制、敏捷估算、任務(wù)調(diào)度進(jìn)行具體建模和分析,從控制工程來(lái)說(shuō)屬于流程管理和系統(tǒng)科學(xué)的范疇。本文主要?jiǎng)?chuàng)新點(diǎn)和貢獻(xiàn)如下:(1)將敏捷開發(fā)看做為一個(gè)自適應(yīng)控制系統(tǒng),基于GSPN設(shè)計(jì)敏捷開發(fā)工作流,在開環(huán)模型基礎(chǔ)上,對(duì)反饋、協(xié)調(diào)、控制部分進(jìn)行逐步深入地分析、建模和優(yōu)化,最后構(gòu)成了具有反饋、協(xié)調(diào)和控制能力的、具有自適應(yīng)特性的閉環(huán)敏捷開發(fā)工作流。(2)基于SPN對(duì)敏捷估算過(guò)程進(jìn)行建模和分析,定義并分析了決策過(guò)程中的參數(shù)與影響因素,目的是為敏捷團(tuán)隊(duì)在團(tuán)隊(duì)管理、計(jì)劃會(huì)議時(shí)間設(shè)定、內(nèi)容設(shè)計(jì)、決策環(huán)節(jié)設(shè)計(jì)、時(shí)間控制等問(wèn)題提供改進(jìn)建議和決策支持。(3)將敏捷開發(fā)工作流中任務(wù)調(diào)度環(huán)節(jié)轉(zhuǎn)化為資源受限項(xiàng)目調(diào)度問(wèn)題,定義調(diào)度計(jì)劃的魯棒性,采用改進(jìn)的遺傳算法分別實(shí)現(xiàn)時(shí)間最優(yōu)和魯棒最優(yōu)策略。算法特點(diǎn)是將資源的絕對(duì)投入量轉(zhuǎn)化為相對(duì)投入量,符合工作流在敏捷開發(fā)框架下的應(yīng)用——給予協(xié)作自由度。并對(duì)實(shí)例進(jìn)行仿真和說(shuō)明,驗(yàn)證了魯棒優(yōu)化策略的可執(zhí)行性。提出了敏捷開發(fā)工作流執(zhí)行中異常情況的反饋模型,根據(jù)實(shí)例說(shuō)明了對(duì)異常情況的控制方法。最后進(jìn)行總結(jié)討論,并對(duì)工作流在敏捷開發(fā)中的研究和應(yīng)用作出展望。
【關(guān)鍵詞】:敏捷開發(fā) 工作流 Scrum 隨機(jī)Petri網(wǎng) 廣義隨機(jī)Petri網(wǎng) 任務(wù)調(diào)度
【學(xué)位授予單位】:浙江大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2016
【分類號(hào)】:TP311.52;TP301.1
【目錄】:
- 致謝5-6
- 摘要6-7
- ABSTRACT7-11
- 第一章 緒論11-25
- 1.1 研究背景與研究意義11-15
- 1.2 相關(guān)研究綜述15-22
- 1.2.1 工作流理論15-17
- 1.2.2 基于Petri網(wǎng)的工作流研究現(xiàn)狀17-20
- 1.2.3 工作流的調(diào)度問(wèn)題研究現(xiàn)狀20-22
- 1.3 本文主要工作和內(nèi)容22-24
- 1.3.1 本文的主要工作22-23
- 1.3.2 本文結(jié)構(gòu)和創(chuàng)新點(diǎn)23-24
- 1.4 本章小結(jié)24-25
- 第二章 理論基礎(chǔ)25-37
- 2.1 敏捷開發(fā)理論基礎(chǔ)25-31
- 2.1.1 敏捷開發(fā)重要觀點(diǎn)25-26
- 2.1.2 核心流程與團(tuán)隊(duì)特性26-29
- 2.1.3 敏捷開發(fā)工作流中的控制決策問(wèn)題29-31
- 2.2 Petri網(wǎng)理論基礎(chǔ)31-36
- 2.2.1 Petri網(wǎng)原理31-34
- 2.2.2 隨機(jī)Petri網(wǎng)34-36
- 2.3 Petri網(wǎng)仿真軟件36
- 2.4 本章小結(jié)36-37
- 第三章 基于隨機(jī)Petri網(wǎng)的敏捷開發(fā)工作流系統(tǒng)模型37-57
- 3.1 引言37
- 3.2 敏捷開發(fā)工作流開環(huán)系統(tǒng)設(shè)計(jì)與分析37-42
- 3.2.1 GSPN模型設(shè)計(jì)37-39
- 3.2.2 性能分析39-42
- 3.3 敏捷開發(fā)工作流閉環(huán)系統(tǒng)設(shè)計(jì)與分析42-48
- 3.3.1 模型優(yōu)化43-45
- 3.3.2 性能分析45-48
- 3.4 基于隨機(jī)Petri網(wǎng)的敏捷估算過(guò)程分析48-55
- 3.4.1 問(wèn)題界定與建模48-51
- 3.4.2 仿真分析51-55
- 3.5 本章小結(jié)55-57
- 第四章 基于遺傳算法的調(diào)度控制方法57-75
- 4.1 問(wèn)題概述57-58
- 4.2 問(wèn)題界定58-60
- 4.3 模型構(gòu)建60-61
- 4.4 算法設(shè)計(jì)61-64
- 4.4.1 時(shí)間最優(yōu)策略61-62
- 4.4.2 魯棒最優(yōu)策略62-64
- 4.5 實(shí)例仿真64-69
- 4.6 異常處理模型與策略69-73
- 4.7 本章小結(jié)73-75
- 第五章 總結(jié)與展望75-77
- 5.1 本文總結(jié)75
- 5.2 研究展望75-77
- 參考文獻(xiàn)77-85
- 附錄85
【參考文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 何正文;劉人境;徐渝;;基于隨機(jī)活動(dòng)工期的資源約束項(xiàng)目魯棒性調(diào)度優(yōu)化[J];系統(tǒng)工程理論與實(shí)踐;2013年03期
2 王曉軍;熊瀟;;基于改進(jìn)遺傳算法的工作流調(diào)度研究[J];計(jì)算機(jī)技術(shù)與發(fā)展;2013年07期
3 黃瑜岳;李克清;;基于Petri網(wǎng)的工作流合法性驗(yàn)證綜述[J];計(jì)算機(jī)應(yīng)用研究;2013年01期
4 胡文斌;樂宇;許龍;王凱凱;夏暢;杜博;宋偉;;工期確定及可變工期下的受限資源多項(xiàng)目調(diào)度建模[J];計(jì)算機(jī)集成制造系統(tǒng);2012年11期
5 吳紹艷;;工程項(xiàng)目工作流的Petri網(wǎng)表示及模型建立[J];計(jì)算機(jī)工程與應(yīng)用;2009年30期
6 壽涌毅;王偉;;基于魯棒優(yōu)化模型的項(xiàng)目調(diào)度策略遺傳算法[J];管理工程學(xué)報(bào);2009年04期
7 何曉蕙;黃世祥;;論工作流技術(shù)在流程管理中的應(yīng)用[J];中國(guó)管理信息化(綜合版);2007年06期
8 張友生;李雄;;軟件開發(fā)模型研究綜述[J];計(jì)算機(jī)工程與應(yīng)用;2006年03期
9 李偉平,范玉順;基于工作流的資源受限項(xiàng)目調(diào)度研究[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年10期
10 王笑蓉,吳鐵軍;基于Petri網(wǎng)仿真的柔性生產(chǎn)調(diào)度——蟻群-遺傳遞階進(jìn)化優(yōu)化方法[J];浙江大學(xué)學(xué)報(bào)(工學(xué)版);2004年03期
中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前2條
1 盧睿;不確定環(huán)境下項(xiàng)目調(diào)度方法的研究與實(shí)現(xiàn)[D];東北大學(xué) ;2009年
2 吳維敏;離散事件系統(tǒng)的Petri網(wǎng)控制器綜合[D];浙江大學(xué);2002年
本文關(guān)鍵詞:基于Petri網(wǎng)的敏捷開發(fā)工作流設(shè)計(jì),,由筆耕文化傳播整理發(fā)布。
本文編號(hào):279229
本文鏈接:http://sikaile.net/kejilunwen/ruanjiangongchenglunwen/279229.html