具有同時(shí)取送貨和不確定信息的車(chē)輛路徑問(wèn)題研究.pdf

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

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