基于平衡線法的工程項(xiàng)目進(jìn)度趕工問(wèn)題研究.pdf

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

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

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

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