考慮客戶重要度的軟時間窗車輛路徑優(yōu)化問題研究
發(fā)布時間：2019-04-26 13:35
【摘要】：隨著科技的不斷進步和市場競爭的日益激烈化，降低物流費用作為“第三利潤源”成為了企業(yè)最重要的競爭領域并受到人們的高度重視。占據了高比例物流費用的物流配送是物流系統(tǒng)中的關鍵環(huán)節(jié)，各企業(yè)一直致力于降低物流配送的成本，這也是現(xiàn)代物流領域研究的熱點。物流配送涉及車輛路徑問題(Vehicle Routing Problem，VRP)優(yōu)化研究，意在以一個最優(yōu)的成本在滿足客戶要求的條件下完成配送。客戶具有時間窗限制的車輛路徑問題就是帶時間窗的車輛路徑問題(Vehicle Routing Problem with TimeWindows,VRPTW)。傳統(tǒng)的VRPTW是在滿足客戶需求量的前提下，考慮運輸成本和由違反時間窗產生的懲罰成本，研究使運輸成本和懲罰成本總和最低的最佳車輛行駛路徑，但未考慮到客戶滿意程度對企業(yè)的影響。一些對企業(yè)具有重要意義的客戶若未能得到令其滿意的服務，則會降低該部分客戶為企業(yè)帶來的價值，給企業(yè)帶來了一定的損失。 本文介紹了車輛路徑問題和客戶重要度的相關理論，根據大客戶價值理論，對客戶的潛在價值進行了分析，用客戶的潛在價值來衡量客戶的重要度。如果客戶感到滿意，則該客戶的潛在價值可以發(fā)揮到最大，即為企業(yè)帶來的利潤就越大。以客戶的潛在價值的總和來體現(xiàn)客戶的滿意情況，基于傳統(tǒng)的車輛路徑優(yōu)化模型，研究構建使運輸成本和時間懲罰成本構成的總運輸成本最小同時使所有客戶的潛在價值最大的軟時間窗車輛路徑模型。對于本文建立的考慮客戶重要度的軟時間窗車輛路徑優(yōu)化模型，采用小規(guī)模數(shù)據檢驗其正確性，同時與不考慮客戶重要度的VRPTW模型進行比較，，突出本文所建模型的實用性。最后設計了一種改進的遺傳算法進行求解，采用Solomon標準數(shù)據進行數(shù)值實驗，實驗結果進一步表明本文所建模型的準確性和算法的有效性。
[Abstract]:With the continuous progress of science and technology and the increasingly fierce competition in the market, reducing logistics expenses as the "third profit source" has become the most important competitive field of enterprises and has been highly valued by people. Logistics distribution, which occupies a high proportion of logistics expenses, is a key link in the logistics system. Every enterprise has been committed to reducing the cost of logistics distribution, which is also a hot spot in the field of modern logistics research. Logistics distribution involves vehicle routing problem (Vehicle Routing Problem,VRP) optimization, which aims to complete the distribution at an optimal cost under the condition that the customer's requirements are met. The vehicle routing problem with time window is the vehicle routing problem with time window (Vehicle Routing Problem with TimeWindows,VRPTW). The traditional VRPTW is to consider the transportation cost and the penalty cost caused by violating the time window under the premise of satisfying the customer's demand, and to study the best vehicle driving route which makes the sum of the transportation cost and the penalty cost lowest. However, the impact of customer satisfaction on the enterprise has not been taken into account. If some customers who are of great importance to the enterprise fail to get satisfactory service, they will reduce the value that these customers bring to the enterprise and bring some losses to the enterprise. This paper introduces the theory of vehicle routing problem and customer importance, analyzes the potential value of customers according to the theory of customer value, and measures the importance of customers by the potential value of customers. If the customer is satisfied, the potential value of the customer can be maximized, that is, the greater the profit for the enterprise. Based on the traditional vehicle routing optimization model, the customer's satisfaction is reflected by the sum of customer's potential value. A soft time window vehicle routing model is constructed to minimize the total transportation cost of transportation cost and time penalty cost and maximize the potential value of all customers. For the soft-time window vehicle routing optimization model which considers the importance of customers, small-scale data is used to verify the correctness of the model. At the same time, the model is compared with the VRPTW model which does not consider the importance of customers, which highlights the practicability of the model in this paper. Finally, an improved genetic algorithm is designed to solve the problem. Numerical experiments are carried out with Solomon standard data. The experimental results further show the accuracy of the proposed model and the effectiveness of the algorithm.
【學位授予單位】：長安大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：U492.22
本文編號：2466112
[Abstract]:With the continuous progress of science and technology and the increasingly fierce competition in the market, reducing logistics expenses as the "third profit source" has become the most important competitive field of enterprises and has been highly valued by people. Logistics distribution, which occupies a high proportion of logistics expenses, is a key link in the logistics system. Every enterprise has been committed to reducing the cost of logistics distribution, which is also a hot spot in the field of modern logistics research. Logistics distribution involves vehicle routing problem (Vehicle Routing Problem,VRP) optimization, which aims to complete the distribution at an optimal cost under the condition that the customer's requirements are met. The vehicle routing problem with time window is the vehicle routing problem with time window (Vehicle Routing Problem with TimeWindows,VRPTW). The traditional VRPTW is to consider the transportation cost and the penalty cost caused by violating the time window under the premise of satisfying the customer's demand, and to study the best vehicle driving route which makes the sum of the transportation cost and the penalty cost lowest. However, the impact of customer satisfaction on the enterprise has not been taken into account. If some customers who are of great importance to the enterprise fail to get satisfactory service, they will reduce the value that these customers bring to the enterprise and bring some losses to the enterprise. This paper introduces the theory of vehicle routing problem and customer importance, analyzes the potential value of customers according to the theory of customer value, and measures the importance of customers by the potential value of customers. If the customer is satisfied, the potential value of the customer can be maximized, that is, the greater the profit for the enterprise. Based on the traditional vehicle routing optimization model, the customer's satisfaction is reflected by the sum of customer's potential value. A soft time window vehicle routing model is constructed to minimize the total transportation cost of transportation cost and time penalty cost and maximize the potential value of all customers. For the soft-time window vehicle routing optimization model which considers the importance of customers, small-scale data is used to verify the correctness of the model. At the same time, the model is compared with the VRPTW model which does not consider the importance of customers, which highlights the practicability of the model in this paper. Finally, an improved genetic algorithm is designed to solve the problem. Numerical experiments are carried out with Solomon standard data. The experimental results further show the accuracy of the proposed model and the effectiveness of the algorithm.
【學位授予單位】：長安大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：U492.22
【參考文獻】
相關期刊論文 前9條
1 郭耀煌,謝秉磊;一類隨機動態(tài)車輛路徑問題的策略分析[J];管理工程學報;2003年04期
2 羅榮桂;江濤;;基于SIR傳染病模型的技術擴散模型的研究[J];管理工程學報;2006年01期
3 劉_g_g;婁卓;劉軍;宋繼文;;企業(yè)聲譽的影響因素及其對消費者口碑傳播行為的作用[J];管理學報;2009年03期
4 馬輝民,尹漢斌,肖威;客戶潛在價值預測模型及細分研究[J];工業(yè)工程與管理;2003年02期
5 許春恒;;電信行業(yè)大客戶價值評估體系探析[J];通信管理與技術;2008年04期
6 朱樹人;;軟時間窗配送車輛路線優(yōu)化算法及應用[J];湖南師范大學自然科學學報;2008年04期
7 呂樹紅;姚丹霖;何文強;;車輛路徑問題的一種遺傳算法求解方法[J];計算機應用;2005年S1期
8 胡志華;孫志強;郭曉汾;;基于模糊預約時間窗的車輛調度問題研究[J];交通科技與經濟;2008年02期
9 梁寧;;客戶價值構成理論研究[J];經濟研究導刊;2012年22期
本文編號：2466112
本文鏈接：http://www.sikaile.net/kejilunwen/jiaotonggongchenglunwen/2466112.html
