發(fā)布時(shí)間：2018-03-07 01:04

  本文選題：項(xiàng)目調(diào)度　切入點(diǎn)：遺傳算法　出處：《管理科學(xué)學(xué)報(bào)》2017年09期 　論文類型：期刊論文

【摘要】：采取活動(dòng)重疊模式通常是加速研發(fā)的有效手段,帶有活動(dòng)重疊的資源受限項(xiàng)目調(diào)度問(wèn)題是經(jīng)典資源受限項(xiàng)目調(diào)度問(wèn)題的擴(kuò)展.首先,深入分析了活動(dòng)重疊對(duì)于項(xiàng)目調(diào)度的影響,對(duì)活動(dòng)重疊及其不確定進(jìn)行詳細(xì)描述與建模,提出了活動(dòng)重疊導(dǎo)致下游活動(dòng)返工時(shí)間的二項(xiàng)分布概率模型;其次,構(gòu)建了以最小化研發(fā)項(xiàng)目期望工期為目標(biāo)的優(yōu)化調(diào)度模型,設(shè)計(jì)了基于串行進(jìn)度生成機(jī)制的遺傳算法對(duì)大規(guī)模問(wèn)題進(jìn)行優(yōu)化求解;最后,基于PSPLIB J60問(wèn)題庫(kù)中480個(gè)算例分析了該算法的計(jì)算結(jié)果,并考察了網(wǎng)絡(luò)參數(shù)、資源參數(shù)和重疊參數(shù)變化時(shí),采用活動(dòng)重疊模式對(duì)縮短項(xiàng)目工期的影響.研究結(jié)果表明:活動(dòng)對(duì)資源的需求強(qiáng)度越小或資源稀缺程度越低,可重疊活動(dòng)對(duì)數(shù)量就會(huì)增加,項(xiàng)目工期縮短得越明顯;網(wǎng)絡(luò)復(fù)雜度的變化對(duì)縮短項(xiàng)目工期的影響不大;項(xiàng)目中重疊活動(dòng)對(duì)越多,重疊導(dǎo)致的下游活動(dòng)返工的概率越小,項(xiàng)目工期縮短的越明顯.
[Abstract]:Activity overlap mode is usually an effective means to accelerate R & D. The resource-constrained project scheduling problem with overlapping activities is an extension of the classical resource-constrained project scheduling problem. Firstly, the influence of activity overlap on project scheduling is deeply analyzed. The activity overlap and its uncertainty are described and modeled in detail, and the binomial distribution probability model of activity overlap leading to the rework time of downstream activities is proposed. Secondly, the optimal scheduling model with the goal of minimizing the expected duration of the R & D project is constructed. The genetic algorithm based on serial schedule generation mechanism is designed to solve large-scale problems. Finally, 480 examples in the PSPLIB J60 problem library are used to analyze the results of the algorithm, and the network parameters are investigated. When the resource parameter and overlapping parameter change, the effect of the activity overlap mode on shortening the project duration. The research results show that the smaller the activity demand for resources or the lower the resource scarcity, the more overlapping activities will increase. The shorter the project duration is, the less the network complexity changes to shorten the project duration; the more overlapping activities in the project, the smaller the probability of rework the downstream activities caused by overlap, the shorter the project duration is.
【作者單位】： 天津理工大學(xué)管理學(xué)院;北京航空航天大學(xué)經(jīng)濟(jì)管理學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(71571005;71271019) 教育部人文社會(huì)科學(xué)基金資助項(xiàng)目(16YJC630159)
【分類號(hào)】：F273;TP18

【相似文獻(xiàn)】

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

1 金鳳;;蟻群算法在資源受限項(xiàng)目調(diào)度中的應(yīng)用[J];電腦知識(shí)與技術(shù);2008年S2期

2 吳亞麗;張立香;;基于文化遺傳算法的資源受限項(xiàng)目調(diào)度[J];系統(tǒng)工程;2009年04期

3 周蓉;葉春明;;基于粒子群的多目標(biāo)多執(zhí)行模式項(xiàng)目調(diào)度[J];上海理工大學(xué)學(xué)報(bào);2013年01期

4 喻小光;戰(zhàn)德臣;聶蘭順;;應(yīng)用遺傳模擬退火算法實(shí)現(xiàn)資源受限項(xiàng)目調(diào)度[J];計(jì)算機(jī)工程與應(yīng)用;2009年24期

5 倪霖;段超;鐘輝;;基于模擬諧振子算法的多項(xiàng)目調(diào)度[J];計(jì)算機(jī)應(yīng)用;2011年09期

6 宮麗娜;;基于蟻群-關(guān)鍵鏈的資源受限項(xiàng)目調(diào)度[J];嘉興學(xué)院學(xué)報(bào);2014年03期

7 施國(guó)強(qiáng);李伯虎;柴旭東;;基于著色Petri網(wǎng)的復(fù)雜產(chǎn)品開(kāi)發(fā)多項(xiàng)目調(diào)度建模研究[J];系統(tǒng)仿真學(xué)報(bào);2007年17期

8 陶乾;阮錦新;常會(huì)友;顧春琴;陳強(qiáng);;PSO算法擾動(dòng)優(yōu)化策略及其收斂性研究[J];華南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年04期

