集裝箱堆場(chǎng)(預(yù))翻箱問(wèn)題建模與優(yōu)化研究.pdf

1、隨著我國(guó)經(jīng)濟(jì)的持續(xù)快速發(fā)展，港口集裝箱吞吐量快速增加，港口碼頭集裝箱擁堵和港口壓船現(xiàn)象不斷出現(xiàn)。如何提高港口集裝箱碼頭的裝卸速度和吞吐效率，從而減少船舶在港停泊時(shí)間成為我國(guó)集裝箱碼頭的當(dāng)務(wù)之急。在集裝箱堆場(chǎng)，影響裝船效率的主要因素之一是堆場(chǎng)翻箱問(wèn)題，除了對(duì)裝船時(shí)取箱過(guò)程中的翻箱問(wèn)題進(jìn)行優(yōu)化，提高裝船效率的另一種方法就是對(duì)集裝箱進(jìn)行預(yù)翻箱整理，使得集裝箱的堆放順序符合取箱順序，以盡量減少取箱裝船過(guò)程中的翻箱次數(shù)。本文以集裝箱堆場(chǎng)單貝位出口

2、箱裝船時(shí)和裝船前的翻箱過(guò)程為研究對(duì)象，對(duì)其進(jìn)行優(yōu)化，從而減少翻箱次數(shù)，達(dá)到提高集裝箱碼頭裝船效率的目的。
　　 本文首先介紹了集裝箱堆場(chǎng)和（預(yù)）翻箱問(wèn)題，分析了翻箱操作產(chǎn)生的原因和其造成的影響，分析了降低翻箱次數(shù)的重要性和解決方法;然后提出了集裝箱堆場(chǎng)單貝位出口箱裝船時(shí)翻箱問(wèn)題的假設(shè)，構(gòu)建了翻箱問(wèn)題的整數(shù)模型，結(jié)合貝位規(guī)模和箱子數(shù)量不斷變化的翻箱案例，利用分支定界精確算法對(duì)其進(jìn)行了優(yōu)化，并對(duì)優(yōu)化結(jié)果進(jìn)行了分析。
　　 鑒

3、于集裝箱堆場(chǎng)裝船時(shí)翻箱問(wèn)題屬于組合優(yōu)化問(wèn)題，具有NP特性，在問(wèn)題規(guī)模較大時(shí)利用分支定界算法難以或者無(wú)法在可以忍受的時(shí)間內(nèi)得到最優(yōu)解，因而本文針對(duì)裝船時(shí)翻箱過(guò)程中落箱位置的箱位選取設(shè)計(jì)了啟發(fā)式規(guī)則，利用visual c++編寫了翻箱問(wèn)題的程序，結(jié)合貝位規(guī)模及集裝箱數(shù)量不斷變化的翻箱問(wèn)題隨機(jī)案例，對(duì)其進(jìn)行了優(yōu)化，并對(duì)優(yōu)化結(jié)果進(jìn)行了分析，同時(shí)和分支定界算法的優(yōu)化結(jié)果進(jìn)行了比較，驗(yàn)證了其正確性。由于啟發(fā)式算法本身的特性，其對(duì)問(wèn)題進(jìn)行優(yōu)化得到的解

4、只能是問(wèn)題的近優(yōu)解或可行解，本文基于問(wèn)題空間搜索算法的思想對(duì)提出的啟發(fā)式算法作了進(jìn)一步改進(jìn)。
　　 本文提出了集裝箱堆場(chǎng)單貝位出口箱裝船前預(yù)翻箱問(wèn)題的假設(shè)，構(gòu)建了裝船前預(yù)翻箱問(wèn)題的整數(shù)數(shù)學(xué)模型，利用分支定界精確算法對(duì)預(yù)翻箱隨機(jī)案例進(jìn)行了求解優(yōu)化，并對(duì)優(yōu)化結(jié)果進(jìn)行了分析。
　　 優(yōu)化實(shí)驗(yàn)結(jié)果及其分析表明:1）分支定界算法能夠結(jié)合數(shù)學(xué)模型獲得問(wèn)題的精確解或最優(yōu)解，但隨著貝位規(guī)模及箱子數(shù)量的增大，時(shí)間成本呈指數(shù)增加;2)啟發(fā)式