您的位置:新文秘網(wǎng)>>畢業(yè)論文/文教論文/商場(chǎng)/營(yíng)銷/交通/后勤/調(diào)研報(bào)告/>>正文

論文開(kāi)題報(bào)告:零售連鎖超市配送車輛路徑安排問(wèn)題研究

發(fā)表時(shí)間:2013/8/4 20:55:32


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

本課題的研究現(xiàn)狀
1、 國(guó)外研究現(xiàn)狀:
車輛路線問(wèn)題(VRP)最早是由Dan tzing和Ram ser在1959年首次提出的,它是考慮從一個(gè)或多個(gè)站點(diǎn)出發(fā),車輛把貨物運(yùn)送到空間任意分布的一系列客戶點(diǎn),有序的通過(guò)它們,滿足客戶的需求且每個(gè)顧客只能被服務(wù)一次,組成適當(dāng)?shù)男熊嚶肪,在車輛容量等約束條件下使總行駛費(fèi)用最小(行駛費(fèi)用可以用路程、時(shí)間等表示)。
對(duì)于路徑優(yōu)化的研究經(jīng)歷了一個(gè)很長(zhǎng)的發(fā)展階段,從初期的無(wú)車輛容量及車輛服務(wù)約束的TSP問(wèn)題,到有車輛容量限制和對(duì)每輛車的最大服務(wù)客戶數(shù)及行駛距離、行駛時(shí)間的限制(即傳統(tǒng)的VRP問(wèn)題),再到客戶性質(zhì)(主要是物流中心、集貨客戶和配送客戶)的增加,主要可以分為回程時(shí)集貨的問(wèn)題(VRPB)以及集貨供貨一體化問(wèn)題(&OVRPPD問(wèn)題)。隨著客戶對(duì)時(shí)間要求的增加,時(shí)間窗(VRPTW問(wèn)題)也逐
……(新文秘網(wǎng)http://120pk.cn省略640字,正式會(huì)員可完整閱讀)…… 
三大優(yōu)點(diǎn),并且可以根據(jù)需要為人工蟻加入前瞻、回溯等自然蟻群所沒(méi)有的特點(diǎn)。
禁忌搜索算法的搜索速度快,效率高,適用于大規(guī)模的優(yōu)化計(jì)算,因此隨著VRP復(fù)雜性的提高和問(wèn)題領(lǐng)域的延伸,很多復(fù)雜的問(wèn)題都用該算法解決。
模擬退火算法可人為地控制迭代次數(shù),反復(fù)求解然而該方法所得解的好壞與初始狀態(tài)、溫度函數(shù)等都有一定的聯(lián)系,降溫較快的效果不一定很好;效果好的,其降溫過(guò)程又極其緩慢。但是就其運(yùn)算過(guò)程和得到的解來(lái)說(shuō)不如遺傳算法的效果好。
對(duì)現(xiàn)代智能算法的應(yīng)用,多是相互結(jié)合在一起共同使用的。如劉志碩提出的一種基于可行解兩階段構(gòu)造策略的自適應(yīng)混合蟻群算法,張麗艷將粒子群優(yōu)化算法與模擬退火算法結(jié)合,提出的一種求解車輛路徑問(wèn)題的混合粒子群算法。
研究意義:
進(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è)帶來(lái)更多的利潤(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è)來(lái)說(shuō)是降低成本,節(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ù)膯?wèn)題。
進(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)化模型,為將來(lái)的研究實(shí)踐提供一種可行的思路,同時(shí)也為企業(yè)提供一種新的參考模型;提供一種解決考慮派遣車輛調(diào)度的路徑優(yōu)化方法,為企業(yè)減少行駛車輛、降低運(yùn)輸距離提供一種可行化的解決方法。

研究方法
1、文獻(xiàn)資料法:通過(guò)查看理論的文獻(xiàn)資料,找出配送方案研究進(jìn)行分析
2、模擬法:依照零售連鎖超市配送的主要特征,創(chuàng)設(shè)一個(gè)相似的模型,通過(guò)該模型研究配送路線的劃分
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)閱讀下面提示信息。收藏《論文開(kāi)題報(bào)告:零售連鎖超市配送車輛路徑安排問(wèn)題研究》
文章搜索
相關(guān)文章