9 王興成,鄭紫微,賈欣樂(lè);模糊遺傳算法及其應(yīng)用研究[J];計(jì)算技術(shù)與自動(dòng)化;2000年02期

10 吳瑞鏞,徐大紋;具有年齡結(jié)構(gòu)的遺傳算法[J];桂林電子工業(yè)學(xué)院學(xué)報(bào);2001年04期

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

1 陳家照;廖海濤;張中位;羅寅生;;一種改進(jìn)的遺傳算法及其在路徑規(guī)劃中的應(yīng)用[A];2009系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2009年

2 任燕翔;姜立;劉連民;從滋慶;;改進(jìn)遺傳算法在三維日照方案優(yōu)化中的應(yīng)用[A];工程三維模型與虛擬現(xiàn)實(shí)表現(xiàn)——第二屆工程建設(shè)計(jì)算機(jī)應(yīng)用創(chuàng)新論壇論文集[C];2009年

3 韓娟;;遺傳算法概述[A];第三屆河南省汽車工程科技學(xué)術(shù)研討會(huì)論文集[C];2006年

4 龐國(guó)仲;王元西;;基于遺傳算法控制步長(zhǎng)的定性仿真方法[A];'2000系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2000年

5 張忠華;楊淑瑩;;基于遺傳算法的聚類設(shè)計(jì)[A];全國(guó)第二屆信號(hào)處理與應(yīng)用學(xué)術(shù)會(huì)議�？痆C];2008年

6 靳開(kāi)巖;張乃堯;;幾種實(shí)用遺傳算法及其比較[A];1996年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];1996年

7 王宏剛;曾建潮;李志宏;;攝動(dòng)遺傳算法[A];1996年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];1996年

8 彭宏;歐慶鈴;歐永斌;;具有退火選擇的遺傳算法的收斂速度估計(jì)[A];1998年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];1998年

9 林家恒;李國(guó)鋒;田國(guó)會(huì);劉長(zhǎng)有;;遺傳算法在旋轉(zhuǎn)貨架揀選優(yōu)化中的應(yīng)用[A];1996中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1996年

10 馮春;謝泗淮;張怡;;解兩層決策問(wèn)題的一個(gè)遺傳算法[A];1996中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1996年

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

1 李險(xiǎn)峰;基于改進(jìn)遺傳算法的汽車裝配生產(chǎn)線平衡問(wèn)題研究[D];北京科技大學(xué);2017年

2 周輝仁;遞階遺傳算法理論及其應(yīng)用研究[D];天津大學(xué);2008年

3 郝國(guó)生;交互式遺傳算法中用戶的認(rèn)知規(guī)律及其應(yīng)用[D];中國(guó)礦業(yè)大學(xué);2009年

4 侯格賢;遺傳算法及其在跟蹤系統(tǒng)中的應(yīng)用研究[D];西安電子科技大學(xué);1998年

5 馬國(guó)田;遺傳算法及其在電磁工程中的應(yīng)用[D];西安電子科技大學(xué);1998年

6 袁麗華;基于物種進(jìn)化的遺傳算法研究[D];南京航空航天大學(xué);2009年

7 李航;遺傳算法求解多模態(tài)優(yōu)化問(wèn)題的研究[D];天津大學(xué);2007年

8 石玉;提高實(shí)數(shù)遺傳算法數(shù)值優(yōu)化效率的研究[D];南京航空航天大學(xué);2002年

9 明亮;遺傳算法的模式理論及收斂理論[D];西安電子科技大學(xué);2006年

10 姚志紅;多元共生遺傳算法研究及其在藻類智能模式識(shí)別中的應(yīng)用[D];上海大學(xué);2007年

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

1 李學(xué)輝;基于遺傳算法的項(xiàng)目調(diào)度優(yōu)化與實(shí)現(xiàn)[D];大連理工大學(xué);2015年

2 吳昊;不確定環(huán)境下的裝配式住宅項(xiàng)目調(diào)度研究[D];西安建筑科技大學(xué);2016年

3 杜雷;不確定環(huán)境下項(xiàng)目調(diào)度算法研究[D];哈爾濱理工大學(xué);2011年

4 王媛媛;基于多Agent的雙重資源約束項(xiàng)目調(diào)度算法[D];北京工業(yè)大學(xué);2012年

5 馬艷;重復(fù)性項(xiàng)目調(diào)度中時(shí)間—資源權(quán)衡問(wèn)題研究[D];華北電力大學(xué);2013年

6 鐘海萍;原對(duì)偶遺傳算法與蟻群算法的一種融合算法[D];暨南大學(xué);2013年

7 李志添;模糊遺傳算法與資源優(yōu)化配置的預(yù)測(cè)控制[D];華南理工大學(xué);2015年

8 彭騫;基于遺傳算法的山區(qū)高等級(jí)公路縱斷面智能優(yōu)化方法研究[D];昆明理工大學(xué);2015年

9 郭頌;基于粗糙集和遺傳算法的數(shù)字管道生產(chǎn)管理系統(tǒng)研究[D];昆明理工大學(xué);2015年

10 吳南;數(shù)值逼近遺傳算法的研究應(yīng)用[D];華南理工大學(xué);2015年

，

本文編號(hào)：1577256