在軟件項(xiàng)目開發(fā)過程中,由于存在估算不準(zhǔn)、需求變更、人員和技術(shù)變化等因素,導(dǎo)致項(xiàng)目發(fā)生延遲成為大概率事件,進(jìn)而給軟件公司和客戶造成不同程度的影響或經(jīng)濟(jì)損失。減少項(xiàng)目發(fā)生延遲,特別在功能相似的項(xiàng)目群中出現(xiàn)延遲和損失后,如何及時處理成為緊迫需要解決的實(shí)際問題。調(diào)度人力資源是處理項(xiàng)目延遲基本方法,這類調(diào)度屬于經(jīng)典的資源受限問題,搜索相應(yīng)的可行解屬于NP-Hard問題。通過文獻(xiàn)分析發(fā)現(xiàn),已有研究很少涉及到在項(xiàng)目群中當(dāng)項(xiàng)目進(jìn)入執(zhí)行階段后如何處理項(xiàng)目延遲問題。特別在項(xiàng)目群中對工序上實(shí)施重調(diào)度存在多個候選項(xiàng),這些候選項(xiàng)按照一定邏輯關(guān)系鏈接構(gòu)成了一棵決策樹,這時直接應(yīng)用已有策略重調(diào)度難以發(fā)現(xiàn)可行解。針對存在的問題,本文研究在不同場景下如何建立重調(diào)度策略減少項(xiàng)目延遲并實(shí)現(xiàn)損失補(bǔ)償。首先建立項(xiàng)目群重調(diào)度模型,然后發(fā)揮蟻群算法具有在網(wǎng)絡(luò)圖中搜索最優(yōu)解、禁忌搜索法特有記憶功能優(yōu)勢,把這兩種算法結(jié)合起來建立基本型ACO+TS組合策略,并作為處理有關(guān)實(shí)際問題的基本策略。在運(yùn)用中針對不同問題的特點(diǎn),增強(qiáng)在決策樹上發(fā)現(xiàn)可行解的概率,設(shè)置了若干組不同規(guī)則并分別融入基本策略,構(gòu)建處理不同問題需要的各類增強(qiáng)型ACO+TS組合策略。最后為了檢驗(yàn)建立的各類增強(qiáng)型ACO+TS組合策略重調(diào)度效果,研究從項(xiàng)目管理數(shù)據(jù)庫PSPLIB中隨機(jī)抽取20個不同項(xiàng)目案例,分成5組不同數(shù)量的項(xiàng)目群(2,5,10,15,20),每個項(xiàng)目擁有122個工序。同時與有代表性的策略ACO-HC、禁忌搜索算法TS、遺傳算法GA和基本型ACO+TS組合策略,在同等條件下組織實(shí)驗(yàn),并就可行解命中次數(shù)以及延遲或罰金或損失減少率等重調(diào)度效果比較。最后將這些策略應(yīng)用到3個生產(chǎn)實(shí)例中進(jìn)行再驗(yàn)證。實(shí)驗(yàn)結(jié)果表明無論是在PSPLIB數(shù)據(jù)庫抽取案例中的檢驗(yàn)還是在實(shí)例中的驗(yàn)證,建立的各類增強(qiáng)型ACO+TS組合策略重調(diào)度都能有效的發(fā)現(xiàn)可行解,結(jié)果明顯優(yōu)于其它4種策略。下面列出本文3個主要創(chuàng)新點(diǎn):1、建立了處理項(xiàng)目群中單個項(xiàng)目延遲的重調(diào)度策略。該策略主要研究如何減少甚至消除某一個項(xiàng)目的延遲而項(xiàng)目群中其它項(xiàng)目不受影響。這時形成的決策樹相對復(fù)雜,為壓縮搜索空間規(guī)模,增加基本策略發(fā)現(xiàn)可行解的機(jī)率,設(shè)置了3個篩選規(guī)則,建立增強(qiáng)型ACO+TS組合策略,幫助選擇合適人員處理延遲。實(shí)驗(yàn)表明建立的策略重調(diào)度明顯有效,并優(yōu)于其他的四種策略。2、建立了在非加班模式下處理項(xiàng)目群總罰金的重調(diào)度策略。由于一些地方不允許加班,故研究該策略具有現(xiàn)實(shí)意義。該策略通過統(tǒng)籌不同項(xiàng)目的罰金來優(yōu)化項(xiàng)目群的總罰金,所形成的候選項(xiàng)比較復(fù)雜。為此在基本策略基礎(chǔ)上,設(shè)置3個剔除規(guī)則,建立非加班模式下增強(qiáng)型ACO+TS組合策略,提高發(fā)現(xiàn)可行解的概率。實(shí)驗(yàn)表明運(yùn)用該策略調(diào)度發(fā)現(xiàn)的可行解能有效減少項(xiàng)目群的總罰金,明顯好于其他四種策略。3、建立了在加班模式下減少項(xiàng)目群總損失的重調(diào)度策略。由于采取加班處理項(xiàng)目延遲,這樣在項(xiàng)目群總損失中除了罰金因素,又增加了加班費(fèi)。在重調(diào)度過程中如何選擇合適人員合理加班,是優(yōu)化罰金和加班費(fèi)降低總損失的關(guān)鍵。與前兩個研究問題相比,在加班模式下形成的決策樹更龐大,為了壓縮搜索空間,設(shè)置4個剔除規(guī)則并融入基本策略,建立加班模式下增強(qiáng)型ACO+TS組合策略,提高搜索可行解效率。實(shí)驗(yàn)表明運(yùn)用該策略調(diào)度能有效的發(fā)現(xiàn)可行解,能明顯減少項(xiàng)目群的總損失,無論在效果上還是效率上該策略依然優(yōu)于其他四種策略。
【學(xué)位單位】：安徽大學(xué)
【學(xué)位級別】：博士
【學(xué)位年份】：2019
【中圖分類】：TP311.52;TP18
【部分圖文】：

