提出一種求解集裝箱班輪航線(xiàn)配載問(wèn)題的通用啟發(fā)式算法框架，其中構造部分完成初始配載方案的構造，優(yōu) 化部分則對初始配載方案進(jìn)行優(yōu)化來(lái)得到滿(mǎn)意解。采用多階段分層分解方法實(shí)現了內河集裝箱班輪航線(xiàn)配載問(wèn)題 降維分解，對于內貿箱箱重不確定性，采用隨機規劃、魯棒優(yōu)化和基于通用算法框架的混合鄰域搜索算法，實(shí)現 航線(xiàn)配載計劃對不確定箱重的魯棒吸收；對于外貿箱箱量不確定性，采用多階段滾動(dòng)調度和基于通用算法框架的 精確啟發(fā)式算法，實(shí)現不確定箱量下航線(xiàn)動(dòng)態(tài)配載有效決策。為滿(mǎn)足集裝箱船舶動(dòng)態(tài)配載決策需求，綜合考慮集 裝箱堆場(chǎng)取箱與裝船配載之間的關(guān)聯(lián)，實(shí)現了船舶配載與堆場(chǎng)翻箱協(xié)同優(yōu)化問(wèn)題求解。以上成果可為內河港航企 業(yè)班輪航線(xiàn)配載提供一定的理論和技術(shù)支持。
