發(fā)布時(shí)間：2020-03-25 00:16

【摘要】：隨著社會(huì)商業(yè)化和經(jīng)濟(jì)全球化時(shí)代的到來,服務(wù)商和物流商都清楚地認(rèn)識(shí)到優(yōu)化物流配送車輛路徑的重要性,它不僅可以使國家的經(jīng)濟(jì)效益得到提高、資源配置得到優(yōu)化、運(yùn)行質(zhì)量得到增強(qiáng),還可以提高企業(yè)自身的競爭力、推動(dòng)生產(chǎn)力的發(fā)展,并且可以在很大程度上降低商品物流的成本提高客戶服務(wù)水平,可以說是一石二鳥。因此,優(yōu)化物流配送車輛路徑在各方面均起著至關(guān)重要的作用。所以如何合理安排配貨車輛的行駛路徑及其時(shí)間約束表,才能有效地使配送的貨物準(zhǔn)時(shí)到達(dá)各個(gè)站點(diǎn)是交通運(yùn)輸和物流配送都要面臨的一個(gè)非常重要的問題,運(yùn)籌學(xué)稱其為車輛路徑問題(VRP)。配送是物流系統(tǒng)中非常關(guān)鍵的一個(gè)環(huán)節(jié),配送路徑的合理安排對(duì)企業(yè)的配送成本和效益都有很大的影響。這使得(VRP)問題有著重要的現(xiàn)實(shí)意義和理論價(jià)值。本文在認(rèn)真分析國內(nèi)外(VRP)研究現(xiàn)狀的基礎(chǔ)上,給出了車輛路徑問題的一般描述及分類,深入研究了具有裝載能力限制的單邊軟時(shí)間窗口約束的高校校園自動(dòng)售貨機(jī)配貨路徑優(yōu)化問題,針對(duì)高校校園內(nèi)學(xué)生教學(xué)樓及宿舍樓的地理位置分布不同以及師生在購買自動(dòng)售貨機(jī)商品時(shí)間上的特殊性,主要從節(jié)約時(shí)間和縮短配送線路兩方面著手,應(yīng)用蟻群算法、遺傳算法及遺傳-蟻群融合算法對(duì)高校校園自動(dòng)售貨機(jī)配貨路徑優(yōu)化問題進(jìn)行求解,建立了仿真模型,運(yùn)用數(shù)學(xué)工具M(jìn)ATLAB進(jìn)行運(yùn)算。最后通過三種方法所得的結(jié)果進(jìn)行對(duì)比分析,找出高校校園自動(dòng)售貨機(jī)配貨路徑優(yōu)化問題的最優(yōu)方案。實(shí)例證明:論文所建立的數(shù)學(xué)模型簡單,容易掌握,是切實(shí)可行的。該模型和三種算法具有嚴(yán)密的邏輯推理和數(shù)學(xué)依據(jù),為高校校園自動(dòng)售貨機(jī)配貨路徑優(yōu)化問題提供了較優(yōu)的解決方案。
【圖文】：

題的概述路線問題是物流配送領(lǐng)域的主要問題之一。重點(diǎn)的研究對(duì)象進(jìn)行研究。在配送問題中，，伴隨極其復(fù)雜的交通路線。因此，如何選擇配送問題的難點(diǎn)與探討的關(guān)鍵。若想使配送線進(jìn)行配送，以此來提高配送的效益，使物流為大部分 VRP 探索工作的研究背景。描述是：針對(duì)一些給定的顧客送貨地點(diǎn)或取貨定運(yùn)輸車輛以配送中心為起點(diǎn)出發(fā)，按照順序配送中心。在對(duì)貨物進(jìn)行配送的整個(gè)過程當(dāng)如對(duì)行程的限制、對(duì)送貨時(shí)間的限制以及運(yùn)約束條件下，達(dá)到成本最低、時(shí)間最少、路，最終完成配送任務(wù)[23]。的示意圖如下：

根據(jù)約束條件不同組合產(chǎn)生的車輛路徑問題帶能力約束的 VRP Capacitated Vehicle Routing Problems（CVRP）時(shí)間窗的車輛路徑問題 Vehicle Routing Problems with Time Windows （VRPTW）追求最佳服務(wù)時(shí)間的 VRP Vehicle Routing Problems with Defined Time（VRPDT）多車型車輛路徑問題 Fleet Size and mix Vehicle Routing Problems（FSVRP）車輛多次使用的 VRP VehicleRoutingProblemswithMultipleUseofVehicle（VRPM）隨機(jī)需求車輛路徑問題 Vehicle Routing Problem with Stochastic Demand（VRPSD）2.4 車輛路徑問題算法綜述到目前為止，車輛路徑問題對(duì)應(yīng)的求解方法有很多，大致可分為兩類：精確算法和啟發(fā)式算法。根據(jù)解決車輛路徑問題的思路來看，大部分車輛路徑問題的研究方法可以總結(jié)為如圖 2.2 所示的兩種求解方法：建立數(shù)學(xué)模型
【學(xué)位授予單位】：遼寧科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2019
【分類號(hào)】：TP18

【參考文獻(xiàn)】

相關(guān)期刊論文 前5條

1 汪秋云;蔣文保;;帶軟時(shí)間窗車輛路徑問題的求解算法研究[J];北京信息科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年04期

2 楊瑋;李國棟;張倩;;基于粒子群算法的農(nóng)產(chǎn)品冷鏈物流配送路徑優(yōu)化研究[J];陜西科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年03期

3 王連鋒;宋建社;王正元;曹繼平;;帶硬時(shí)間窗的戰(zhàn)場物資配送車輛路徑優(yōu)化[J];系統(tǒng)工程與電子技術(shù);2013年04期

4 陳海英;李淑玉;;TSP問題的蟻群算法模型及仿真研究[J];科技通報(bào);2012年12期

5 邢瑩瑩;李大衛(wèi);;地震災(zāi)害初期應(yīng)急藥品的車輛調(diào)度研究[J];物流科技;2012年12期

相關(guān)碩士學(xué)位論文 前2條

1 楊溪;改進(jìn)遺傳算法和蟻群算法在電力系統(tǒng)問題中的應(yīng)用研究[D];太原理工大學(xué);2013年

2 王娜;一種改進(jìn)的遺傳算法求解TSP問題[D];東北師范大學(xué);2010年

本文編號(hào)：2599088