圖１．１論文的結(jié)構(gòu)安排圖逡逑Ｆｉｇ．邋１．１邋Ｓｔｒｕｃｔｕｒｅ邋Ｄｉａｇｒａｍ邋ｏｆ邋ｔｈｅ邋Ｔｈｅｓｉｓ逡逑

的最早開工時間（ＥｅａｌｉｅｓｔＳｔａｒｔ）簡稱ＥＳ，最早完工時間ＥＦ（ＥｅａｌｉｅｓｔＨｎｉｓｈ）簡稱逡逑ＥＦ，最遲開工時間ＬＳ（Ｌａｔｅｓｔ邋Ｓｔａｒｔ）簡稱ＬＳ以及最遲完工時間ＬＦ（Ｌａｔｅｓｔ邋Ｆｉｎｉｓｈ）逡逑簡稱ＬＦ，如圖２．２所示。逡逑邐ｕｙＲ＝＾邐！逡逑Ｅａｒｌｉｒｓｔ邋ｓｔａｒｔ邋＆邋ｆｉｉｍｈ邋＂邐３５邋＾邋４“逡逑Ｌａｔｅｓｔ邋ｓｔａｒｔ邋＆邋ｆｉｎｉｓｈ邐２６邐＾邐＾逡逑／邋ＴＦ－Ｉ５邐ｔ邋ＴＦ邋５邐＼逡逑ＰＩ邋Ｒ＝１０邋Ｘ邋１）１邋Ｒ邋＝２０邐Ｄｔ邋Ｒ＝５邋／邋ＩＨ邋Ｋ＝ｌ0邐４１邋ＤＩ邋Ｒ邋＝２０逡逑ｈ邋Ｉ邋４邋｜ｌ？Ｋ邋＾１邋ｎ｜邋＾邋｜ｉ0｜邐３ｌ｜邋｜３６Ｋ邐Ｈ邋ｗｘ邋１＾１邋＾邋４４＞｜邋＾邋｜ｆ，５｜逡逑ｈｊＡｈ＾ＮＢＵ卜Ｈ；丨丨（ｂＭ￣ｄＤｂｔ￣＾ｈｄＥ邋ｂｌ逡逑Ｉ）Ｒ＼（＾邐ＤＲ－Ｖ＜＾邋１５邐ｌ＞ＲＡ（＞邋５邐ｉ＞ＲＶ（＾５邐Ｉ）ｋＡ＜Ｈ－２0逡逑ＴＦ邋＝邋ｔｉ？ｔａｌ邋ｆｌｏｕｔ逡逑邐邐ｍ邋ｋ＝ｉ５邐Ｚ逡逑—■ｃｒｉｔｉｃａｌ邋ｐａｔｈ邐１１邋Ｉ邋Ｉ邋Ｙ＇ｒ逡逑Ｉ＞ＫＡＯ邋ｄｅｂｔ＇邋ｉｉｎｍｕｉｉ丨邐３１邐於逡逑ＴＦ邋＊邋２

