基于蜂群算法的越庫車輛調(diào)度與路徑優(yōu)化研究
發(fā)布時(shí)間:2021-02-02 21:36
隨著互聯(lián)網(wǎng)與現(xiàn)代物流技術(shù)的快速發(fā)展,帶來了物流配送需求量的增加,因此各個(gè)企業(yè)的市場效益競爭越來越激烈。為了提高企業(yè)的市場競爭力與市場份額,減少物流配送費(fèi)用成了各企業(yè)提高公司利潤的有效途徑,越庫作為一種新型的物流配送方式,可以達(dá)到降低庫存管理費(fèi)用、快速配送的目的。同時(shí)隨著消費(fèi)者的需求增多,貨物種類增多,車輛配送貨物的要求也隨之提高。對(duì)于現(xiàn)代物流管理而言,傳統(tǒng)的配送模式已經(jīng)不能滿足當(dāng)前的物流需求,這就需要從物流供應(yīng)鏈整體出發(fā),高效協(xié)調(diào)各環(huán)節(jié)的運(yùn)作,使整體的效益最優(yōu)化。因此,本文針對(duì)越庫車輛調(diào)度與路徑優(yōu)化問題,研究以越庫中心的操作費(fèi)用和車輛運(yùn)輸費(fèi)用之和為目標(biāo)的最小化問題。本文研究的問題是初始時(shí)刻,出入庫貨車均已裝滿貨物等待在越庫中心,當(dāng)入庫貨車停靠分配的入庫倉門后,需卸載完所有貨物后才可以離開,然后將貨物按照已知出庫貨車上貨物的種類和數(shù)量搬運(yùn)至出庫倉門,出庫貨車裝載完貨物后按照相應(yīng)的顧客區(qū)域配送貨物至顧客點(diǎn)。根據(jù)問題的特點(diǎn)建立數(shù)學(xué)模型,并依據(jù)倉門總數(shù)、入庫貨車數(shù)、顧客總數(shù),將研究問題分為小、中、大三種不同的規(guī)模,并設(shè)計(jì)遺傳算法、蜂群算法和改進(jìn)的蜂群算法來求解模型。首先根據(jù)研究問題的實(shí)際情況和...
【文章來源】:廣東工業(yè)大學(xué)廣東省
【文章頁數(shù)】:63 頁
【學(xué)位級(jí)別】:碩士
【部分圖文】:
種群劃分Tab.4-1Thedivisionofpopulation
染色體構(gòu)造示意圖
【參考文獻(xiàn)】:
期刊論文
[1]越庫配送車輛調(diào)度問題的自適應(yīng)遺傳算法研究[J]. 繆朝煒,蘇瑞澤,張杰. 管理工程學(xué)報(bào). 2016(04)
[2]基于模糊時(shí)間窗的多中心開放式車輛路徑問題[J]. 楊翔,范厚明,張曉楠,李陽. 計(jì)算機(jī)集成制造系統(tǒng). 2016(07)
[3]面向貨物裝卸需求的越庫倉門分配和貨車排序[J]. 李敬峰,葉艷,傅惠. 工業(yè)工程. 2016(02)
[4]一種改進(jìn)的人工蜂群算法[J]. 臧明相,馬軒,段奕明. 西安電子科技大學(xué)學(xué)報(bào). 2015(02)
[5]帶有車輛總成本和時(shí)間窗約束的工業(yè)區(qū)廢棄物回收車輛調(diào)度優(yōu)化[J]. 李佳書,范厚明,張曉楠,李陽. 物流技術(shù). 2014(03)
[6]基于局部最優(yōu)解的改進(jìn)人工蜂群算法[J]. 王冰. 計(jì)算機(jī)應(yīng)用研究. 2014(04)
[7]約束多目標(biāo)人工蜂群算法[J]. 畢曉君,王艷嬌. 吉林大學(xué)學(xué)報(bào)(工學(xué)版). 2013(02)
[8]越庫中心選址模型與啟發(fā)式算法[J]. 毛道曉,徐克林,張志英,侯麗清. 中南大學(xué)學(xué)報(bào)(自然科學(xué)版). 2013(02)
[9]供應(yīng)網(wǎng)絡(luò)中越庫轉(zhuǎn)運(yùn)中心倉門分配問題研究[J]. 強(qiáng)瑞,繆朝煒,吳為民. 管理工程學(xué)報(bào). 2011(01)
[10]帶軟時(shí)間窗的集貨與送貨多車輛路徑問題節(jié)約算法[J]. 祁文祥,陸志強(qiáng),孫小明. 交通運(yùn)輸工程學(xué)報(bào). 2010(02)
碩士論文
[1]遺傳算法在物流配送中的研究與應(yīng)用[D]. 黃尚.廣東工業(yè)大學(xué) 2013
本文編號(hào):3015405
【文章來源】:廣東工業(yè)大學(xué)廣東省
【文章頁數(shù)】:63 頁
【學(xué)位級(jí)別】:碩士
【部分圖文】:
種群劃分Tab.4-1Thedivisionofpopulation
染色體構(gòu)造示意圖
【參考文獻(xiàn)】:
期刊論文
[1]越庫配送車輛調(diào)度問題的自適應(yīng)遺傳算法研究[J]. 繆朝煒,蘇瑞澤,張杰. 管理工程學(xué)報(bào). 2016(04)
[2]基于模糊時(shí)間窗的多中心開放式車輛路徑問題[J]. 楊翔,范厚明,張曉楠,李陽. 計(jì)算機(jī)集成制造系統(tǒng). 2016(07)
[3]面向貨物裝卸需求的越庫倉門分配和貨車排序[J]. 李敬峰,葉艷,傅惠. 工業(yè)工程. 2016(02)
[4]一種改進(jìn)的人工蜂群算法[J]. 臧明相,馬軒,段奕明. 西安電子科技大學(xué)學(xué)報(bào). 2015(02)
[5]帶有車輛總成本和時(shí)間窗約束的工業(yè)區(qū)廢棄物回收車輛調(diào)度優(yōu)化[J]. 李佳書,范厚明,張曉楠,李陽. 物流技術(shù). 2014(03)
[6]基于局部最優(yōu)解的改進(jìn)人工蜂群算法[J]. 王冰. 計(jì)算機(jī)應(yīng)用研究. 2014(04)
[7]約束多目標(biāo)人工蜂群算法[J]. 畢曉君,王艷嬌. 吉林大學(xué)學(xué)報(bào)(工學(xué)版). 2013(02)
[8]越庫中心選址模型與啟發(fā)式算法[J]. 毛道曉,徐克林,張志英,侯麗清. 中南大學(xué)學(xué)報(bào)(自然科學(xué)版). 2013(02)
[9]供應(yīng)網(wǎng)絡(luò)中越庫轉(zhuǎn)運(yùn)中心倉門分配問題研究[J]. 強(qiáng)瑞,繆朝煒,吳為民. 管理工程學(xué)報(bào). 2011(01)
[10]帶軟時(shí)間窗的集貨與送貨多車輛路徑問題節(jié)約算法[J]. 祁文祥,陸志強(qiáng),孫小明. 交通運(yùn)輸工程學(xué)報(bào). 2010(02)
碩士論文
[1]遺傳算法在物流配送中的研究與應(yīng)用[D]. 黃尚.廣東工業(yè)大學(xué) 2013
本文編號(hào):3015405
本文鏈接:http://sikaile.net/guanlilunwen/wuliuguanlilunwen/3015405.html
最近更新
教材專著