發(fā)布時(shí)間：2018-02-21 18:19

  本文關(guān)鍵詞： 重復(fù)性調(diào)度項(xiàng)目 控制路線 連續(xù)性約束 遺傳算法　出處：《華北電力大學(xué)》2012年碩士論文　論文類型：學(xué)位論文

【摘要】：時(shí)間-費(fèi)用權(quán)衡問題中最基本的調(diào)度目標(biāo)是：總資源給定的條件下使項(xiàng)目的工期最短(項(xiàng)目預(yù)算問題),或在給定項(xiàng)目工期的條件下使項(xiàng)目的總成本最小(工期底線問題)。對(duì)于重復(fù)性建設(shè)項(xiàng)目來說,項(xiàng)目調(diào)度的目標(biāo)也可以歸結(jié)為這兩種。時(shí)間-費(fèi)用權(quán)衡問題一般是多模式選擇問題,既每個(gè)工序都有多種執(zhí)行方式可供選擇,不同的執(zhí)行方式對(duì)應(yīng)不同工期和費(fèi)用。項(xiàng)目的時(shí)間-費(fèi)用權(quán)衡的優(yōu)化過程就是對(duì)執(zhí)行模型的重新組合過程,這類問題屬于Np-hard問題。因此本文利用智能優(yōu)化算法來實(shí)現(xiàn)對(duì)時(shí)間-費(fèi)用權(quán)衡問題的優(yōu)化過程。在項(xiàng)目調(diào)度中,控制路線決定了項(xiàng)目的總工期,而之前的確定控制路線的方法存在不同程度的缺點(diǎn)和不足,本文首先重新定義了控制路線的概念,制定了確定控制路線的方法,使得控制路線的確定過程更加準(zhǔn)確,更加符合實(shí)際要求。并且重重新區(qū)分了工序連續(xù)與不連續(xù)、資源連續(xù)與不連續(xù)利用的約束情況。分析了工序系間存在優(yōu)先約束關(guān)系、資源連續(xù)性約束、工序系連續(xù)性約束等情況下的工期計(jì)算過程和方法。 為實(shí)現(xiàn)重復(fù)性調(diào)度問題的時(shí)間和費(fèi)用的優(yōu)化,文中分別敘述了RSM問題的時(shí)間和費(fèi)用模型。時(shí)間模型主要針對(duì)工序工期的計(jì)算,時(shí)間約束的計(jì)算等。費(fèi)用模型主要包括材料費(fèi)用、勞動(dòng)力費(fèi)用、設(shè)備費(fèi)用和總費(fèi)用等。依據(jù)實(shí)際需要,將時(shí)間-費(fèi)用權(quán)衡問題的分為兩種模型：工期確定下計(jì)算最小費(fèi)用、費(fèi)用確定下計(jì)算最小工期。而對(duì)于計(jì)算過程中工序數(shù)量龐大、工序間約束關(guān)系眾多的問題,本文采用遺傳算法來求解該問題。遺傳算法不僅運(yùn)算速度快,而且能夠求解多目標(biāo)問題。該模型為重復(fù)性項(xiàng)目調(diào)度問題的執(zhí)行者提供了方便有效的時(shí)間-費(fèi)用權(quán)衡優(yōu)化方法,文章最后例舉了一項(xiàng)橋梁施工過程的計(jì)算實(shí)例,并且利用遺傳算法進(jìn)行求解。
[Abstract]:The most basic scheduling goal in the time-cost tradeoff problem is to make the project's duration the shortest (project budget problem) or the project's total cost (the end of the project period) when the total resources are given. For repetitive construction projects, The goal of project scheduling can also be attributed to these two kinds. The time-cost tradeoff problem is generally a multi-mode selection problem, in which there are many execution modes for each process. Different execution modes correspond to different duration and cost. The optimization process of time-cost tradeoff of the project is the recombination of the execution model. This kind of problem belongs to Np-hard problem. Therefore, this paper uses intelligent optimization algorithm to realize the optimization process of time-cost tradeoff problem. In project scheduling, the control route determines the total duration of the project. However, the previous method of determining control route has some shortcomings and shortcomings. Firstly, the concept of control route is redefined and the method of determining control route is established, which makes the process of determining control route more accurate. Moreover, the constraints of continuous and discontinuous processes, continuous and discontinuous utilization of resources are divided into many new areas. The procedure and method of time limit calculation under the condition of continuity constraint. In order to optimize the time and cost of the repetitive scheduling problem, the time and cost models of the RSM problem are described in this paper. The cost model includes material cost, labor cost, equipment cost and total cost etc. According to the actual need, the time-cost tradeoff problem is divided into two models: calculating the minimum cost under the fixed time limit. For the problem of large number of processes and numerous constraints between processes, genetic algorithm is used to solve the problem. The genetic algorithm is not only fast, but also can be used to solve the problem. The model provides a convenient and effective time-cost tradeoff optimization method for the operators of repetitive project scheduling problems. At the end of this paper, an example of bridge construction process is given. Genetic algorithm is used to solve the problem.
【學(xué)位授予單位】：華北電力大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2012
【分類號(hào)】：F062.4

