基于Matlab的工程施工關鍵線路確定

摘 要：關鍵線路法是目前最常用的一種工程項目施工進度計劃方法。文章提出應用matlab確定工程項目施工進度計劃網絡圖中的關鍵線路及項目總工期，從而有效控制各工作的施工進度。

關鍵詞：雙代號網絡圖；關鍵線路；總工期；matlab；floyd算法

1 確定關鍵線路的方法

關鍵線路是指網絡圖中工期最長的線路，位于關鍵線路上的工作稱為關鍵工作，關鍵工作的持續時間決定了項目的總工期。floyd算法是一種求解網絡圖中任意兩點間最短路的方法。因此，將網絡圖中的關鍵線路（即及最長線路）轉化為最短線路，應用matlab軟件編程實現floyd算法即可求出原施工進度計劃圖中的關鍵線路及總工期。

1.1 將網絡的關鍵線路轉換為最短線路

設G為給定的雙代號網絡進度計劃圖，按如下方法將G轉換為G′，使G′中的最短線路極為G中的關鍵線路。

1.1.1 網絡圖結構不變

3 結束語

在工程項目管理中，施工過程的進度控制貫穿整個項目過程，及時有效的控制施工進度是項目成功的關鍵。本文介紹的方實現了根據項目進度計劃圖直接輸出圖中任意兩點的關鍵線路及總工期，為利用關鍵線路法控制項目進度提供了方便，對于復雜的網絡圖，該方法更顯現出其優勢。通過該程序，項目管理人員可以隨時確定項目中的關鍵工作并對其進行監控，幫助其更有效地進行項目進度管理。

參考文獻

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

[2]胡運權，郭耀煌.運籌學教程（第三版）[M].北京：清華大學出版社，2007.

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

[4]胡小蜂.基于MATA的企業產品研發關鍵線路分析[J].機電產品開發與創新，2006-6，19（4）：73-74.

[5]胡桔州.Floyd最短路徑算法在配送中心地址中的應用[J].湖南農業大學學報，2004-8，30（4）：382-384.

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