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

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

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

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

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