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

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

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