具有同時取送貨和不確定信息的車輛路徑問題研究.pdf

1、在物流配送活動中，配送的車輛的路徑問題是實現(xiàn)配送合理化的關(guān)鍵問題之一，選取合理的配送車輛路徑方案，可以降低企業(yè)成本、提高服務(wù)質(zhì)量、增加經(jīng)濟(jì)效益，以及增強客戶對物流環(huán)節(jié)的滿意度.
　　為降低配送成本，即避免傳統(tǒng)的純?nèi)∝浕蛩拓浰鶐淼目蛰d現(xiàn)象，提高客戶服務(wù)水平，本文從同時取送貨、客戶模糊時間窗和時間依賴性旅行時間三個方面出發(fā)，研究了具有同時取送貨和不確定信息的車輛路徑問題.
　　本文主要從以下幾方面進(jìn)行了分析和研究.
　　

2、首先，對車輛路徑問題的概念進(jìn)行了闡述，對車輛路徑問題的原始問題、特點以及分類進(jìn)行了分析和總結(jié)，回顧并總結(jié)了車輛路徑問題的求解算法.
　　其次，引入表示客戶滿意度的模糊隸屬度函數(shù)和道路的時間依賴性旅行時間，建立了以最小化車輛行駛總距離、最小化車輛使用數(shù)、最小化車輛平均等待時間以及最大化客戶平均滿意度為目標(biāo)的具有同時取送貨和不確定信息的車輛路徑問題模型.由于車輛路徑問題是NP-Hard問題，所以根據(jù)新模型特點，本文結(jié)合遺傳算法和禁忌搜