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

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