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