【相似文獻(xiàn)】

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

1 趙道致;王元明;;基于PERT的項(xiàng)目工期風(fēng)險(xiǎn)傳遞機(jī)制[J];工業(yè)工程;2008年04期

2 姚全心,趙月羅;投資項(xiàng)目工期與費(fèi)用風(fēng)險(xiǎn)估計(jì)與評(píng)價(jià)[J];河北煤炭;1998年01期

3 張偉;投資項(xiàng)目工期拖長:現(xiàn)象 原因 對(duì)策[J];北方經(jīng)貿(mào);1994年Z1期

4 胡仕成,徐曉飛,戰(zhàn)德臣;一種面向成本優(yōu)化的生產(chǎn)計(jì)劃調(diào)度算法[J];計(jì)算機(jī)集成制造系統(tǒng)-CIMS;2003年09期

5 楊利宏;楊東;;資源約束型項(xiàng)目調(diào)度優(yōu)化的有效方法[J];東方企業(yè)文化;2007年11期

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

7 王道平,李林,林正龍;一種考慮風(fēng)險(xiǎn)的項(xiàng)目活動(dòng)持續(xù)時(shí)間的估算方法[J];湘潭大學(xué)社會(huì)科學(xué)學(xué)報(bào);2003年01期

8 徐衡;測定建設(shè)項(xiàng)目工期變動(dòng)投資經(jīng)濟(jì)效益的理論與方法[J];統(tǒng)計(jì)與決策;1995年09期

9 羅榮桂;楊世宏;吳兵;李方卉;;柔性資源受限的復(fù)雜產(chǎn)品協(xié)同開發(fā)項(xiàng)目調(diào)度研究綜述[J];武漢理工大學(xué)學(xué)報(bào)(信息與管理工程版);2006年10期

10 劉偉雄,晏榮;項(xiàng)目時(shí)間管理[J];改革與戰(zhàn)略;2004年09期

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

1 壽涌毅;;資源受限項(xiàng)目凈現(xiàn)值優(yōu)化的隨機(jī)抽樣算法[A];2005中國控制與決策學(xué)術(shù)年會(huì)論文集（下）[C];2005年

2 施國強(qiáng);李伯虎;柴旭東;;復(fù)雜產(chǎn)品開發(fā)多項(xiàng)目調(diào)度建模研究[A];全國第十屆企業(yè)信息化與工業(yè)工程學(xué)術(shù)年會(huì)論文集[C];2006年

3 徐源;戚安邦;張潔;;政府投資工程代建制企業(yè)的項(xiàng)目全要素集成管理方法研究[A];第十屆中國科協(xié)年會(huì)論文集（四）[C];2008年

4 劉電霆;周德儉;余強(qiáng);;虛擬企業(yè)中細(xì)粒度協(xié)同設(shè)計(jì)任務(wù)的不確定調(diào)度及GA求解[A];先進(jìn)制造技術(shù)高層論壇暨第六屆制造業(yè)自動(dòng)化與信息化技術(shù)研討會(huì)論文集[C];2007年

5 張穎;汪定偉;;利用改進(jìn)GA解決資源受限項(xiàng)目調(diào)度問題[A];1999中國控制與決策學(xué)術(shù)年會(huì)論文集[C];1999年

6 馬智亮;何小敏;陳耀庭;;面向工程項(xiàng)目協(xié)同工作的視頻會(huì)議系統(tǒng)[A];第十四屆全國工程設(shè)計(jì)計(jì)算機(jī)應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2008年

7 方獻(xiàn)軍;洪清泉;Fatma Kocer;;仿真驅(qū)動(dòng)的土木工程設(shè)計(jì)[A];工程三維模型與虛擬現(xiàn)實(shí)表現(xiàn)——第二屆工程建設(shè)計(jì)算機(jī)應(yīng)用創(chuàng)新論壇論文集[C];2009年

8 馬映登;;項(xiàng)目計(jì)劃調(diào)度管理系統(tǒng)的應(yīng)用研究[A];第九屆建筑業(yè)企業(yè)信息化應(yīng)用發(fā)展研討會(huì)論文集[C];2005年

9 王耀輝;陳瑋;;監(jiān)理制度在廈門市地籍調(diào)查中的應(yīng)用[A];福建省土地學(xué)會(huì)2009年年會(huì)論文集[C];2009年

10 李俊夫;;城市公共建設(shè)征地拆遷決策管理[A];規(guī)劃50年——2006中國城市規(guī)劃年會(huì)論文集（上冊(cè)）[C];2006年

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

