多掛靠港的商品車滾裝船配載優(yōu)化.pdf

1、伴隨商品車滾裝船運輸市場的蓬勃發(fā)展,船舶持續(xù)大型化,可以預見多層的商品車滾裝船進行多掛靠港的運輸會變得越來越普及,對滾裝汽車整車運輸?shù)男枨笠矔絹碓酵?。為推進商品車滾裝船運輸市場的可持續(xù)發(fā)展,相應的商品車滾裝船配載優(yōu)化問題變得不容忽視?；谶@一現(xiàn)實問題,本文研究的船舶配載是多層的、多類型商品車的、多裝貨港的和多卸貨港的多階段的商品車滾裝船配載。根據(jù)裝貨港的不同劃分成不同階段,對每個階段進行配載。即在每個裝貨港口對這個港口現(xiàn)有的車輛進行

2、配載,船艙會根據(jù)車輛所要達到不同的卸貨港口來分配相應的船艙(配載面或甲板)和車道,船艙(配載面或甲板)和車道的劃分會根據(jù)整個航線上各個港口的車輛到達不同卸貨港的比例來進行劃分,然后采用遺傳算法作為主程序,首先利用遺傳算法全局優(yōu)化能力將車輛分配到各層甲板,以航次收益最大化為目標,在此基礎上,基于滿足現(xiàn)實約束的多層配載的啟發(fā)式規(guī)則,設計啟發(fā)式-變異算法產(chǎn)生各層甲板的裝載方案,并將其嵌入到主程序之中,使啟發(fā)式算法與遺傳算法交互進行,搜索全船及