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

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

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