多行程配送,由于允許車輛在配送中心和路徑客戶點之間多次往返的完成配送任務(wù),具有高服務(wù)效率、低遣車成本等優(yōu)點。配送中,客戶需求常具有動態(tài)性和不確定性,結(jié)合取送一體化的多行程配送模式和客戶取送貨需求的隨機不確定性,建立帶隨機需求和同時取送貨的多行程車輛路徑優(yōu)化模型。由于動態(tài)需求的突發(fā)性和同時取送,需對原有配送方案進(jìn)行優(yōu)化調(diào)整,提出"實時柔性點"的多行程路徑調(diào)整策略;針對優(yōu)化模型的隨機特征,引入隨機機會約束規(guī)劃轉(zhuǎn)化模型;設(shè)計了嵌套隨機模擬的變鄰域禁忌搜索算法的混合算法尋求最優(yōu)配送路徑。最后通過算例,驗證了優(yōu)化模型和求解算法是可行和有效的。

【文章頁數(shù)】：9 頁


本文編號：3856579