考慮碳排放的物流配送選址—路徑問(wèn)題模型及其優(yōu)化方法研究
發(fā)布時(shí)間:2021-11-06 05:52
在全球各國(guó)發(fā)展低碳經(jīng)濟(jì)的今天,考慮碳排放的物流配送選址-路徑問(wèn)題(Location Routing Problem,LRP)是一個(gè)研究的熱點(diǎn)。國(guó)外研究表明:在物流系統(tǒng)中,其中運(yùn)輸環(huán)節(jié)的能源消耗占整個(gè)物流能耗的90%左右,因此如何合理地選擇配送中心位置以及設(shè)計(jì)車(chē)輛配送路線進(jìn)行節(jié)能減排的研究,具有重要的理論意義和實(shí)踐價(jià)值。本文針對(duì)考慮碳排放的物流配送LRP問(wèn)題,在分析其理論與實(shí)際背景的基礎(chǔ)上,對(duì)其數(shù)學(xué)模型和算法進(jìn)行了研究,建立了相應(yīng)的LRP數(shù)學(xué)模型以及設(shè)計(jì)了求解算法,研究工作主要包括以下幾個(gè)方面:(1)探討了低碳物流的基本理論和低碳配送的實(shí)現(xiàn)途徑,在對(duì)物流配送過(guò)程中車(chē)輛燃油消耗量和二氧化碳排放量計(jì)算方法的研究基礎(chǔ)上,對(duì)影響車(chē)輛燃油消耗量和碳排放量的影響因子進(jìn)行分析并將其量化。本文主要考慮了車(chē)輛裝載量和行駛距離對(duì)燃油消耗量和二氧化碳排放量的影響,分別建立了考慮碳排放因素的單一優(yōu)化目標(biāo)CLRP、同時(shí)考慮碳排放和成本的多目標(biāo)CLRP以及同時(shí)考慮碳排放、成本和客戶滿意度的帶時(shí)間窗多目標(biāo)CLRPTW數(shù)學(xué)模型。(2)針對(duì)單一優(yōu)化目標(biāo)LRP和多目標(biāo)LRP數(shù)學(xué)模型的特點(diǎn),研究分析了超啟發(fā)式算法和禁忌搜索算...
【文章來(lái)源】:浙江工業(yè)大學(xué)浙江省
【文章頁(yè)數(shù)】:114 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
VRP示意圖
圖 1-2 LRP 示意圖P 以及 VRP 問(wèn)題一直是研究的熱點(diǎn),從運(yùn)籌學(xué)的角度看而路徑規(guī)劃問(wèn)題屬于日常業(yè)務(wù)決策。越來(lái)越多的學(xué)者意化,才能更有利于實(shí)現(xiàn)目標(biāo),更加符合實(shí)際物流活動(dòng)。、貨物配給和配送路線安排之間存在相互依賴(lài)關(guān)系,集慮配送中心選址和車(chē)輛路徑優(yōu)化問(wèn)題,因?yàn)槿绻谶x址流配送系統(tǒng)的成本,從而導(dǎo)致局部最優(yōu)。因此,LRP 的物流系統(tǒng)中的各個(gè)環(huán)節(jié),以最少成本、最短配送路徑等現(xiàn)實(shí)意義。相應(yīng)的模型和求解算法研究現(xiàn)狀見(jiàn)圖 1-3。模型研究現(xiàn)狀看,最早由 Cooper 等[13]將選址問(wèn)題和運(yùn)輸問(wèn)題相結(jié)合;模糊需求的動(dòng)態(tài) LRP 問(wèn)題,構(gòu)建了一個(gè)模糊隨機(jī)約束模型;Tavakkoli-Moghaddam等[15]提出了雙目標(biāo)多配送中求最大化和總成本最小化的綜合數(shù)學(xué)模型,并提出了一求解;Setak 等[16]提出了一種基于容量約束的中間補(bǔ)給
2 章 低碳選址-路徑問(wèn)題模型及超啟發(fā)式算開(kāi)放成本和車(chē)輛配送成本組成的總成方法,常用的方法有:優(yōu)缺點(diǎn)比較法、絡(luò)布點(diǎn)模型等。本文采用重心法作為是現(xiàn)有客戶點(diǎn)之間的距離和需要運(yùn)輸各客戶點(diǎn)的需求量看成是物體的重量置。重心法一般用于單一物流配送中并不多,較多的是多個(gè)配送中心選址了使模型簡(jiǎn)單化,很多時(shí)候可以將它配送中心的位置,Pi(Xi,Yi)表示客戶點(diǎn)示。
【參考文獻(xiàn)】:
期刊論文
[1]低碳定位——車(chē)輛路徑問(wèn)題[J]. 張春苗,趙燕偉,張景玲,冷龍龍,王海燕. 計(jì)算機(jī)集成制造系統(tǒng). 2017(12)
[2]超啟發(fā)算法研究進(jìn)展綜述[J]. 謝毅,侯彥娥,陳小潘,孔云峰. 計(jì)算機(jī)工程與應(yīng)用. 2017(14)
[3]考慮碳配額差值的選址-路徑-庫(kù)存聯(lián)合優(yōu)化多目標(biāo)模型與求解[J]. 唐金環(huán),戢守峰,藍(lán)海燕,朱寶琳. 管理工程學(xué)報(bào). 2017(01)
[4]人工蜂群算法在LRIP機(jī)會(huì)約束模型中的應(yīng)用[J]. 吳斌,董敏. 運(yùn)籌與管理. 2016(04)
[5]多目標(biāo)定位路線問(wèn)題模型及禁忌搜索算法研究[J]. 和豪濤,張毅. 數(shù)學(xué)的實(shí)踐與認(rèn)識(shí). 2015(23)
[6]基于Borda修正方法的投票制度[J]. 劉慶彰. 中國(guó)市場(chǎng). 2015(33)
[7]多車(chē)型同時(shí)取送貨問(wèn)題的低碳路徑研究[J]. 趙燕偉,李文,張景玲,任設(shè)東. 浙江工業(yè)大學(xué)學(xué)報(bào). 2015(01)
[8]綜合成本最小的低碳車(chē)輛調(diào)度問(wèn)題及算法[J]. 許茂增,余國(guó)印,周翔,葛顯龍. 計(jì)算機(jī)集成制造系統(tǒng). 2015(07)
[9]基于第三方帶軟時(shí)間窗約束的車(chē)輛路徑問(wèn)題研究[J]. 葛顯龍,辜羽潔,譚柏川. 計(jì)算機(jī)應(yīng)用研究. 2015(03)
[10]帶退貨和軟時(shí)間窗的多倉(cāng)庫(kù)選址-路徑問(wèn)題研究[J]. 羅耀波,孫延明,廖鵬. 運(yùn)籌與管理. 2014(05)
博士論文
[1]震后應(yīng)急物流系統(tǒng)中的定位—路徑問(wèn)題(LRP)模型與優(yōu)化算法研究[D]. 劉長(zhǎng)石.電子科技大學(xué) 2016
[2]物流配送選址—運(yùn)輸路徑優(yōu)化問(wèn)題研究[D]. 石兆.中南大學(xué) 2014
碩士論文
[1]面向快遞集配網(wǎng)絡(luò)的LRP研究[D]. 朱云東.西南交通大學(xué) 2014
[2]帶時(shí)間窗的多車(chē)場(chǎng)低碳車(chē)輛路徑問(wèn)題研究[D]. 李陽(yáng).南京農(nóng)業(yè)大學(xué) 2014
本文編號(hào):3479290
【文章來(lái)源】:浙江工業(yè)大學(xué)浙江省
【文章頁(yè)數(shù)】:114 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
VRP示意圖
圖 1-2 LRP 示意圖P 以及 VRP 問(wèn)題一直是研究的熱點(diǎn),從運(yùn)籌學(xué)的角度看而路徑規(guī)劃問(wèn)題屬于日常業(yè)務(wù)決策。越來(lái)越多的學(xué)者意化,才能更有利于實(shí)現(xiàn)目標(biāo),更加符合實(shí)際物流活動(dòng)。、貨物配給和配送路線安排之間存在相互依賴(lài)關(guān)系,集慮配送中心選址和車(chē)輛路徑優(yōu)化問(wèn)題,因?yàn)槿绻谶x址流配送系統(tǒng)的成本,從而導(dǎo)致局部最優(yōu)。因此,LRP 的物流系統(tǒng)中的各個(gè)環(huán)節(jié),以最少成本、最短配送路徑等現(xiàn)實(shí)意義。相應(yīng)的模型和求解算法研究現(xiàn)狀見(jiàn)圖 1-3。模型研究現(xiàn)狀看,最早由 Cooper 等[13]將選址問(wèn)題和運(yùn)輸問(wèn)題相結(jié)合;模糊需求的動(dòng)態(tài) LRP 問(wèn)題,構(gòu)建了一個(gè)模糊隨機(jī)約束模型;Tavakkoli-Moghaddam等[15]提出了雙目標(biāo)多配送中求最大化和總成本最小化的綜合數(shù)學(xué)模型,并提出了一求解;Setak 等[16]提出了一種基于容量約束的中間補(bǔ)給
2 章 低碳選址-路徑問(wèn)題模型及超啟發(fā)式算開(kāi)放成本和車(chē)輛配送成本組成的總成方法,常用的方法有:優(yōu)缺點(diǎn)比較法、絡(luò)布點(diǎn)模型等。本文采用重心法作為是現(xiàn)有客戶點(diǎn)之間的距離和需要運(yùn)輸各客戶點(diǎn)的需求量看成是物體的重量置。重心法一般用于單一物流配送中并不多,較多的是多個(gè)配送中心選址了使模型簡(jiǎn)單化,很多時(shí)候可以將它配送中心的位置,Pi(Xi,Yi)表示客戶點(diǎn)示。
【參考文獻(xiàn)】:
期刊論文
[1]低碳定位——車(chē)輛路徑問(wèn)題[J]. 張春苗,趙燕偉,張景玲,冷龍龍,王海燕. 計(jì)算機(jī)集成制造系統(tǒng). 2017(12)
[2]超啟發(fā)算法研究進(jìn)展綜述[J]. 謝毅,侯彥娥,陳小潘,孔云峰. 計(jì)算機(jī)工程與應(yīng)用. 2017(14)
[3]考慮碳配額差值的選址-路徑-庫(kù)存聯(lián)合優(yōu)化多目標(biāo)模型與求解[J]. 唐金環(huán),戢守峰,藍(lán)海燕,朱寶琳. 管理工程學(xué)報(bào). 2017(01)
[4]人工蜂群算法在LRIP機(jī)會(huì)約束模型中的應(yīng)用[J]. 吳斌,董敏. 運(yùn)籌與管理. 2016(04)
[5]多目標(biāo)定位路線問(wèn)題模型及禁忌搜索算法研究[J]. 和豪濤,張毅. 數(shù)學(xué)的實(shí)踐與認(rèn)識(shí). 2015(23)
[6]基于Borda修正方法的投票制度[J]. 劉慶彰. 中國(guó)市場(chǎng). 2015(33)
[7]多車(chē)型同時(shí)取送貨問(wèn)題的低碳路徑研究[J]. 趙燕偉,李文,張景玲,任設(shè)東. 浙江工業(yè)大學(xué)學(xué)報(bào). 2015(01)
[8]綜合成本最小的低碳車(chē)輛調(diào)度問(wèn)題及算法[J]. 許茂增,余國(guó)印,周翔,葛顯龍. 計(jì)算機(jī)集成制造系統(tǒng). 2015(07)
[9]基于第三方帶軟時(shí)間窗約束的車(chē)輛路徑問(wèn)題研究[J]. 葛顯龍,辜羽潔,譚柏川. 計(jì)算機(jī)應(yīng)用研究. 2015(03)
[10]帶退貨和軟時(shí)間窗的多倉(cāng)庫(kù)選址-路徑問(wèn)題研究[J]. 羅耀波,孫延明,廖鵬. 運(yùn)籌與管理. 2014(05)
博士論文
[1]震后應(yīng)急物流系統(tǒng)中的定位—路徑問(wèn)題(LRP)模型與優(yōu)化算法研究[D]. 劉長(zhǎng)石.電子科技大學(xué) 2016
[2]物流配送選址—運(yùn)輸路徑優(yōu)化問(wèn)題研究[D]. 石兆.中南大學(xué) 2014
碩士論文
[1]面向快遞集配網(wǎng)絡(luò)的LRP研究[D]. 朱云東.西南交通大學(xué) 2014
[2]帶時(shí)間窗的多車(chē)場(chǎng)低碳車(chē)輛路徑問(wèn)題研究[D]. 李陽(yáng).南京農(nóng)業(yè)大學(xué) 2014
本文編號(hào):3479290
本文鏈接:http://sikaile.net/guanlilunwen/wuliuguanlilunwen/3479290.html
最近更新
教材專(zhuān)著