摘要： 針對海洋垃圾收集船路徑優(yōu)化問題中垃圾質(zhì)量具有不確定性的特點(diǎn)，構(gòu)建船舶路徑魯棒優(yōu)化模型。該模型以總成本最低為目標(biāo)，其中總成本包括運(yùn)輸成本和固定成本，同時考慮船舶載質(zhì)量和時間窗等約束條件。通過魯棒等價變化和對偶變化將不確定性模型轉(zhuǎn)化為確定性混合整數(shù)規(guī)劃模型，并設(shè)計(jì)一種節(jié)約里程算法、鄰域搜索算法與模擬退火算法相結(jié)合的混合遺傳算法進(jìn)行求解。結(jié)果表明，所提出的模型能較好地抵抗垃圾質(zhì)量不確... （共10頁）