集裝箱碼頭堆場(chǎng)出口箱翻箱作業(yè)調(diào)度優(yōu)化.pdf

1、隨著集裝箱碼頭吞吐量的迅速增長(zhǎng)，碼頭堆場(chǎng)資源的稀缺屬性愈加顯著，如何提高堆場(chǎng)的作業(yè)效率，加快集裝箱在場(chǎng)內(nèi)的流轉(zhuǎn)，最大限度地利用堆場(chǎng)現(xiàn)有的空間資源與設(shè)備資源，成為碼頭管理者迫切解決的問(wèn)題。針對(duì)影響堆場(chǎng)作業(yè)效率的翻箱問(wèn)題，本文系統(tǒng)地歸納和評(píng)述了大量的國(guó)內(nèi)外相關(guān)文獻(xiàn)，發(fā)現(xiàn)目前對(duì)此問(wèn)題的研究仍舊不夠全面，考慮動(dòng)態(tài)性的研究還比較匱乏。圍繞上述問(wèn)題，本文主要做了以下工作:
　　(1)考慮了出口集裝箱進(jìn)場(chǎng)的不確定因素，以后續(xù)可能產(chǎn)生的翻箱量最少

2、為目標(biāo)，建立了整數(shù)規(guī)劃模型，研究了在既定堆存狀態(tài)下的集裝箱靜態(tài)提取問(wèn)題，并在此基礎(chǔ)上解決動(dòng)態(tài)問(wèn)題。運(yùn)用求解軟件與啟發(fā)式算法進(jìn)行求解，結(jié)合了精確算法與啟發(fā)式規(guī)則的優(yōu)點(diǎn)，達(dá)到改進(jìn)現(xiàn)有優(yōu)化算法、更好地指導(dǎo)實(shí)際操作的目的。
　　(2)基于堆場(chǎng)實(shí)際情況與現(xiàn)實(shí)約束，構(gòu)建了以翻箱量最少為目標(biāo)的出口箱裝船順序優(yōu)化模型，開(kāi)發(fā)了基于動(dòng)態(tài)規(guī)劃的兩階段混合優(yōu)化算法，為避免狀態(tài)數(shù)“組合爆炸”式的增長(zhǎng)，進(jìn)一步將啟發(fā)式規(guī)則嵌入到動(dòng)態(tài)規(guī)劃算法中。數(shù)值實(shí)驗(yàn)驗(yàn)證了所

3、提出算法較之實(shí)際調(diào)度規(guī)則與現(xiàn)有研究的優(yōu)越性。
　　(3)構(gòu)建了兩階段混合優(yōu)化算法對(duì)預(yù)倒箱問(wèn)題進(jìn)行求解，第一階段，運(yùn)用基于閾值接受算法的鄰域搜索算法，求得末終堆存狀態(tài)壓箱數(shù)較少的預(yù)倒箱序列;第二階段，運(yùn)用整數(shù)規(guī)劃模型求解預(yù)倒箱序列鄰域中的最優(yōu)解。兩個(gè)階段循環(huán)交替進(jìn)行，以快速求得最優(yōu)的預(yù)倒箱序列。實(shí)驗(yàn)結(jié)果表明了算法的可行性。
　　(4)研究了如何以最少的集裝箱搬移次數(shù)及最短的龍門吊工作時(shí)間，處理單臺(tái)單吊、單臺(tái)多吊及兩臺(tái)單吊取箱問(wèn)