考慮碳排放的海洋垃圾收集船路徑魯棒優(yōu)化

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