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

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

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

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

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