【摘要】：最短工期問題是重復(fù)性項(xiàng)目調(diào)度中的一類常見問題。本文首先根據(jù)不同類型控制工序工期與總工期之間的變化關(guān)系,提出并證明了總工期的計(jì)算公式,給出了逆控制工序存在的必要條件。然后提出了最短工期問題的優(yōu)化策略,即只需對(duì)所有滿足逆控制工序必要條件的工序系進(jìn)行執(zhí)行模式的選擇,而其余工序系直接選擇最快執(zhí)行模式。最后以該策略為基礎(chǔ)設(shè)計(jì)了新的遺傳算法。算例分析表明,與現(xiàn)有的其它算法相比,極大地簡化了計(jì)算量,提高了計(jì)算效率。
[Abstract]:The shortest duration problem is a common problem in repetitive project scheduling. In this paper, according to the relationship between the duration of different control processes and the total duration, the calculation formula of the total duration is proposed and proved, and the necessary conditions for the existence of the inverse control procedure are given. Then an optimization strategy for the shortest time limit problem is proposed, that is, only the execution mode of all the processes that meet the necessary conditions of inverse control procedure is selected, while the other processes directly select the fastest execution mode. Finally, a new genetic algorithm is designed based on the strategy. Numerical examples show that compared with other algorithms, the computational complexity is greatly simplified and the computational efficiency is improved.
【作者單位】： 華北電力大學(xué)經(jīng)濟(jì)與管理學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(71271081,71171079) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金資助項(xiàng)目(13ZD08)
【分類號(hào)】：TU722

【共引文獻(xiàn)】

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

1 徐哲;王黎黎;;基于關(guān)鍵鏈技術(shù)的項(xiàng)目進(jìn)度管理研究綜述[J];北京航空航天大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2011年02期

2 蘇立;;談高校網(wǎng)絡(luò)建設(shè)中的項(xiàng)目管理[J];湖南文理學(xué)院學(xué)報(bào)(社會(huì)科學(xué)版);2009年04期

3 李星梅;乞建勛;楊尚東;;基于CC/BM電網(wǎng)設(shè)施檢修流程優(yōu)化模型研究與應(yīng)用[J];電力建設(shè);2006年04期

4 吳昌霞;;計(jì)算機(jī)在高校項(xiàng)目管理中的應(yīng)用[J];電腦知識(shí)與技術(shù);2010年33期

5 李振飛;徐克林;;基于HTCPN的分段生產(chǎn)物流系統(tǒng)建模與仿真:案例研究[J];工業(yè)工程;2010年01期

6 馮楊;詹炳根;;基于關(guān)鍵鏈技術(shù)的工程項(xiàng)目進(jìn)度管理模式[J];工程與建設(shè);2009年06期

7 蘇志雄;李星梅;乞建勛;;雙代號(hào)網(wǎng)絡(luò)計(jì)劃中工序機(jī)動(dòng)時(shí)間傳遞性研究[J];工業(yè)工程與管理;2009年04期

8 王曉波;;基于未確知測(cè)度理論的CCPM緩沖區(qū)尺寸設(shè)計(jì)[J];河北工程大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年01期

9 仲剛;乞建勛;蘇志雄;;基于模糊工期的關(guān)鍵鏈緩沖區(qū)設(shè)置方法研究[J];技術(shù)經(jīng)濟(jì);2009年07期

10 陳友玲;張曉麗;覃承海;;基于關(guān)鍵鏈的多項(xiàng)目計(jì)劃編制[J];計(jì)算機(jī)集成制造系統(tǒng);2009年07期

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

1 崔東紅;趙紅;孟娜;;基于TOC的大型項(xiàng)目整體控制系統(tǒng)的研究與開發(fā)[A];2006中國控制與決策學(xué)術(shù)年會(huì)論文集[C];2006年

2 李翔;魏漢英;;工程項(xiàng)目中單工序?qū)ζ渌ば虻臄?shù)量敏感性分析[A];中國企業(yè)運(yùn)籌學(xué)[C];2009年

3 賈海紅;蘇志雄;李星梅;;工序機(jī)動(dòng)時(shí)間的傳遞性和穩(wěn)定性分析[A];第十屆中國管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2008年

4 乞建勛;歐立雄;陸云波;張俊光;楊青;丁榮貴;闞芝南;蘇志雄;;項(xiàng)目管理發(fā)展研究[A];2012-2013年管理科學(xué)與工程學(xué)科發(fā)展報(bào)告[C];2014年

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

1 田文迪;隨機(jī)DTRTP環(huán)境下項(xiàng)目調(diào)度策略的比較研究[D];華中科技大學(xué);2011年

2 楊莉;軟件項(xiàng)目風(fēng)險(xiǎn)管理方法與模型研究[D];南京航空航天大學(xué);2010年

3 謝梅隆;狹義項(xiàng)目群管理分析及其在軟件外包企業(yè)的應(yīng)用研究[D];天津大學(xué);2011年

4 田文迪;隨機(jī)DTRTP環(huán)境下項(xiàng)目調(diào)度策略的比較研究[D];華中科技大學(xué);2011年

5 別黎;關(guān)鍵鏈項(xiàng)目管理中緩沖估計(jì)與監(jiān)控方法研究[D];華中科技大學(xué);2012年

6 宋麗紅;軟件組織多項(xiàng)目協(xié)同管理研究[D];天津大學(xué);2006年

7 蘇少輝;MC模式下ETO產(chǎn)品項(xiàng)目管理關(guān)鍵技術(shù)研究[D];浙江大學(xué);2007年

8 楊友東;自頂向下的協(xié)同裝配設(shè)計(jì)過程建模及規(guī)劃研究[D];浙江大學(xué);2008年

