本文關(guān)鍵詞：考慮動態(tài)需求及客戶滿意度的VRP研究，由筆耕文化傳播整理發(fā)布。

【摘要】：在全球社會經(jīng)濟快速發(fā)展和現(xiàn)代化信息技術(shù)突飛猛進的今天,過高的物流成本嚴(yán)重影響了國民經(jīng)濟的發(fā)展,同時也削弱了企業(yè)的市場競爭力。近幾年來,占據(jù)物流費用大頭的物流配送成本的居高不下引起了物流行業(yè)對物流管理效率及過程優(yōu)化越來越多的重視,研究者逐漸將注意力集中到和實際生產(chǎn)生活密切相關(guān)的各種類型的車輛路徑問題上,并取得了諸多成果。車輛路徑問題(VRP)是一類研究如何對配送車輛的行駛路徑進行優(yōu)化使得最終的優(yōu)化目標(biāo)值(一般指企業(yè)的配送成本)最小。目前對于VRP的研究主要集中在動態(tài)環(huán)境下,其中對動態(tài)需求因素變化的研究較多。動態(tài)需求VRP涉及面較廣,本文將在動態(tài)需求環(huán)境基礎(chǔ)之上,加入客戶滿意度這一重要指標(biāo),主要研究如何在動態(tài)階段有效地進行車輛調(diào)度,降低企業(yè)運輸成本,在滿足所有客戶需求的同時,盡可能提高客戶滿意度。這也是目前很多企業(yè)關(guān)心的問題。首先,論文回顧了國內(nèi)外關(guān)于動態(tài)需求的車輛路徑問題、客戶滿意度以及現(xiàn)有算法的研究等方面的進展。其次詳細介紹了動態(tài)客戶需求變動的車輛路徑問題和客戶滿意度的相關(guān)理論知識,設(shè)定論文考慮的動態(tài)客戶需求變動主要是在配送過程中出現(xiàn)新的客戶請求服務(wù)的情況,并采用梯形模糊數(shù)時間窗隸屬度函數(shù)來描述客戶滿意度的變化情況。論文主體部分構(gòu)造了考慮客戶動態(tài)需求變化和客戶滿意度的車輛路徑問題兩階段優(yōu)化模型,即初始路徑優(yōu)化階段模型和實時路徑優(yōu)化階段模型。在實時優(yōu)化階段引入了虛擬配送中心概念,模型的優(yōu)化目標(biāo)是使客戶滿意度最大化和企業(yè)配送成本(運輸距離、等待時間懲罰等)最小化,并對效益背反的多目標(biāo)函數(shù)模型進行處理得到單目標(biāo)函數(shù)模型。最后,根據(jù)所建立的模型和實時優(yōu)化策略,設(shè)計相應(yīng)的兩階段遺傳算法,通過MATLAB編程,采用Solomon的R101算例以及自行設(shè)計的動態(tài)需求客戶的相關(guān)信息進行實驗驗證,實驗結(jié)果驗證了模型的合理性和設(shè)計算法的有效性。
【關(guān)鍵詞】：動態(tài)需求VRP 客戶滿意度 實時優(yōu)化策略 兩階段模型 遺傳算法
【學(xué)位授予單位】：昆明理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：U116.2;F252
【目錄】：

