基于平衡線法的工程項目進度趕工問題研究.pdf

1、重復(fù)性項目趕工問題需要在合同工期給定的前提下求出項目總費用最小的調(diào)度方案，由于同時考慮了工期和費用兩項指標(biāo)，使得趕工問題在工程實際中具有較高的應(yīng)用價值。傳統(tǒng)的趕工算法主要采取加速正控制工序的手段來實現(xiàn)趕工，此類方法將產(chǎn)生較大的項目總費用。由于延長逆控制工序工期也能夠壓縮項目總工期，因此，本文趕工算法增加了延緩逆控制工序的趕工手段，能以更小的成本代價實現(xiàn)趕工。此外，將學(xué)習(xí)效應(yīng)引入重復(fù)性項目調(diào)度中，由此得出的調(diào)度方案將更貼近實際調(diào)度。

2、>　　文中首先介紹了重復(fù)性項目調(diào)度所使用的平衡線法(Line of Balance，LOB)，著重分析了LOB的表示方法、LOB計算方法及LOB圖表繪制方法，并給出LOB中控制工序類型的判定方法，為后文研究奠定理論基礎(chǔ)。緊接著，構(gòu)建適用于LOB趕工問題的模型和趕工算法，算法在趕工過程中同時考慮了兩種趕工手段，能在最大程度上減少資源的使用，該算法能高效地解決LOB趕工問題，算例分析部分展示了本算法的優(yōu)勢。然后，考慮到學(xué)習(xí)效應(yīng)是重復(fù)性項目中

3、的常見的現(xiàn)象，以前述LOB趕工算法思想為基礎(chǔ)，結(jié)合文中提出的學(xué)習(xí)效應(yīng)模型，開發(fā)出考慮學(xué)習(xí)效應(yīng)的LOB趕工算法。相比較于傳統(tǒng)方法，新算法在調(diào)度調(diào)整時同時考慮對兩種控制工序進行優(yōu)化調(diào)整，并利用改進的遺傳算法，分別對各工序工作隊的施工單元數(shù)量進行調(diào)整，每一步調(diào)整將采取趕工費用率最小的調(diào)整方案，確保項目能以最小總費用達到縮短總工期的目的。最后，利用一個工程項目的數(shù)據(jù)，對考慮學(xué)習(xí)效應(yīng)的LOB趕工算法進行檢驗，通過算例分析，展示了算法的優(yōu)勢。

4、>　　傳統(tǒng)CPM技術(shù)在工程調(diào)度領(lǐng)域占據(jù)著主導(dǎo)地位，然而該技術(shù)在處理重復(fù)性項目時存在諸多不足，本文以LOB調(diào)度技術(shù)為基礎(chǔ)，開發(fā)出的LOB趕工算法及考慮學(xué)習(xí)效應(yīng)的LOB趕工算法將具有一定的意義。算例分析結(jié)果顯示，兩種算法由于增加考慮對了逆控制工序進行優(yōu)化，在調(diào)度調(diào)整過程中優(yōu)先挑選趕工費用最小的優(yōu)化方案，能夠取得對應(yīng)最小總費用的趕工方案。此外，考慮學(xué)習(xí)效應(yīng)的LOB趕工算法由于將學(xué)習(xí)效應(yīng)考慮在內(nèi)，趕工優(yōu)化方案更貼近于實際調(diào)度。由此可見，本文研究