基于遺傳算法的集裝箱碼頭泊位和岸橋分配問題的研究.pdf

1、集裝箱運輸業(yè)的發(fā)展是與社會經(jīng)濟緊密聯(lián)系的，經(jīng)濟發(fā)展必定會促進集裝箱運輸業(yè)的發(fā)展，反之，該運輸業(yè)的發(fā)展同時也會不斷提升我國的綜合國力.為了有效地利用集裝箱碼頭上的泊位和岸橋這兩種資源，本文從離散性泊位和岸橋分配問題，以及連續(xù)性泊位和岸橋分配問題兩個方面進行研究.離散性泊位和岸橋分配問題中考慮不同船舶每個集裝箱的成本均衡問題，從而達到船公司和碼頭之間的利益均衡.而在連續(xù)性泊位和岸橋分配問題中定義廣義時間損失，將時間和空間同時考慮，更符合實際

2、要求.
　　離散性泊位和岸橋分配問題最小化總的服務成本，包括工作成本，等待成本，以及碼頭岸橋的運作成本.連續(xù)性泊位和岸橋分配問題中最小化廣義時間損失，包括實際時間損失和由于船舶靠泊偏離最佳位置所產(chǎn)生的時間損失.由于精確計算的復雜度很高，本文設計遺傳算法來實現(xiàn)一個接近最優(yōu)解的解決方案.通過采用CPLEX以及遺傳算法進行求解，結果表明，所提出的遺傳算法可以求得所建模型的最優(yōu)解，為解決大規(guī)模算例提供了有效的算法.在模型中將泊位和岸橋同時