混合啟發(fā)式算法求解多配送人員車輛路徑問(wèn)題

摘要： 為解決帶時(shí)間窗和多配送人員的車輛路徑問(wèn)題，本文采用混合啟發(fā)式算法對(duì)其進(jìn)行求解。
該算法主要由整數(shù)規(guī)劃重組、局部搜索算法和模擬退火算法三部分組成。
在算法中，整數(shù)規(guī)劃重組有效提高了解的質(zhì)量，局部搜索算法和模擬退火算法保證了算法搜索的深入性和廣泛性。
通過(guò)與CPLEX和禁忌搜索算法進(jìn)行對(duì)比，證實(shí)了混合啟發(fā)式算法實(shí)用價(jià)值更高，求解效果更好。 （共6頁(yè)）