具有作業(yè)延遲的多商品配送路徑選擇模型及算法研究.pdf

1、本文考慮了商品配送過程中的時(shí)間因素,特別是商品在物流節(jié)點(diǎn)進(jìn)行作業(yè)時(shí)因節(jié)點(diǎn)作業(yè)能力不足產(chǎn)生的作業(yè)延遲現(xiàn)象,通過延遲函數(shù)刻畫節(jié)點(diǎn)實(shí)際作業(yè)量與平均作業(yè)延遲之間的關(guān)系,對(duì)商品運(yùn)輸需求可分與商品運(yùn)輸需求不可分這兩種情況分別建立了具有作業(yè)延遲的多商品配送路徑選擇模型。模型以路徑固定成本、商品運(yùn)輸成本、配送延遲違約成本之和為優(yōu)化目標(biāo),具有非線性非光滑的目標(biāo)函數(shù)。
　　對(duì)于運(yùn)輸需求可分時(shí)的路徑選擇模型,本文通過引入新的變量將目標(biāo)函數(shù)光滑化,并以一

2、組線性函數(shù)近似的確定節(jié)點(diǎn)的作業(yè)延遲,將模型轉(zhuǎn)化為非線性0-1混合整數(shù)規(guī)劃,使用樹搜索算法求解。與多商品網(wǎng)絡(luò)模型所得到的商品配送路徑相比,本模型所得配送路徑具有更小的總成本,表明了作業(yè)延遲對(duì)于制定商品配送路徑的必要性,數(shù)值試驗(yàn)同時(shí)表明了商品配送總成本隨節(jié)點(diǎn)作業(yè)能力、承諾配送時(shí)間、延遲違約單位成本等因素的變化趨勢。
　　對(duì)于運(yùn)輸需求不可分時(shí)的路徑選擇模型,本文使用模擬退火算法求解,對(duì)算法中解的表示方式、初始解及鄰域解的生成方式、解的評(píng)