邐第二章軟件開發(fā)項(xiàng)目群重調(diào)度模型邐逡逑開發(fā)項(xiàng)目執(zhí)行階段以上特點(diǎn)，改進(jìn)的模型能夠準(zhǔn)確的觀察出項(xiàng)目中工序的時間參逡逑數(shù)，能夠在延遲發(fā)生后觀察到延遲的變化軌跡，從而及時設(shè)計出合理的重調(diào)度策逡逑略有效處理延遲。逡逑根據(jù)前面分析軟件開發(fā)過程可以通過改進(jìn)的關(guān)鍵路徑法繪制網(wǎng)絡(luò)圖，在網(wǎng)絡(luò)逡逑圖中每個工序都具有確定的功能，并由確定的人員負(fù)責(zé)完成。這樣通過對工序時逡逑間變化的觀察，能夠準(zhǔn)確監(jiān)控延遲發(fā)生后對項(xiàng)目中其他工序的影響情況。逡逑根據(jù)課題研究問題的需要和以上分析，我們把改進(jìn)的模型稱為項(xiàng)目群重調(diào)度逡逑模型，方便應(yīng)用需要對模型中用到的一些參數(shù)進(jìn)行定義和形式化。圖２．３展示了逡逑從人員、工序和項(xiàng)目三個方面對項(xiàng)目群重調(diào)度模型進(jìn)行的描述，具體內(nèi)容見逡逑２．２．１－２．２．３邋三節(jié)。逡逑工序描述逡逑ＩＦＦ的Ｘ期逡逑

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 朱劍;翟源景;郭會中;;基于非支配解集的多模式裝備項(xiàng)目群調(diào)度魯棒性優(yōu)化[J];項(xiàng)目管理技術(shù);2016年12期

2 王首緒;謝劍;;基于風(fēng)險傳播的高速公路項(xiàng)目群風(fēng)險評價[J];公路;2016年08期

3 郭良;;國防項(xiàng)目群風(fēng)險管理應(yīng)用研究[J];管理觀察;2015年10期

4 辛鋒;楊獻(xiàn)南;支強(qiáng);;奧運(yùn)會我國游泳優(yōu)勢項(xiàng)目群的研究——基于與世界游泳強(qiáng)國的比較[J];山東體育科技;2015年02期

5 張雙甜;;建設(shè)項(xiàng)目群的利益相關(guān)者分析[J];項(xiàng)目管理技術(shù);2015年05期

6 ;重慶力推40大重點(diǎn)項(xiàng)目群[J];重慶建筑;2015年07期

7 ;重慶力推40大重點(diǎn)項(xiàng)目群[J];重慶建筑;2015年08期

8 朱耀琴;;讓學(xué)生擁有智慧生長的秘鑰——勞技“微項(xiàng)目群”的課堂建構(gòu)與實(shí)踐[J];華人時刊(校長);2018年11期

9 吳守榮;姚永恒;;房地產(chǎn)“綠色項(xiàng)目群”構(gòu)建模型[J];山東科技大學(xué)學(xué)報(社會科學(xué)版);2014年04期

10 江新;劉曉培;裴利民;;工程項(xiàng)目群風(fēng)險管理系統(tǒng)思維模式研究[J];人民長江;2013年05期

相關(guān)會議論文 前10條

1 江新;吳園莉;張巍;;工程項(xiàng)目群內(nèi)部風(fēng)險復(fù)雜特性研究[A];2015年中國管理科學(xué)與工程研究報告[C];2015年

2 徐廣;郝亞琳;;大型工程項(xiàng)目群中的知識管理[A];第六屆全國土木工程研究生學(xué)術(shù)論壇論文集[C];2008年

3 李柯;王勇騰;;企業(yè)集團(tuán)IT項(xiàng)目群管控模型的研究和應(yīng)用[A];2013電力行業(yè)信息化年會論文集[C];2013年

4 陽艷紅;;氣象工程項(xiàng)目群集成管理研究與實(shí)現(xiàn)——以山洪地質(zhì)災(zāi)害防治氣象保障工程為例[A];第35屆中國氣象學(xué)會年會 S22 供給側(cè)結(jié)構(gòu)性改革與氣象高質(zhì)量發(fā)展[C];2018年

5 李軍;魯長亮;;非經(jīng)營性政府投資項(xiàng)目群集中代建管理模式研究[A];貴州工程項(xiàng)目管理論文集（2010）[C];2010年

6 ;大型核電工程設(shè)計項(xiàng)目群組管理實(shí)踐[A];核工業(yè)勘察設(shè)計（2013年第2期）[C];2013年

7 齊震;曹繼紅;;論我國戶外運(yùn)動安全保障體系的構(gòu)建[A];第八屆全國體育科學(xué)大會論文摘要匯編（一）[C];2007年

8 王大勇;;關(guān)于通信工程項(xiàng)目信息管理系統(tǒng)的研究[A];OFweek寬帶通信與物聯(lián)網(wǎng)前沿技術(shù)研討會論文集[C];2013年

9 李宗浩;;技能類同場對抗項(xiàng)目群特征、制勝規(guī)律及其制勝對策研究[A];第八屆全國體育科學(xué)大會論文摘要匯編（一）[C];2007年

10 宋家華;陳克新;;大膽創(chuàng)新,打破原有模式與思維定勢 勇于實(shí)踐,探索與研究區(qū)域性項(xiàng)目群管理[A];企業(yè)基礎(chǔ)管理與管控模式創(chuàng)新——2015全國電力行業(yè)企業(yè)管理創(chuàng)新論文大賽獲獎?wù)撐腫C];2015年

