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

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