1 記者王翠艷;項(xiàng)目觀摩及新開工重點(diǎn)項(xiàng)目調(diào)度會(huì)召開[N];唐山勞動(dòng)日?qǐng)?bào);2009年

2 董光明;縣政府召開政府性投資項(xiàng)目調(diào)度會(huì)[N];蕪湖日?qǐng)?bào);2011年

3 鄭班;市政府召開推進(jìn)與央企合作發(fā)展項(xiàng)目調(diào)度會(huì)[N];巢湖日?qǐng)?bào);2010年

4 記者 井源;五原縣召開今年第二次項(xiàng)目調(diào)度會(huì)[N];巴彥淖爾日?qǐng)?bào)(漢);2011年

5 本報(bào)記者 杜芳群;我市召開重點(diǎn)項(xiàng)目調(diào)度會(huì)[N];撫州日?qǐng)?bào);2010年

6 記者 龍群　見習(xí)記者 劉鐵 蔡雪英;我市召開簽約項(xiàng)目調(diào)度情況通報(bào)會(huì)[N];九江日?qǐng)?bào);2010年

7 特約記者 靳雪蓮;畢節(jié)市新增中央投資1000億項(xiàng)目調(diào)度會(huì)召開[N];畢節(jié)日?qǐng)?bào);2009年

8 記者 胡彥軍;全市農(nóng)村公路災(zāi)后重建項(xiàng)目調(diào)度會(huì)召開[N];隴南日?qǐng)?bào);2011年

9 王光能;縣政府召開擴(kuò)內(nèi)需促增長項(xiàng)目調(diào)度會(huì)[N];黔西南日?qǐng)?bào);2009年

10 記者　王藝;項(xiàng)目調(diào)度制提速外資“落地”[N];大連日?qǐng)?bào);2006年

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

1 刁訓(xùn)娣;基于多目標(biāo)遺傳算法的項(xiàng)目調(diào)度及其仿真研究[D];上海交通大學(xué);2010年

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

3 柳春鋒;工程項(xiàng)目中技能型員工調(diào)度問題研究[D];合肥工業(yè)大學(xué);2011年

4 陳旺;產(chǎn)品設(shè)計(jì)資源受限項(xiàng)目調(diào)度規(guī)劃與算法[D];大連理工大學(xué);2010年

5 趙岫華;基于機(jī)動(dòng)時(shí)間特性理論的CPM網(wǎng)絡(luò)計(jì)劃優(yōu)化研究[D];華北電力大學(xué);2012年

6 張維存;蟻群粒子群混合優(yōu)化算法及應(yīng)用[D];天津大學(xué);2007年

7 褚春超;工程項(xiàng)目進(jìn)度管理方法與應(yīng)用研究[D];天津大學(xué);2007年

8 崔萬安;廣義優(yōu)先關(guān)系網(wǎng)絡(luò)關(guān)鍵性分析[D];華中科技大學(xué);2006年

9 郭海濱;工程項(xiàng)目資源配置模式研究[D];天津大學(xué);2007年

10 伊長生;不確定環(huán)境下研發(fā)項(xiàng)目的決策分析[D];天津大學(xué);2007年

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

1 孟憲威;重復(fù)性項(xiàng)目調(diào)度中時(shí)間費(fèi)用權(quán)衡優(yōu)化研究[D];華北電力大學(xué);2012年

2 張忠良;基于啟發(fā)式算法的關(guān)鍵鏈項(xiàng)目調(diào)度方法研究[D];沈陽理工大學(xué);2012年

3 黃輝;廣義網(wǎng)絡(luò)多目標(biāo)優(yōu)化調(diào)度及其算法的研究[D];華北電力大學(xué);2012年

4 李菲;基于依賴結(jié)構(gòu)矩陣的資源受限項(xiàng)目調(diào)度優(yōu)化[D];浙江大學(xué);2012年

5 王雷;裝甲車輛項(xiàng)目調(diào)度方法及系統(tǒng)平臺(tái)開發(fā)[D];大連理工大學(xué);2010年

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

7 陳心路;資源約束重復(fù)性項(xiàng)目調(diào)度優(yōu)化模型的應(yīng)用研究[D];華北電力大學(xué);2012年

8 孫蕾;基于遺傳算法、神經(jīng)網(wǎng)絡(luò)的項(xiàng)目工期與項(xiàng)目資源配置優(yōu)化研究[D];華東理工大學(xué);2012年

9 王國際;基于遺傳算法的拖曳聲靶項(xiàng)目的調(diào)度優(yōu)化和應(yīng)用[D];上海交通大學(xué);2010年

10 李婷婷;跨國公司生產(chǎn)轉(zhuǎn)移項(xiàng)目的計(jì)劃與調(diào)度[D];上海交通大學(xué);2011年

，

本文編號(hào)：1522538