三階段優(yōu)化算法求解帶三維裝載約束的MDVRP

摘要： 對(duì)帶三維裝載約束的多車場(chǎng)車輛路徑問題，以最小化車輛行駛總里程為優(yōu)化目標(biāo)，建立問題模型，并提出一種三階段優(yōu)化算法進(jìn)行求解。第一階段設(shè)計(jì)帶循環(huán)平衡的K-medoids聚類算法，將原問題分解成多個(gè)帶三維裝載約束限制的車輛路徑子問題。第二階段提出一種雙層結(jié)構(gòu)的超啟發(fā)式蟻群算法用于求解各子問題，以確定各車輛的配送路徑。在該算法中，低層設(shè)計(jì)9種啟發(fā)式操作，并將其所構(gòu)成的排列作為高層個(gè)體；同...