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

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

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