基于遺傳算法的堆場(chǎng)貝位分配優(yōu)化問(wèn)題研究.pdf

1、集裝箱碼頭是專供?？考b箱船舶，裝卸集裝箱的港口作業(yè)場(chǎng)所。在集裝箱運(yùn)輸過(guò)程中碼頭是水路和陸路運(yùn)輸?shù)倪B接點(diǎn)，也是集裝箱多式聯(lián)運(yùn)的樞紐。集裝箱碼頭的堆場(chǎng)部分可分為前方堆場(chǎng)和后方堆場(chǎng)，其主要作用是為集裝箱提供臨時(shí)的集中堆存。因?yàn)榧b箱碼頭裝卸企業(yè)生產(chǎn)具有連續(xù)性、協(xié)作性和不平衡性等顯著的特點(diǎn)，所以為確保港口碼頭的高吞吐量，保證為每一個(gè)集裝箱船舶提供快速高效的服務(wù)，堆場(chǎng)管理必不可少。 堆場(chǎng)管理包括多個(gè)方面，主要包括堆存優(yōu)化和堆場(chǎng)機(jī)械調(diào)度等

2、。本文研究?jī)H限于堆存優(yōu)化方面，以一貝為對(duì)象，根據(jù)混合堆存工藝，考慮不斷變化的當(dāng)前堆存狀態(tài)和操作難度，為每一個(gè)動(dòng)態(tài)到達(dá)的集裝箱安排位置。其目的是在裝船作業(yè)期間，在前方堆場(chǎng)取箱操作過(guò)程中倒箱次數(shù)最少。該實(shí)際問(wèn)題屬于NP難問(wèn)題，很難用傳統(tǒng)的優(yōu)化方法解決。文中對(duì)實(shí)際問(wèn)題進(jìn)行了一定程度的簡(jiǎn)化，首先針對(duì)倒箱次數(shù)建立了數(shù)學(xué)模型，然后考慮實(shí)際作業(yè)難度，對(duì)上述模型進(jìn)行了改進(jìn)。最后采用遺傳算法進(jìn)行求解。針對(duì)遺傳算法的性質(zhì)和求解過(guò)程，提出采用并行遺傳策略。同