摘要：針對實際復(fù)雜物流配送過程中,由于天氣條件的變化、路況的變化等不可測因素導(dǎo)致按時完成配送任務(wù)存在著風(fēng)險,從而為企業(yè)帶來損失的實際情況,本文對帶有拖期風(fēng)險的第四方物流路徑優(yōu)化問題展開研究。通過引入在險值(Value-at-Risk,VaR)來度量時間風(fēng)險,建立以最小化拖期風(fēng)險為優(yōu)化目標(biāo)、物流配送費用為約束的數(shù)學(xué)模型。針對問題的非線性和NP-Hard特點設(shè)計嵌入刪除算法的和聲搜索算法,通過對不同規(guī)模的實例進(jìn)行求解,驗證了模型和算法的有效性。