貪婪隨機(jī)自適應(yīng)搜索過(guò)程在礦井建設(shè)工期的優(yōu)化研究.pdf

1、　　近年來(lái)，伴隨著我國(guó)國(guó)民經(jīng)濟(jì)的飛速發(fā)展，以煤炭為主的傳統(tǒng)能源消耗依然占有舉足輕重的低位。因此，國(guó)內(nèi)每年新建的礦井?dāng)?shù)量及擴(kuò)建的礦井?dāng)?shù)量都在不斷遞增。礦井建設(shè)是一個(gè)特別復(fù)雜的系統(tǒng)工程。由于礦井建設(shè)具有持續(xù)時(shí)間長(zhǎng)，工作環(huán)境較為惡劣，受地形地貌，氣候與交通等外部因素影響較大等特點(diǎn)，因此投入進(jìn)去的人力、物力和財(cái)力也不計(jì)其數(shù)。然而這些投入恰恰是大家所忽略，缺少對(duì)礦井建設(shè)計(jì)劃和資源優(yōu)化、成本優(yōu)化重要性的認(rèn)識(shí)，不僅拖延了工期，而且浪費(fèi)了資源數(shù)量，建設(shè)

2、成本也居高不下。
　　傳統(tǒng)的計(jì)劃評(píng)審技術(shù)和關(guān)鍵路徑法有著它明顯的不足，沒有考慮到資源約束的問(wèn)題，不能很好的解決礦井建設(shè)工期中所遇到的資源受限，工期最短問(wèn)題，對(duì)傳統(tǒng)的解決方法進(jìn)行分析后，吸取其優(yōu)點(diǎn)，并引入了貪婪隨機(jī)自適應(yīng)搜索算法(GRASP)和關(guān)鍵鏈法來(lái)彌補(bǔ)其方法上的不足。結(jié)合某一大型礦井建設(shè)計(jì)劃，對(duì)受限資源的分析，建立該礦井建設(shè)的數(shù)學(xué)模型，繪制較為符合邏輯的網(wǎng)絡(luò)計(jì)劃圖，通過(guò)貪婪隨機(jī)自適應(yīng)搜索過(guò)程對(duì)此網(wǎng)絡(luò)圖進(jìn)行工序間的優(yōu)化，采用基