近年來，隨著海洋資源開發(fā)需求的增長，海洋工程裝備成為制約海洋油氣資源利用能力的關(guān)鍵。一系列國家政策的相繼出臺，使中國海洋工程裝備制造企業(yè)進入快速發(fā)展時期。通過調(diào)研發(fā)現(xiàn)：國內(nèi)的海工建造企業(yè)普遍存在多項目并行、項目計劃安排不合理、生產(chǎn)效率較低、網(wǎng)絡計劃經(jīng)常變動、容易項目拖期等現(xiàn)象。針對這些問題，本文選取自升式鉆井平臺這一典型海工產(chǎn)品作為研究對象，研究了自升式鉆井平臺多項目調(diào)度優(yōu)化技術(shù)，以期提高我國的海工裝備建造企業(yè)的管理能力。 本文首先就目前國內(nèi)外項目調(diào)度管理研究現(xiàn)狀進行了分析，其次對項目調(diào)度優(yōu)化技術(shù)進行了研究；通過對自升式鉆井平臺項目業(yè)務流程及計劃管理流程的梳理分析，針對海工企業(yè)的五級計劃管理，提出了自升式鉆井平臺項目分級網(wǎng)絡計劃模型，并對分級網(wǎng)絡計劃模型進行了分析；針對自升式鉆井平臺項目調(diào)度問題，本文結(jié)合現(xiàn)有研究基礎提出了需要求解的兩類問題：多項目工期優(yōu)化問題和多項目資源均衡優(yōu)化問題，針對工期優(yōu)化問題提出了基于模擬退火分層遺傳算法的求解方法，針對資源均衡優(yōu)化問題，提出了基于免疫遺傳算法的求解方法，并結(jié)合自升式鉆井平臺實際生產(chǎn)建造過程，給出了相應優(yōu)化算法對應的求解算例和算法結(jié)果分析。 最后，基于Wabacus框架，設計并開發(fā)了自升式鉆井平臺項目調(diào)度管理原型系統(tǒng)，并結(jié)合海工企業(yè)實際生產(chǎn)建造過程，實現(xiàn)了前文中提出的優(yōu)化模型及求解實例。得出的結(jié)果表明，對自升式鉆井平臺項目進行調(diào)度優(yōu)化后，不僅可以縮短項目的工期，同時可以讓資源在整個項目周期內(nèi)盡可能均衡的使用。對于自升式鉆井平臺項目而言，可以提高一定的生產(chǎn)效率，對以后的發(fā)展具有借鑒意義。
【學位單位】：哈爾濱工程大學
【學位級別】：碩士
【學位年份】：2013
【中圖分類】：P742
【部分圖文】：

時間或日期，縱向則表示多個項目，甘特圖最常用于表示實際進度和計劃進度的關(guān)系，通過對比可非常方便地看出進度的提前/拖后情況。圖2.1 甘特圖示例甘特圖雖然有以上優(yōu)點，但也存在一些缺點，比如不能表示作業(yè)占用了哪些資源，作業(yè)之間的優(yōu)先級關(guān)系在甘特圖中表示也不是很直觀，當某一作業(yè)發(fā)生拖期時，很難判斷其對整個項目的影響，因此甘特圖不便于用優(yōu)化方法對其進行項目優(yōu)化。

）節(jié)點號網(wǎng)絡圖采用帶有作業(yè)編號的節(jié)點來表示一項作業(yè)，編號不能重復且僅能用一個節(jié)點表示，故名單代號，可在節(jié)點的上下方標明該作資源消耗量等。作業(yè)分為兩種：一種為實作業(yè)，用實線圓圈表示，一種為虛作業(yè)，用虛線圓圈表示，不消耗時間和資源。）箭線作業(yè)之間的邏輯關(guān)系采用箭線來表示，箭線一般為直線、折線或斜從左向右，表示作業(yè)的進行方向。）線路為從網(wǎng)絡圖的起始節(jié)點開始，到終止節(jié)點結(jié)束的一條通路。一個網(wǎng)線路，線路可用經(jīng)過的節(jié)點來表示，一條線路的總長度（路長）等于的時間之和，其中，時間最長的線路稱為“關(guān)鍵路徑”，其他路徑”，一個網(wǎng)絡圖中存在一條或多條關(guān)鍵路徑。

目調(diào)度優(yōu)化問題相關(guān)理論目調(diào)度優(yōu)化問題分類國大力發(fā)展海工裝備產(chǎn)業(yè)的現(xiàn)狀下，海工裝備建造企業(yè)通常有多個些項目共享大型設備、人力、場地等資源。項目調(diào)度優(yōu)化就是指對行調(diào)度優(yōu)化，對并行項目的各個作業(yè)進行合理規(guī)劃，使并行項目都業(yè)緊前關(guān)系約束下盡早完工，并且讓各種資源都能在項目工期內(nèi)被一般項目調(diào)度優(yōu)化問題可分為兩類[43]：資源有限-工期最短優(yōu)化問題問題時項目調(diào)度優(yōu)化問題中最為普遍的問題，對其進行研究具有重般網(wǎng)絡計劃中的各項作業(yè)都有緊前邏輯關(guān)系，即某一項作業(yè)開始前的緊前作業(yè)都完成了，這項作業(yè)才能開始進行，并且在同一時間段作業(yè)在同時進行，它們共用設備、人力、場地等資源，而這些資源限，因此作業(yè)間除了緊前關(guān)系約束，還存在資源約束，即同時進行
【參考文獻】

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

1 郭洪升;;“中油海5”自升式鉆井平臺總體研究設計[J];船舶;2009年03期

2 伍岳;陳慶新;毛寧;;考慮資源均衡使用的模具項目調(diào)度應用[J];工業(yè)工程;2008年05期

3 李書杰,李志剛;B/S三層體系結(jié)構(gòu)模式[J];河北理工學院學報;2002年S1期

4 王凱;李原;張杰;;航空多項目資源約束下計劃優(yōu)化的改進型粒子群算法[J];航空制造技術(shù);2008年19期

5 丁繼勇;王卓甫;;多資源均衡問題及其優(yōu)化方法分析[J];工程管理學報;2011年01期

6 王凱;李原;張杰;;基于人工免疫算法的航空多項目資源均衡技術(shù)[J];計算機工程與應用;2008年16期

7 續(xù)愛民;金燁;;基于改進免疫遺傳算法的船臺吊裝網(wǎng)絡優(yōu)化[J];計算機集成制造系統(tǒng);2006年05期

8 鄧林義;林焰;陳明;金朝光;游前文;;采用拓撲遍歷方法優(yōu)化船舶設計計劃[J];計算機集成制造系統(tǒng);2007年03期

9 盧睿;王成恩;;求解資源受限項目調(diào)度問題的啟發(fā)式方法[J];計算機集成制造系統(tǒng);2009年12期

10 李敬花;;遺傳蟻群融合算法求解多項目資源能力平衡問題[J];計算機集成制造系統(tǒng);2010年03期

本文編號：2849158