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

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