• 摘要5-6
• Abstract6-10
• 第一章 緒論10-22
• 1.1 選題背景及研究意義10-12
• 1.1.1 選題背景10-11
• 1.1.2 研究目的及意義11-12
• 1.2 國內(nèi)外研究綜述12-16
• 1.3 研究內(nèi)容及研究思路16-19
• 1.3.1 研究內(nèi)容16-17
• 1.3.2 研究思路17-19
• 1.4 本章小結(jié)19-22
• 第二章 動態(tài)需求車輛路徑問題和客戶滿意度理論概述22-34
• 2.1 車輛路徑問題概述22-23
• 2.1.1 車輛路徑問題定義22
• 2.1.2 車輛路徑問題分類22-23
• 2.2 動態(tài)需求車輛路徑問題概述23-28
• 2.2.1 動態(tài)需求VRP23-25
• 2.2.2 動態(tài)需求VRP的構(gòu)成要素及分類25-26
• 2.2.3 動態(tài)需求VRP的求解策略26-28
• 2.3 客戶滿意度概述28-32
• 2.3.1 客戶滿意的定義28-29
• 2.3.2 車輛路徑問題中影響客戶滿意的因素29-30
• 2.3.3 物流配送過程中客戶滿意表達方法30-32
• 2.4 本章小結(jié)32-34
• 第三章 構(gòu)建考慮動態(tài)需求及客戶滿意度的VRP模型34-44
• 3.1 模型假設(shè)及參數(shù)變量定義34-35
• 3.1.1 模型的基本假設(shè)34-35
• 3.1.2 參數(shù)變量的定義35
• 3.2 客戶滿意度模型35-36
• 3.3 問題描述及策略36-38
• 3.3.1 問題描述36-37
• 3.3.2 實時優(yōu)化策略37-38
• 3.4 構(gòu)建兩階段優(yōu)化模型38-42
• 3.4.1 初始配送路徑優(yōu)化階段38-39
• 3.4.2 多目標(biāo)問題處理39-40
• 3.4.3 動態(tài)需求變化路徑調(diào)整優(yōu)化階段40-42
• 3.5 本章小結(jié)42-44
• 第四章 考慮動態(tài)需求及客戶滿意度的VRP算法設(shè)計44-58
• 4.1 車輛路徑問題求解算法介紹44-49
• 4.1.1 精確算法44
• 4.1.2 啟發(fā)式算法44-45
• 4.1.3 智能優(yōu)化算法45-49
• 4.2 算法比較分析與選擇49-51
• 4.3 求解模型的遺傳算法設(shè)計51-57
• 4.4 本章小結(jié)57-58
• 第五章 算例分析58-68
• 5.1 算例情況介紹58-60
• 5.2 算例求解過程60-66
• 5.3 算例總結(jié)66-68
• 第六章 總結(jié)及展望68-70
• 6.1 論文主要結(jié)論68
• 6.2 展望68-70
• 致謝70-72
• 參考文獻72-78
• 攻讀學(xué)位期間發(fā)表論文及科研項目78-80
• 附錄80-81

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 曾宇容;客戶忠誠及客戶關(guān)系管理[J];上海汽車;2003年04期

2 ;正確看待客戶的消費價值[J];現(xiàn)代家電;2007年18期

3 閆燕燕;;超越客戶滿意，，實現(xiàn)客戶忠誠[J];硅谷;2008年13期

4 孫海,劉仲英;多管道的客戶關(guān)系管理[J];物流技術(shù);2001年03期

5 高進,李斌;客戶關(guān)懷項目在中小企業(yè)中的實施研究[J];桂林航天工業(yè)高等專科學(xué)校學(xué)報;2002年04期

6 周桂英;;論客戶關(guān)系管理在我國企業(yè)中的應(yīng)用[J];工程機械文摘;2004年05期

7 胡蓓,張建林;以忠誠客戶為導(dǎo)向的企業(yè)運作過程及實施原則[J];工業(yè)工程與管理;2005年02期

8 彭巨水;;從滿意走向忠誠的客戶關(guān)系管理[J];廣西電業(yè);2008年09期

9 劉樹鎖;;淺談汽車企業(yè)的客戶滿意度調(diào)查[J];市場周刊(理論研究);2009年10期

10 吳洪波;張蕾;;保險業(yè)客戶態(tài)度忠誠度模式分析[J];科技與管理;2010年02期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 張?zhí)m蘭;;網(wǎng)絡(luò)時代企業(yè)贏得客戶忠誠的策略研究[A];中國商品學(xué)會第十五屆學(xué)術(shù)論壇論文集[C];2013年

2 李建橋;李s

本文編號：254006