9 李星梅;時(shí)間－費(fèi)用權(quán)衡問題中超大型網(wǎng)絡(luò)化簡的理論與方法[D];華北電力大學(xué)（北京）;2009年

10 林晶晶;考慮資源可替代性的關(guān)鍵鏈識(shí)別與緩沖設(shè)置方法研究[D];西南交通大學(xué);2011年

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

1 宋彬;基于模糊理論的關(guān)鍵鏈進(jìn)度管理方法研究[D];大連理工大學(xué);2010年

2 李筱磊;CCPM在造船項(xiàng)目計(jì)劃管理中的應(yīng)用研究[D];大連理工大學(xué);2010年

3 張曉光;基于關(guān)鍵鏈技術(shù)的施工項(xiàng)目工期優(yōu)化研究[D];遼寧工程技術(shù)大學(xué);2010年

4 祝莎莎;面向VRGIS的虛擬現(xiàn)實(shí)項(xiàng)目過程管理的研究及應(yīng)用[D];中國海洋大學(xué);2010年

5 鮑珊珊;金鼎花園項(xiàng)目成本管理研究[D];中國海洋大學(xué);2010年

6 張曉霞;煙葉倉儲(chǔ)監(jiān)測(cè)及報(bào)警系統(tǒng)建設(shè)項(xiàng)目的進(jìn)度管理研究[D];中國海洋大學(xué);2010年

7 何青清;V1503新產(chǎn)品的工期優(yōu)化研究[D];吉林大學(xué);2011年

8 林騁;多目標(biāo)網(wǎng)絡(luò)計(jì)劃圖的機(jī)動(dòng)時(shí)間特性研究[D];華北電力大學(xué)（北京）;2011年

9 陳潔;基于PDM系統(tǒng)裝備制造企業(yè)的研發(fā)項(xiàng)目進(jìn)度管理研究[D];北京郵電大學(xué);2010年

10 楊尚峰;基于關(guān)鍵鏈的模具制造項(xiàng)目計(jì)劃制定技術(shù)研究[D];廣東工業(yè)大學(xué);2011年

【相似文獻(xiàn)】

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

1 朱興科;;“雙重聯(lián)鎖可逆控制”教學(xué)方案設(shè)計(jì)[J];科教文匯(下旬刊);2011年03期

2 賀昱曜,徐德民,萬建;基于預(yù)測(cè)的模型參考自適應(yīng)逆控制[J];長安大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年01期

3 王宏楠;李書臣;林麗君;劉宣宇;;基于單步預(yù)測(cè)的模型參考自適應(yīng)逆控制[J];河北工業(yè)大學(xué)學(xué)報(bào);2007年03期

4 李秀明;鄒靚靚;;4維Lorenz-stenflo系統(tǒng)的逆控制[J];常熟理工學(xué)院學(xué)報(bào);2012年02期

5 王鵬虎;李小兵;杜廷岳;付國慶;;傾斜轉(zhuǎn)彎導(dǎo)彈非線性系統(tǒng)逆控制研究[J];現(xiàn)代防御技術(shù);2009年02期

6 陳小紅,錢積新;RBFN逆控制系統(tǒng)綜合設(shè)計(jì)方法[J];浙江大學(xué)學(xué)報(bào)(工學(xué)版);2000年02期

7 常東來,沈傳文,蘇彥民;神經(jīng)元逆控制在異步機(jī)調(diào)速系統(tǒng)中的應(yīng)用[J];電力電子技術(shù);1998年01期

8 董正宏,周輝,朱仁峰;利用神經(jīng)網(wǎng)絡(luò)逆控制系統(tǒng)提高Turbo碼譯碼性能[J];北京航空航天大學(xué)學(xué)報(bào);2005年09期

9 陳國華;;基于隱核最小二乘回歸的逆控制[J];硅谷;2008年19期

10 頡炯;;基于動(dòng)態(tài)補(bǔ)償?shù)脑诰�LS-SVM逆控制[J];電氣傳動(dòng)自動(dòng)化;2013年05期

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

1 呂廣明;胡長勝;史海紅;;攤鋪機(jī)調(diào)平裝置的神經(jīng)網(wǎng)絡(luò)逆控制技術(shù)[A];2007年中國智能自動(dòng)化會(huì)議論文集[C];2007年

2 張凱鋒;戴先中;;基于結(jié)構(gòu)化模型的元件逆控制器設(shè)計(jì)[A];中國高等學(xué)校電力系統(tǒng)及其自動(dòng)化專業(yè)第二十四屆學(xué)術(shù)年會(huì)論文集（上冊(cè)）[C];2008年

3 常亮;郭丙君;;一種Buck變換器的神經(jīng)網(wǎng)絡(luò)逆控制器研究[A];全國冶金自動(dòng)化信息網(wǎng)2010年年會(huì)論文集[C];2010年

4 張玉東;方勇純;董曉坤;周嫻瑋;;基于預(yù)測(cè)軌跡逆控制的AFM掃描方法[A];第二十七屆中國控制會(huì)議論文集[C];2008年

5 李明;楊承;舒宇;;改進(jìn)ε-濾波LMS算法非線性自適應(yīng)逆控制系統(tǒng)[A];第二十七屆中國控制會(huì)議論文集[C];2008年

6 方紅慶;沈祖詒;鄧?yán)?吳愷;;基于逆控制方法的水力機(jī)組非線性控制[A];2004中國水電控制設(shè)備論文集[C];2004年

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

1 吳新龍;基于神經(jīng)網(wǎng)絡(luò)的參量聲源逆控制方法研究與實(shí)現(xiàn)[D];電子科技大學(xué);2013年

，

本文編號(hào)：2318805