質(zhì)量體積雙約束下車輛裝載與配送路徑聯(lián)合優(yōu)化研究

摘要： 目的 針對(duì)質(zhì)量與體積共同限制的配送路徑問(wèn)題，綜合考慮訂單不可拆分、貨物的體積等約束，構(gòu)建包含路徑最短和裝載率最高雙目標(biāo)的車輛裝載與配送路徑聯(lián)合優(yōu)化模型。方法 在車輛路徑優(yōu)化模型的求解方面，首先利用聚類算法對(duì)配送區(qū)域進(jìn)行劃分，然后通過(guò)車輛的載質(zhì)量判斷是否能進(jìn)行站點(diǎn)貨物的配送，最后利用遺傳算法求得最優(yōu)路徑。在三維裝載模型的求解上使用貪心算法和基于塊的啟發(fā)式算法，解決了貨物的裝箱問(wèn)題...