基于Matlab的工程施工關(guān)鍵線路確定

摘 要：關(guān)鍵線路法是目前最常用的一種工程項(xiàng)目施工進(jìn)度計(jì)劃方法。文章提出應(yīng)用matlab確定工程項(xiàng)目施工進(jìn)度計(jì)劃網(wǎng)絡(luò)圖中的關(guān)鍵線路及項(xiàng)目總工期，從而有效控制各工作的施工進(jìn)度。

關(guān)鍵詞：雙代號(hào)網(wǎng)絡(luò)圖；關(guān)鍵線路；總工期；matlab；floyd算法

1 確定關(guān)鍵線路的方法

關(guān)鍵線路是指網(wǎng)絡(luò)圖中工期最長(zhǎng)的線路，位于關(guān)鍵線路上的工作稱為關(guān)鍵工作，關(guān)鍵工作的持續(xù)時(shí)間決定了項(xiàng)目的總工期。floyd算法是一種求解網(wǎng)絡(luò)圖中任意兩點(diǎn)間最短路的方法。因此，將網(wǎng)絡(luò)圖中的關(guān)鍵線路（即及最長(zhǎng)線路）轉(zhuǎn)化為最短線路，應(yīng)用matlab軟件編程實(shí)現(xiàn)floyd算法即可求出原施工進(jìn)度計(jì)劃圖中的關(guān)鍵線路及總工期。

1.1 將網(wǎng)絡(luò)的關(guān)鍵線路轉(zhuǎn)換為最短線路

設(shè)G為給定的雙代號(hào)網(wǎng)絡(luò)進(jìn)度計(jì)劃圖，按如下方法將G轉(zhuǎn)換為G′，使G′中的最短線路極為G中的關(guān)鍵線路。

1.1.1 網(wǎng)絡(luò)圖結(jié)構(gòu)不變

3 結(jié)束語(yǔ)

在工程項(xiàng)目管理中，施工過(guò)程的進(jìn)度控制貫穿整個(gè)項(xiàng)目過(guò)程，及時(shí)有效的控制施工進(jìn)度是項(xiàng)目成功的關(guān)鍵。本文介紹的方實(shí)現(xiàn)了根據(jù)項(xiàng)目進(jìn)度計(jì)劃圖直接輸出圖中任意兩點(diǎn)的關(guān)鍵線路及總工期，為利用關(guān)鍵線路法控制項(xiàng)目進(jìn)度提供了方便，對(duì)于復(fù)雜的網(wǎng)絡(luò)圖，該方法更顯現(xiàn)出其優(yōu)勢(shì)。通過(guò)該程序，項(xiàng)目管理人員可以隨時(shí)確定項(xiàng)目中的關(guān)鍵工作并對(duì)其進(jìn)行監(jiān)控，幫助其更有效地進(jìn)行項(xiàng)目進(jìn)度管理。

參考文獻(xiàn)

[1]李海濤，鄧櫻.MATLAB程序設(shè)計(jì)教程[M].北京：高等教育出版社，2002.

[2]胡運(yùn)權(quán)，郭耀煌.運(yùn)籌學(xué)教程（第三版）[M].北京：清華大學(xué)出版社，2007.

[3]蔣根謀.建筑施工[D].北京：中國(guó)鐵道出版，2005.

[4]胡小蜂.基于MATA的企業(yè)產(chǎn)品研發(fā)關(guān)鍵線路分析[J].機(jī)電產(chǎn)品開(kāi)發(fā)與創(chuàng)新，2006-6，19（4）：73-74.

[5]胡桔州.Floyd最短路徑算法在配送中心地址中的應(yīng)用[J].湖南農(nóng)業(yè)大學(xué)學(xué)報(bào)，2004-8，30（4）：382-384.

[6]楊鵬，羅一新.流程網(wǎng)絡(luò)圖主關(guān)鍵路徑確定的MATLAB方法[J].分析與決策，2007，26（3）：61-63.