輸出型煤炭碼頭卸車生產(chǎn)調(diào)度優(yōu)化模型和方法研究.pdf

1、港口企業(yè)的裝卸生產(chǎn)調(diào)度既是工程技術(shù)難題，也是一些復(fù)雜的學(xué)術(shù)問題。為了提高港口生產(chǎn)效率，國內(nèi)外許多學(xué)者一直在探索解決此類問題的方法?；谳敵鲂兔禾看a頭的裝卸生產(chǎn)過程，以卸車優(yōu)化調(diào)度問題為研究對象，本文建立了以火車在港時(shí)間最少為目標(biāo)的數(shù)學(xué)模型，研究了優(yōu)化算法，實(shí)現(xiàn)了調(diào)度問題的求解。主要研究成果如下：
　　本文首先分析了輸出型煤炭碼頭卸車作業(yè)調(diào)度的各種關(guān)聯(lián)因素，發(fā)現(xiàn)了卸車調(diào)度具有研究對象信息繁雜、調(diào)度系統(tǒng)可變、可選作業(yè)流程多樣、解信息量

2、大等特性，進(jìn)一步研究了卸車作業(yè)調(diào)度的約束關(guān)系，并建立現(xiàn)實(shí)作業(yè)中的唯一性、作業(yè)性質(zhì)、堆場以及卸車工藝等四個(gè)約束關(guān)系的數(shù)學(xué)方程，以火車在港時(shí)間最短為優(yōu)化目標(biāo)建立了卸車作業(yè)調(diào)度的混合整數(shù)規(guī)劃數(shù)學(xué)模型，通過實(shí)際案例應(yīng)用驗(yàn)證了模型的準(zhǔn)確性和工程適用性。
　　鑒于卸車作業(yè)調(diào)度的數(shù)學(xué)模型的求解是一個(gè)NP-Hard問題，本文進(jìn)一步研究了港口生產(chǎn)調(diào)度過程，提出了一個(gè)遞階主副型復(fù)合算法：面向火車到達(dá)事件的啟發(fā)式搜索算法和面向翻車機(jī)空閑事件的啟發(fā)式搜索

3、算法。基于未來一段時(shí)間內(nèi)火車達(dá)到計(jì)劃，該算法首先運(yùn)用面向火車到達(dá)事件的啟發(fā)式搜索算法求解火車作業(yè)計(jì)劃，然后運(yùn)用面向翻車機(jī)空閑事件的啟發(fā)式搜索算法修正優(yōu)化火車計(jì)劃，最終得到更優(yōu)的火車作業(yè)計(jì)劃。該算法以國內(nèi)某煤炭碼頭為對象，進(jìn)行了實(shí)際應(yīng)用，取得了較好的效果。
　　為尋求更優(yōu)的求解算法，本文對調(diào)度模型進(jìn)行了更深入的研究，設(shè)計(jì)了基于類編碼的遺傳算法，針對卸車調(diào)度的獨(dú)特性，提出了新的個(gè)體編碼解碼方法，構(gòu)造了更加適用于實(shí)際卸車調(diào)度作業(yè)的適應(yīng)度