基于遺傳算法的進(jìn)口箱堆場(chǎng)BAY位分配優(yōu)化模型研究.pdf

1、集裝箱碼頭的堆場(chǎng)部分可分為前方堆場(chǎng)和后方堆場(chǎng)，它的主要作用是為集裝箱提供臨時(shí)的集中堆存。堆場(chǎng)管理是碼頭生產(chǎn)的一個(gè)重要環(huán)節(jié)，它包括多個(gè)方面，主要包括堆存優(yōu)化和堆場(chǎng)機(jī)械調(diào)度等。本文的研究?jī)H限于后方堆場(chǎng)的進(jìn)口箱(本文所提到的進(jìn)口箱通常情況下指進(jìn)口重箱)堆存優(yōu)化方面。堆存優(yōu)化主要包括以下兩個(gè)領(lǐng)域，第一個(gè)領(lǐng)域主要從有效利用堆場(chǎng)空間的角度考慮；第二個(gè)領(lǐng)域主要從減少倒箱次數(shù)的角度考慮。這兩個(gè)領(lǐng)域追求的目標(biāo)不同。在優(yōu)化一個(gè)目標(biāo)時(shí)，要充分考慮另一個(gè)目標(biāo)的

2、制約作用。 本文建立的進(jìn)口箱堆存優(yōu)化模型主要是從充分利用堆場(chǎng)空間的角度考慮，同時(shí)盡量減少倒箱次數(shù)。本文以一BAY為對(duì)象，采用混合堆存策略，考慮不斷變化的堆存狀態(tài)和操作難度，為每一個(gè)動(dòng)態(tài)到達(dá)后方堆場(chǎng)的進(jìn)口箱安排BAY位(集裝箱在BAY內(nèi)的箱位)，目的是在提箱作業(yè)期間倒箱次數(shù)最少。該問(wèn)題是一個(gè)NP難問(wèn)題，很難用傳統(tǒng)的優(yōu)化方法解決。文中對(duì)該問(wèn)題進(jìn)行了一定程度的簡(jiǎn)化，首先針對(duì)倒箱次數(shù)建立了數(shù)學(xué)模型，然后采用并行遺傳算法對(duì)模型進(jìn)行求解。同