帶時(shí)間窗的冷鏈物流配送動(dòng)態(tài)車輛路徑優(yōu)化方法研究
發(fā)布時(shí)間:2020-08-01 07:39
【摘要】:隨著國民生活水平的不斷提高,消費(fèi)者對(duì)于果蔬、生鮮等冷鏈產(chǎn)品的需求與日俱增,同時(shí)消費(fèi)者需求也日益呈現(xiàn)出多樣化和個(gè)性化的特點(diǎn),對(duì)冷鏈物流服務(wù)水平及配送時(shí)效的要求越來越高,這推動(dòng)了冷鏈物流發(fā)展,同時(shí)也對(duì)冷鏈物流的服務(wù)、成本等帶來了巨大挑戰(zhàn)。當(dāng)前冷鏈物流配送成本較高、物流規(guī)劃不合理、客戶滿意度不高等都成為制約冷鏈物流發(fā)展的重要因素。物流配送是冷鏈物流中的關(guān)鍵環(huán)節(jié),如何結(jié)合冷鏈物流配送過程中的實(shí)際動(dòng)態(tài)客戶需求,對(duì)冷鏈物流配送路徑進(jìn)行優(yōu)化,從而提高客戶滿意度并降低冷鏈物流配送成本,是當(dāng)前面臨的具有重要的現(xiàn)實(shí)意義的一個(gè)重大課題。本文結(jié)合參與科研課題,理論聯(lián)系實(shí)際,運(yùn)用系統(tǒng)分析的理論與方法,對(duì)“帶時(shí)間窗的冷鏈物流配送動(dòng)態(tài)車輛路徑優(yōu)化模型與方法”進(jìn)行了選題研究。論文主要研究內(nèi)容及研究成果如下:(1)冷鏈物流配送相關(guān)理論及系統(tǒng)分析。本文系統(tǒng)的闡述了冷鏈物流及動(dòng)態(tài)車輛路徑優(yōu)化的相關(guān)理論,明確了冷鏈物流的特點(diǎn)、基本配送路徑優(yōu)化模型以及動(dòng)態(tài)車輛路徑優(yōu)化問題的定義和分類,并進(jìn)一步總結(jié)了冷鏈物流配送車輛路徑優(yōu)化問題的求解算法。(2)帶時(shí)間窗冷鏈物流配送動(dòng)態(tài)路徑優(yōu)化模型及算法研究。首先,結(jié)合冷鏈物流的特點(diǎn)及作業(yè)流程,明確了冷鏈物流配送成本的計(jì)算方式,綜合考慮車輛固定成本、運(yùn)輸成本、貨損成本、制冷成本以及時(shí)間窗懲罰成本,建立了以配送總成本最小為優(yōu)化目標(biāo)的帶時(shí)間窗的冷鏈物流配送動(dòng)態(tài)車輛路徑優(yōu)化模型,并提出了定時(shí)分批處理的動(dòng)態(tài)信息處理策略以及兩階段優(yōu)化的動(dòng)態(tài)路徑更新策略。其次,針對(duì)所建模型,本文提出一種自適應(yīng)視野和步長的改進(jìn)人工魚群算法,用以解決人工魚群算法后期收斂速度較慢、可能出現(xiàn)局部最優(yōu)的問題。最后,通過算例測試驗(yàn)證了改進(jìn)人工魚群算法的優(yōu)越性能。(3)算法應(yīng)用實(shí)例分析。本文針對(duì)貴陽市某冷鏈物流企業(yè)進(jìn)行案例分析,將本文所構(gòu)建的模型進(jìn)行實(shí)際應(yīng)用,通過對(duì)比考慮動(dòng)態(tài)需求與考慮靜態(tài)需求下的物流配送方案,進(jìn)一步驗(yàn)證了考慮動(dòng)態(tài)客戶需求下的冷鏈物流配送車輛路徑優(yōu)化,有利于企業(yè)節(jié)約資源并提高客戶滿意度。
【學(xué)位授予單位】:北京交通大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2018
【分類號(hào)】:F326.6
【圖文】:
中的1C藏和流通時(shí)間(Time)、溫度(Temperature)及產(chǎn)品耐藏性(Tolerance)邋[34]。逡逑現(xiàn)代化冷鏈物流采用了先進(jìn)的制冷、物流以及信息技術(shù),以達(dá)到對(duì)溫度和時(shí)間的逡逑控制。圖2-丨為冷鏈品的基本分類。逡逑邐邋初級(jí)農(nóng)產(chǎn)品邋邐蔬菜、水果、肉、蛋、水產(chǎn)品、花卉等逡逑^—人0邐|速凍食品、肉、水產(chǎn)等包裝熟食、冰淇逡逑’謂口口屼邐丨}胃口口邐淋和奶制品、巧克力、快餐原料等逡逑丨麟栜口口口邋邐邋藥品、生物試劑、疫苗等逡逑圖2-1冷鏈產(chǎn)品分類逡逑Figure邋2-1邋The邋classification邋of邋cold邋chain邋products逡逑針對(duì)冷鏈產(chǎn)品的特殊性,在冷鏈物流配送過程中需對(duì)配送溫度嚴(yán)格控制,而逡逑不同品類的冷鏈品對(duì)溫度要求也有一定差別[35],表2-〗即為不同品類冷鏈品的配逡逑送溫度要求。逡逑8逡逑
戶時(shí)間窗約束、車輛最大配載約束、行駛里程約束等)對(duì)顧客進(jìn)行配送服務(wù),通逡逑過合理規(guī)劃配送路徑方案以達(dá)到運(yùn)輸成本最低、客戶滿意度最大、車輛使用數(shù)量逡逑最少等目標(biāo),圖2-2為基本的冷鏈VRP問題的示意圖。逡逑配送中心\^逡逑圖2-2邋VRP問題示意圖逡逑Figure邋2-2邋Schematic邋diagram邋of邋VRP逡逑冷鏈配送VRP問題的主要構(gòu)成要素有配送中心、配送車輛、貨物、客戶、運(yùn)逡逑輸網(wǎng)絡(luò)、約束條件和目標(biāo)函數(shù)等[37]。逡逑1)
奔浯暗睦淞次锪髖淥投
本文編號(hào):2777169
【學(xué)位授予單位】:北京交通大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2018
【分類號(hào)】:F326.6
【圖文】:
中的1C藏和流通時(shí)間(Time)、溫度(Temperature)及產(chǎn)品耐藏性(Tolerance)邋[34]。逡逑現(xiàn)代化冷鏈物流采用了先進(jìn)的制冷、物流以及信息技術(shù),以達(dá)到對(duì)溫度和時(shí)間的逡逑控制。圖2-丨為冷鏈品的基本分類。逡逑邐邋初級(jí)農(nóng)產(chǎn)品邋邐蔬菜、水果、肉、蛋、水產(chǎn)品、花卉等逡逑^—人0邐|速凍食品、肉、水產(chǎn)等包裝熟食、冰淇逡逑’謂口口屼邐丨}胃口口邐淋和奶制品、巧克力、快餐原料等逡逑丨麟栜口口口邋邐邋藥品、生物試劑、疫苗等逡逑圖2-1冷鏈產(chǎn)品分類逡逑Figure邋2-1邋The邋classification邋of邋cold邋chain邋products逡逑針對(duì)冷鏈產(chǎn)品的特殊性,在冷鏈物流配送過程中需對(duì)配送溫度嚴(yán)格控制,而逡逑不同品類的冷鏈品對(duì)溫度要求也有一定差別[35],表2-〗即為不同品類冷鏈品的配逡逑送溫度要求。逡逑8逡逑
戶時(shí)間窗約束、車輛最大配載約束、行駛里程約束等)對(duì)顧客進(jìn)行配送服務(wù),通逡逑過合理規(guī)劃配送路徑方案以達(dá)到運(yùn)輸成本最低、客戶滿意度最大、車輛使用數(shù)量逡逑最少等目標(biāo),圖2-2為基本的冷鏈VRP問題的示意圖。逡逑配送中心\^逡逑圖2-2邋VRP問題示意圖逡逑Figure邋2-2邋Schematic邋diagram邋of邋VRP逡逑冷鏈配送VRP問題的主要構(gòu)成要素有配送中心、配送車輛、貨物、客戶、運(yùn)逡逑輸網(wǎng)絡(luò)、約束條件和目標(biāo)函數(shù)等[37]。逡逑1)
奔浯暗睦淞次锪髖淥投
本文編號(hào):2777169
本文鏈接:http://sikaile.net/guanlilunwen/wuliuguanlilunwen/2777169.html
最近更新
教材專著