改進(jìn)分散搜索算法求解包裝廢棄物回收路徑規(guī)劃問題

摘要： 目的 將包裝廢棄物回收路徑規(guī)劃歸納為一個帶回路和時間窗的逆向物流車輛路徑問題（RL-VRPBTW），以最小化回收成本、發(fā)車成本和時間窗懲罰為聯(lián)合優(yōu)化目標(biāo)進(jìn)行建模。方法 引入“車輛剩余空間回收能力”因素，改進(jìn)經(jīng)典節(jié)約里程算法，求得較好的初始解；基于分散搜索框架，設(shè)計(jì)基于初始解改進(jìn)的分散搜索算法（ISISS），根據(jù)問題模型，采用含0的編碼方式，通過多樣性產(chǎn)生、參考集更新、子集產(chǎn)生、... （共8頁）