論文開題報告：零售連鎖超市配送車輛路徑安排問題研究

論 文
題 目 零售連鎖超市配送車輛路徑安排問題研究

本課題的研究現(xiàn)狀
1、 國外研究現(xiàn)狀：
車輛路線問題(VRP)最早是由Dan tzing和Ram ser在1959年首次提出的，它是考慮從一個或多個站點出發(fā)，車輛把貨物運送到空間任意分布的一系列客戶點，有序的通過它們，滿足客戶的需求且每個顧客只能被服務一次，組成適當?shù)男熊嚶肪�，在車輛容量等約束條件下使總行駛費用最小(行駛費用可以用路程、時間等表示)。
對于路徑優(yōu)化的研究經(jīng)歷了一個很長的發(fā)展階段，從初期的無車輛容量及車輛服務約束的TSP問題，到有車輛容量限制和對每輛車的最大服務客戶數(shù)及行駛距離、行駛時間的限制(即傳統(tǒng)的VRP問題)，再到客戶性質(主要是物流中心、集貨客戶和配送客戶)的增加，主要可以分為回程時集貨的問題(VRPB)以及集貨供貨一體化問題(&OVRPPD問題)。隨著客戶對時間要求的增加，時間窗(VRPTW問題)也逐
……（新文秘網(wǎng)http://m.120pk.cn省略640字，正式會員可完整閱讀）……　
三大優(yōu)點，并且可以根據(jù)需要為人工蟻加入前瞻、回溯等自然蟻群所沒有的特點。
禁忌搜索算法的搜索速度快，效率高，適用于大規(guī)模的優(yōu)化計算，因此隨著VRP復雜性的提高和問題領域的延伸，很多復雜的問題都用該算法解決。
模擬退火算法可人為地控制迭代次數(shù)，反復求解然而該方法所得解的好壞與初始狀態(tài)、溫度函數(shù)等都有一定的聯(lián)系，降溫較快的效果不一定很好；效果好的，其降溫過程又極其緩慢。但是就其運算過程和得到的解來說不如遺傳算法的效果好。
對現(xiàn)代智能算法的應用，多是相互結合在一起共同使用的。如劉志碩提出的一種基于可行解兩階段構造策略的自適應混合蟻群算法，張麗艷將粒子群優(yōu)化算法與模擬退火算法結合，提出的一種求解車輛路徑問題的混合粒子群算法。
研究意義：
進行車輛路徑優(yōu)化降低物流成本促進經(jīng)濟建設發(fā)展和企業(yè)自身的發(fā)展。車輛路徑優(yōu)化意味著降低物流成本。降低物流成本意味著擴大了企業(yè)的利潤空間，提高了利潤水平；降低物流成本意味著增強了企業(yè)的產(chǎn)品價格競爭優(yōu)勢，企業(yè)可以利用相對低廉的價格出售自己的產(chǎn)品，從而提高產(chǎn)品的市場競爭力，并以此為企業(yè)帶來更多的利潤。降低物流成本意味著企業(yè)可以用更少的資源投入和消耗，創(chuàng)造出更多的物質財富，進而推動資源節(jié)約型企業(yè)的創(chuàng)建。
進行車輛路徑優(yōu)化有利于生態(tài)環(huán)境的保護，資源的節(jié)約。配送的路徑優(yōu)化可以節(jié)省運輸車輛, 緩解交通緊張狀況, 減少噪聲、尾氣排放等運輸污染,有利于生態(tài)平衡的保護、促進經(jīng)濟的健康發(fā)展。
隨著社會的發(fā)展以及消費者對服務質量要求的不斷提高，高效的車輛調度配送優(yōu)化可以提高物流配送效率，物流配送效率體現(xiàn)和決定著整個連鎖企業(yè)的經(jīng)營水平和經(jīng)營效率。優(yōu)化路徑對于企業(yè)來說是降低成本，節(jié)約能源，追求更高的利潤的手段。
進行車輛路徑配送優(yōu)化，可以充分發(fā)揮運輸工具的效能，節(jié)約運力和勞動力，消除運輸中的種種浪費現(xiàn)象，提高商品的運輸質量。減少運力選擇不當而導致重復運輸，運力不當即表現(xiàn)在未考慮各種運輸工具的優(yōu)劣勢而不正確選用了運輸工具造成的不合理現(xiàn)象�？紤]到運輸?shù)能囕v可以避免出現(xiàn)運輸工具運載量選擇不當，重復運輸?shù)膯栴}。
進行車輛路徑配送優(yōu)化結合道路交通路徑配送可以選擇最佳的運輸路線，減少運輸環(huán)節(jié)，以最快的時間和速度到達目的地，從而加速貨物流通，既可及時供應市場，又可降低物資部門的流通費用，加速獎金周轉，減少貨物損差，取得良好的社會效益和經(jīng)濟效益。
本文構建可重復運輸?shù)穆窂絻?yōu)化模型，為將來的研究實踐提供一種可行的思路，同時也為企業(yè)提供一種新的參考模型；提供一種解決考慮派遣車輛調度的路徑優(yōu)化方法，為企業(yè)減少行駛車輛、降低運輸距離提供一種可行化的解決方法。

研究方法
1、文獻資料法：通過查看理論的文獻資料，找出配送方案研究進行分析
2、模擬法：依照零售連鎖超市配送的主要特征，創(chuàng)設一個相似的模型，通過該模型研究配送路線的劃分
3、個案研究法：針對新華都超市進行配送模型的分析
4、總結歸納法：對配送路線模型的應用研究結果進行總結歸納
5、遺傳算法：針對配送中心及各配送點的位置結合派送成本創(chuàng)新遺傳算法

研究內容
主要從以下幾個方面進行研究
目錄：
1. 研究的背景與意義
1.1研究背景
1.2研究意義
2. 零售連鎖配送路線相關理論概述
2.1零售連鎖配送模式
2.2配送車輛路線理論
……（未完，全文共3557字，當前僅顯示1796字，請閱讀下面提示信息。收藏《論文開題報告：零售連鎖超市配送車輛路徑安排問題研究》）