相關(guān)重要報紙文章 前10條

1 本報記者 林培 本報通訊員 楊毅 孟曉明;東臺形成五億元以上綠色項(xiàng)目群[N];新華日報;2019年

2 記者 郭彬;華北石化千萬噸煉油項(xiàng)目群大建設(shè)大開工總結(jié)表彰大會昨日舉行[N];滄州日報;2019年

3 記者 李延平 通訊員 張若禹 汪博;集團(tuán)公司加快推進(jìn)華北石化千萬噸項(xiàng)目群建設(shè)[N];中國石油報;2018年

4 通訊員 汪博 張國強(qiáng);華北石化千萬噸項(xiàng)目群配套工程中交[N];中國石油報;2018年

5 記者 黃柏榮 通訊員 張奇;銀基項(xiàng)目群建設(shè)有序推進(jìn)[N];北海日報;2018年

6 記者 姚丹蘋;西山 強(qiáng)化項(xiàng)目群的帶動作用[N];昆明日報;2017年

7 本報記者 陳澤;規(guī)范“采摘農(nóng)業(yè)” 形成旅游項(xiàng)目群[N];云南政協(xié)報;2017年

8 李霞 本報記者 傅江平;為探險之旅系上安全帶[N];中國質(zhì)量報;2017年

9 記者 田琴 趙仕龍;絲麗雅高新紡織天絲項(xiàng)目群落戶高縣[N];宜賓日報;2017年

10 記者 李婷婷;4市招商簽約成果喜人[N];山西日報;2017年

相關(guān)博士學(xué)位論文 前10條

1 章偉;軟件項(xiàng)目群中處理項(xiàng)目延遲和損失的重調(diào)度策略研究[D];安徽大學(xué);2019年

2 戴維序;研發(fā)項(xiàng)目群人員能力對績效的作用機(jī)理與配置研究[D];哈爾濱工業(yè)大學(xué);2017年

3 Shahid Rasheed(沙希德);大型項(xiàng)目群風(fēng)險管理研究[D];北京郵電大學(xué);2015年

4 陸龔曙;施工項(xiàng)目群風(fēng)險元傳遞模型及其信息系統(tǒng)研究[D];華北電力大學(xué);2013年

5 趙瑩華;項(xiàng)目信息門戶在項(xiàng)目群管理中的應(yīng)用研究[D];同濟(jì)大學(xué);2007年

6 牛波;區(qū)域小城鎮(zhèn)建設(shè)項(xiàng)目群管理研究[D];西安建筑科技大學(xué);2016年

7 郭研;資源受限的軟件項(xiàng)目群調(diào)度問題研究[D];南京航空航天大學(xué);2013年

8 王小明;基于Markov理論的模具項(xiàng)目群監(jiān)控方法[D];廣東工業(yè)大學(xué);2014年

9 傅道春;建筑業(yè)企業(yè)項(xiàng)目群管理模式研究[D];同濟(jì)大學(xué);2006年

10 丁正紅;項(xiàng)目群視角下的政府投資項(xiàng)目集中管理模式效率改善研究[D];天津大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 張海;基于層次分析法對H公司IT項(xiàng)目群風(fēng)險控制的研究[D];北京郵電大學(xué);2019年

2 李海洋;基于優(yōu)先級評價的城市基礎(chǔ)設(shè)施項(xiàng)目群的優(yōu)選研究[D];沈陽建筑大學(xué);2015年

3 封坤;農(nóng)業(yè)高新技術(shù)產(chǎn)業(yè)園項(xiàng)目群的資源配置研究[D];西安理工大學(xué);2019年

4 謝劍;基于項(xiàng)目群模式的高速公路沿線經(jīng)濟(jì)帶布局研究[D];長沙理工大學(xué);2017年

5 王青青;基于改進(jìn)NSGA-Ⅱ的建筑項(xiàng)目群多目標(biāo)進(jìn)度優(yōu)化研究[D];西華大學(xué);2018年

6 鄧曉娟;面向項(xiàng)目群的瓶頸資源的優(yōu)化配置研究[D];西華大學(xué);2018年

7 鐘亞雯;基于粗糙集理論的項(xiàng)目群進(jìn)度風(fēng)險研究[D];西華大學(xué);2018年

8 吳國濱;基于扎根理論的建設(shè)項(xiàng)目群內(nèi)部沖突管理機(jī)制研究[D];山東大學(xué);2018年

9 邱惠;基于粒子群算法的項(xiàng)目群網(wǎng)絡(luò)計劃資源優(yōu)化研究[D];天津大學(xué);2018年

10 何金芯;跨區(qū)域多項(xiàng)目群寫字樓租賃過程的精益管理改進(jìn)研究[D];天津大學(xué);2017年

本文編號：2820277