引入顧客滿意度求解車輛優(yōu)化調(diào)度問題.pdf

1、在經(jīng)濟全球化和信息化的浪潮中，現(xiàn)代的物流業(yè)已經(jīng)從為社會提供傳統(tǒng)的運輸服務(wù)，擴展到以現(xiàn)代科技、管理和信息技術(shù)為支柱的綜合物流系統(tǒng)。隨著信息技術(shù)的發(fā)展，物流調(diào)度的優(yōu)化問題已成為研究的一個熱點問題。在過去40年間，以路線選擇為背景的車輛優(yōu)化調(diào)度問題得到了廣泛的研究，取得豐富的研究成果。在大力發(fā)展物流的同時，顧客滿意度在物流配送中也起到越來越重要的作用，顧客滿意度已成為物流企業(yè)提高競爭優(yōu)勢的重要手段之一。顯然傳統(tǒng)的模型由于側(cè)重點的不同，已不能滿

2、足物流業(yè)的新近發(fā)展和需要?；谝陨系姆治觯疚膶⒁腩櫩蜐M意度求解車輛優(yōu)化調(diào)度問題。 論文的主要內(nèi)容如下： 第1章：本文首先敘述了課題研究的背景，然后從算法發(fā)展的角度，分析了車輛路徑問題的研究成果；最后說明了本課題的必要性及現(xiàn)實意義。 第2章：旅行商問題一直被認為是車輛優(yōu)化調(diào)度問題求解的基礎(chǔ)。在本章，作者側(cè)重對于這一基本問題及其實現(xiàn)方式進行分析：通過分析旅行商問題的特點，建立相應(yīng)的數(shù)學(xué)模型，并利用反證法驗證了模型

3、的完備性。然后，從多角度介紹遺傳算法，結(jié)合模式理論，確定影響遺傳算法的因素，并給出改進策略。最后，提出基于改進遺傳算法的問題求解過程，并通過比較分析及實例分析相結(jié)合的方法，驗證了算法的可行性。 第3章：作者從理論角度對問題進行闡述：通過對車輛優(yōu)化調(diào)度問題的分析，指出針對VRP的顧客滿意度的含義，從而確定引入顧客滿意度求解VRP問題的實質(zhì)。然后結(jié)合當(dāng)前的研究成果和實踐經(jīng)驗，給出引入顧客滿意度的車輛優(yōu)化調(diào)度問題求解策略。 第

4、4章：從模型分析和算法設(shè)計的角度，研究了與“車輛優(yōu)化調(diào)度問題”相關(guān)的3個子問題：對于確定需求的VRP問題，本文建立有時間窗的VRP模型，并采用兩階段法和改進的遺傳算法編寫實現(xiàn)算法，然后從運行時間、求解質(zhì)量、穩(wěn)定性及擴展性等方面驗證了算法的可行性；對于不可預(yù)測的不確定需求，本文建立動態(tài)監(jiān)控模型：根據(jù)客戶的數(shù)量，采取不同的應(yīng)對策略，然后通過漸進性分析，證明了動態(tài)監(jiān)控模型的可行性；對于需求轉(zhuǎn)化問題，本文在GM(1，1)預(yù)測模型的基礎(chǔ)上，增加了