考慮多車型的多周期庫(kù)存路徑優(yōu)化研究
發(fā)布時(shí)間:2021-01-09 20:41
在現(xiàn)代物流中,庫(kù)存成本和運(yùn)輸成本是物流環(huán)節(jié)中的兩大主要成本,協(xié)調(diào)庫(kù)存策略中的時(shí)間優(yōu)化和配送路徑中的空間優(yōu)化可以為物流企業(yè)成本。單獨(dú)解決庫(kù)存問(wèn)題或配送問(wèn)題不能實(shí)現(xiàn)整體物流成本的最優(yōu)化,特別是在供應(yīng)商管理庫(kù)存(VMI)的模式下,庫(kù)存路徑問(wèn)題(IRP)已經(jīng)成為研究的主要問(wèn)題之一。庫(kù)存策略和車輛路徑策略存在著“效益悖反”的關(guān)系,供應(yīng)商需要調(diào)節(jié)好兩個(gè)策略之間的博弈關(guān)系,以達(dá)到庫(kù)存和配送成本最小。制定零售商的庫(kù)存策略(何時(shí)對(duì)零售商送貨和配送量)和配送策略(采用何種車輛路線)至關(guān)重要。本文首先對(duì)以往的經(jīng)典庫(kù)存路徑和供應(yīng)商管理現(xiàn)狀進(jìn)行了回顧,然后介紹了相關(guān)理論基礎(chǔ)、概念和庫(kù)存與路徑策略。在此基礎(chǔ)上,本文考慮隨機(jī)需求下多周期多車型的庫(kù)存與配送協(xié)同優(yōu)化,以零售商的平均庫(kù)存成本、缺貨成本和運(yùn)輸過(guò)程中產(chǎn)生的車輛啟動(dòng)成本、配送成本整體最小作為目標(biāo)函數(shù)。在庫(kù)存補(bǔ)貨策略(t,R,S)下,根據(jù)零售商的庫(kù)存上限及庫(kù)存下限確定每個(gè)周期的補(bǔ)貨量;在配送策略中,加入了多車型的考慮,為供應(yīng)商提供更加靈活的配送策略,據(jù)此構(gòu)建優(yōu)化模型并設(shè)計(jì)雙層遺傳算法,并設(shè)計(jì)了改進(jìn)的粒子群算法進(jìn)行驗(yàn)證。最后將該模型應(yīng)用到現(xiàn)實(shí)算例中,設(shè)計(jì)了 VMI...
【文章來(lái)源】:大連海事大學(xué)遼寧省 211工程院校
【文章頁(yè)數(shù)】:77 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
圖1.1本文研究思路圖??Fig.?1」Paper?framework??9??
大連海事大學(xué)專業(yè)學(xué)位碩士學(xué)位論文????_??1??r?零售商1??I???????_?供應(yīng)商?u-二?—??零售商2?_??零售商3??_?■??■??圖2.1接配送策略運(yùn)輸網(wǎng)絡(luò)??Fig.?2.1?Direct?distribution?strategy?transportation?network??(2)零擔(dān)配送方式??該配送策略具有多頻次、小批量、定吋性;車次的減少,對(duì)環(huán)境、交M和安令產(chǎn)生??冇利影響;降低了貨物的運(yùn)輸成本。如果零售商需求的配送量較小,,直接配送策略的成??本會(huì)不斷升高,該配送策略下,一輛車輛會(huì)裝載多個(gè)客戶的貨物,然后依次為計(jì)劃的客戶??進(jìn)行配送。在實(shí)際生活中,有很多客戶的需求量不是很大,為了提高車輛的利用效率,??避免運(yùn)輸距離不必要的增加,供應(yīng)商往往會(huì)規(guī)劃—輛車輛同時(shí)完成多個(gè)需要補(bǔ)貨的客戶??的配送任務(wù)。該配送策略分為有車輛載重約束的問(wèn)題和無(wú)車輛載竄約束的問(wèn)題,fr:該M??送策略下,若不考慮車輛的載重限制,則根據(jù)需要配送的岑餼商來(lái)解決遍WN題,即旅??行商問(wèn)題(traveling?salesman?problem,TSP),而在實(shí)際問(wèn)題中,車輛的載重能力是不可??忽視的約朿,由定丨'.輛的載重M的限制,岑俜商的痄存策略也會(huì)隨之收到影響,此時(shí)該??配送策略成為車輛路徑問(wèn)題(vehicle?routing?problem,?VRP)〇??15??
考慮多車型的多周期庫(kù)存路徑優(yōu)化研究??—?x?—第—=送??'?——一?^??第二周期K送??m??圖3.1配送線路示意圖??Fig.?3.1?Distribution?route?diagram??供應(yīng)商為下游四個(gè)零售商提供運(yùn)輸服務(wù),在第一個(gè)周期的上個(gè)周.期末為四家零售商??的庫(kù)存進(jìn)行檢查,零售商的需求滿足正態(tài)隨機(jī)分布并且相互獨(dú)立,發(fā)現(xiàn)零售商2、3、4??的剩余庫(kù)存小于庫(kù)存下限R,需要在第一個(gè)周期的期初進(jìn)行配送,在滿足車輛載重的情??況下安排車輛路徑。在第一個(gè)周期期末再次對(duì)零售商進(jìn)行檢查,發(fā)現(xiàn)需要對(duì)零售商1、2、??3進(jìn)行配送,則在第二個(gè)周期期初為其進(jìn)行配送。??在庫(kù)存策略上,采用(t,R,S)作為補(bǔ)貨策略,供應(yīng)商每隔t個(gè)周期對(duì)零售商的剩余??庫(kù)存量進(jìn)行檢查,當(dāng)發(fā)現(xiàn)零售商d的庫(kù)存量小于零售商的庫(kù)存下限Rd時(shí),則為零售商??進(jìn)行補(bǔ)貨,補(bǔ)貨至庫(kù)存上限。??在供應(yīng)商管理庫(kù)存(VMI)的模式下,供應(yīng)商需要承擔(dān)庫(kù)存成本(零售商的庫(kù)存持??有成本和缺貨成本)和車輛路徑成本(車輛的固定費(fèi)用成本、運(yùn)輸成本)。在一個(gè)計(jì)劃??期T內(nèi),如果下游零售商的庫(kù)存持有量減小,雖然庫(kù)存成本減少,但是在周期內(nèi)需要安??排更加頻繁的配送計(jì)劃,導(dǎo)致配送成本的增加,反之亦然。所以,庫(kù)存策略和車輛路徑??策略存在著“利益悖反”的關(guān)系,供應(yīng)商需要調(diào)節(jié)好兩個(gè)策略之間的博弈關(guān)系,以達(dá)到??庫(kù)存和配送計(jì)劃的最小成本。??在運(yùn)輸策略方面,論文考慮加入異質(zhì)車型為供應(yīng)商提供更加靈活的配送方案,同時(shí)??車輛數(shù)目存在限制,每個(gè)周期內(nèi)每個(gè)零售商只由一輛車輛服務(wù),每個(gè)零售商在每個(gè)周期??內(nèi)的配送的貨物小于車輛載重的上限,符合正態(tài)隨機(jī)分布。??20??
【參考文獻(xiàn)】:
期刊論文
[1]基于VMI的啤酒庫(kù)存優(yōu)化研究[J]. 陳見(jiàn)標(biāo),鐘結(jié)枝. 中國(guó)儲(chǔ)運(yùn). 2018(04)
[2]修正固定分區(qū)策略下隨機(jī)需求庫(kù)存-路徑問(wèn)題的最優(yōu)策略及其算法[J]. 趙達(dá),周永務(wù),李軍,吉清凱. 系統(tǒng)管理學(xué)報(bào). 2017(06)
[3]基于供應(yīng)商管理庫(kù)存(VMI)的牛鞭效應(yīng)及控制[J]. 夏文匯,褚巍亞. 財(cái)會(huì)通訊. 2016(20)
[4]遺傳算法研究進(jìn)展[J]. 馬永杰,云文霞. 計(jì)算機(jī)應(yīng)用研究. 2012(04)
[5]整數(shù)比時(shí)間協(xié)調(diào)的VMI補(bǔ)貨策略[J]. 全春光,劉志學(xué),程曉娟. 工業(yè)工程與管理. 2010(04)
[6]改進(jìn)的自適應(yīng)遺傳算法[J]. 張京釗,江濤. 計(jì)算機(jī)工程與應(yīng)用. 2010(11)
[7]兩級(jí)系統(tǒng)多周期隨機(jī)庫(kù)存路徑優(yōu)化[J]. 傅成紅,符卓. 計(jì)算機(jī)工程與應(yīng)用. 2010(09)
[8]庫(kù)存路徑問(wèn)題及其最新進(jìn)展[J]. 傅成紅,符卓. 計(jì)算機(jī)應(yīng)用. 2010(02)
[9]VMI模式下的隨機(jī)庫(kù)存路徑問(wèn)題[J]. 謝秉磊. 公路與汽運(yùn). 2010(01)
[10]庫(kù)存路徑問(wèn)題的3種策略[J]. 劉立輝,葉春明. 公路交通科技. 2009(12)
博士論文
[1]VMI模式下的庫(kù)存及其補(bǔ)貨模型研究[D]. 陳芝.湖南大學(xué) 2013
碩士論文
[1]海納川李爾公司汽車零部件的VMI應(yīng)用研究[D]. 趙巖.北京交通大學(xué) 2019
[2]碳交易機(jī)制及隨機(jī)需求下產(chǎn)品庫(kù)存整合策略研究[D]. 劉強(qiáng).渤海大學(xué) 2019
[3]Z公司易腐品庫(kù)存—路徑聯(lián)合優(yōu)化問(wèn)題研究[D]. 鄒廣峻.北京交通大學(xué) 2019
[4]KD燃油系統(tǒng)武漢公司VMI方案設(shè)計(jì)與應(yīng)用[D]. 周雨琪.華中科技大學(xué) 2018
[5]G連鎖超市供應(yīng)商管理庫(kù)存及利益分配研究[D]. 李曉瞞.成都理工大學(xué) 2018
[6]碳配額交易機(jī)制下的冷鏈物流庫(kù)存路徑問(wèn)題研究[D]. 王婉娟.北京交通大學(xué) 2018
[7]K公司汽車配套電子產(chǎn)品的VMI策略和實(shí)施方法研究[D]. 劉金霞.東南大學(xué) 2018
[8]基于電煤運(yùn)輸?shù)难睾6唐趲?kù)存—路徑問(wèn)題研究[D]. 陳可.大連海事大學(xué) 2018
[9]G公司基于VMI的生物試劑庫(kù)存管理研究[D]. 閻曉飛.東華大學(xué) 2016
[10]多周期易腐品庫(kù)存路徑問(wèn)題研究[D]. 張奕.北京交通大學(xué) 2016
本文編號(hào):2967363
【文章來(lái)源】:大連海事大學(xué)遼寧省 211工程院校
【文章頁(yè)數(shù)】:77 頁(yè)
【學(xué)位級(jí)別】:碩士
【部分圖文】:
圖1.1本文研究思路圖??Fig.?1」Paper?framework??9??
大連海事大學(xué)專業(yè)學(xué)位碩士學(xué)位論文????_??1??r?零售商1??I???????_?供應(yīng)商?u-二?—??零售商2?_??零售商3??_?■??■??圖2.1接配送策略運(yùn)輸網(wǎng)絡(luò)??Fig.?2.1?Direct?distribution?strategy?transportation?network??(2)零擔(dān)配送方式??該配送策略具有多頻次、小批量、定吋性;車次的減少,對(duì)環(huán)境、交M和安令產(chǎn)生??冇利影響;降低了貨物的運(yùn)輸成本。如果零售商需求的配送量較小,,直接配送策略的成??本會(huì)不斷升高,該配送策略下,一輛車輛會(huì)裝載多個(gè)客戶的貨物,然后依次為計(jì)劃的客戶??進(jìn)行配送。在實(shí)際生活中,有很多客戶的需求量不是很大,為了提高車輛的利用效率,??避免運(yùn)輸距離不必要的增加,供應(yīng)商往往會(huì)規(guī)劃—輛車輛同時(shí)完成多個(gè)需要補(bǔ)貨的客戶??的配送任務(wù)。該配送策略分為有車輛載重約束的問(wèn)題和無(wú)車輛載竄約束的問(wèn)題,fr:該M??送策略下,若不考慮車輛的載重限制,則根據(jù)需要配送的岑餼商來(lái)解決遍WN題,即旅??行商問(wèn)題(traveling?salesman?problem,TSP),而在實(shí)際問(wèn)題中,車輛的載重能力是不可??忽視的約朿,由定丨'.輛的載重M的限制,岑俜商的痄存策略也會(huì)隨之收到影響,此時(shí)該??配送策略成為車輛路徑問(wèn)題(vehicle?routing?problem,?VRP)〇??15??
考慮多車型的多周期庫(kù)存路徑優(yōu)化研究??—?x?—第—=送??'?——一?^??第二周期K送??m??圖3.1配送線路示意圖??Fig.?3.1?Distribution?route?diagram??供應(yīng)商為下游四個(gè)零售商提供運(yùn)輸服務(wù),在第一個(gè)周期的上個(gè)周.期末為四家零售商??的庫(kù)存進(jìn)行檢查,零售商的需求滿足正態(tài)隨機(jī)分布并且相互獨(dú)立,發(fā)現(xiàn)零售商2、3、4??的剩余庫(kù)存小于庫(kù)存下限R,需要在第一個(gè)周期的期初進(jìn)行配送,在滿足車輛載重的情??況下安排車輛路徑。在第一個(gè)周期期末再次對(duì)零售商進(jìn)行檢查,發(fā)現(xiàn)需要對(duì)零售商1、2、??3進(jìn)行配送,則在第二個(gè)周期期初為其進(jìn)行配送。??在庫(kù)存策略上,采用(t,R,S)作為補(bǔ)貨策略,供應(yīng)商每隔t個(gè)周期對(duì)零售商的剩余??庫(kù)存量進(jìn)行檢查,當(dāng)發(fā)現(xiàn)零售商d的庫(kù)存量小于零售商的庫(kù)存下限Rd時(shí),則為零售商??進(jìn)行補(bǔ)貨,補(bǔ)貨至庫(kù)存上限。??在供應(yīng)商管理庫(kù)存(VMI)的模式下,供應(yīng)商需要承擔(dān)庫(kù)存成本(零售商的庫(kù)存持??有成本和缺貨成本)和車輛路徑成本(車輛的固定費(fèi)用成本、運(yùn)輸成本)。在一個(gè)計(jì)劃??期T內(nèi),如果下游零售商的庫(kù)存持有量減小,雖然庫(kù)存成本減少,但是在周期內(nèi)需要安??排更加頻繁的配送計(jì)劃,導(dǎo)致配送成本的增加,反之亦然。所以,庫(kù)存策略和車輛路徑??策略存在著“利益悖反”的關(guān)系,供應(yīng)商需要調(diào)節(jié)好兩個(gè)策略之間的博弈關(guān)系,以達(dá)到??庫(kù)存和配送計(jì)劃的最小成本。??在運(yùn)輸策略方面,論文考慮加入異質(zhì)車型為供應(yīng)商提供更加靈活的配送方案,同時(shí)??車輛數(shù)目存在限制,每個(gè)周期內(nèi)每個(gè)零售商只由一輛車輛服務(wù),每個(gè)零售商在每個(gè)周期??內(nèi)的配送的貨物小于車輛載重的上限,符合正態(tài)隨機(jī)分布。??20??
【參考文獻(xiàn)】:
期刊論文
[1]基于VMI的啤酒庫(kù)存優(yōu)化研究[J]. 陳見(jiàn)標(biāo),鐘結(jié)枝. 中國(guó)儲(chǔ)運(yùn). 2018(04)
[2]修正固定分區(qū)策略下隨機(jī)需求庫(kù)存-路徑問(wèn)題的最優(yōu)策略及其算法[J]. 趙達(dá),周永務(wù),李軍,吉清凱. 系統(tǒng)管理學(xué)報(bào). 2017(06)
[3]基于供應(yīng)商管理庫(kù)存(VMI)的牛鞭效應(yīng)及控制[J]. 夏文匯,褚巍亞. 財(cái)會(huì)通訊. 2016(20)
[4]遺傳算法研究進(jìn)展[J]. 馬永杰,云文霞. 計(jì)算機(jī)應(yīng)用研究. 2012(04)
[5]整數(shù)比時(shí)間協(xié)調(diào)的VMI補(bǔ)貨策略[J]. 全春光,劉志學(xué),程曉娟. 工業(yè)工程與管理. 2010(04)
[6]改進(jìn)的自適應(yīng)遺傳算法[J]. 張京釗,江濤. 計(jì)算機(jī)工程與應(yīng)用. 2010(11)
[7]兩級(jí)系統(tǒng)多周期隨機(jī)庫(kù)存路徑優(yōu)化[J]. 傅成紅,符卓. 計(jì)算機(jī)工程與應(yīng)用. 2010(09)
[8]庫(kù)存路徑問(wèn)題及其最新進(jìn)展[J]. 傅成紅,符卓. 計(jì)算機(jī)應(yīng)用. 2010(02)
[9]VMI模式下的隨機(jī)庫(kù)存路徑問(wèn)題[J]. 謝秉磊. 公路與汽運(yùn). 2010(01)
[10]庫(kù)存路徑問(wèn)題的3種策略[J]. 劉立輝,葉春明. 公路交通科技. 2009(12)
博士論文
[1]VMI模式下的庫(kù)存及其補(bǔ)貨模型研究[D]. 陳芝.湖南大學(xué) 2013
碩士論文
[1]海納川李爾公司汽車零部件的VMI應(yīng)用研究[D]. 趙巖.北京交通大學(xué) 2019
[2]碳交易機(jī)制及隨機(jī)需求下產(chǎn)品庫(kù)存整合策略研究[D]. 劉強(qiáng).渤海大學(xué) 2019
[3]Z公司易腐品庫(kù)存—路徑聯(lián)合優(yōu)化問(wèn)題研究[D]. 鄒廣峻.北京交通大學(xué) 2019
[4]KD燃油系統(tǒng)武漢公司VMI方案設(shè)計(jì)與應(yīng)用[D]. 周雨琪.華中科技大學(xué) 2018
[5]G連鎖超市供應(yīng)商管理庫(kù)存及利益分配研究[D]. 李曉瞞.成都理工大學(xué) 2018
[6]碳配額交易機(jī)制下的冷鏈物流庫(kù)存路徑問(wèn)題研究[D]. 王婉娟.北京交通大學(xué) 2018
[7]K公司汽車配套電子產(chǎn)品的VMI策略和實(shí)施方法研究[D]. 劉金霞.東南大學(xué) 2018
[8]基于電煤運(yùn)輸?shù)难睾6唐趲?kù)存—路徑問(wèn)題研究[D]. 陳可.大連海事大學(xué) 2018
[9]G公司基于VMI的生物試劑庫(kù)存管理研究[D]. 閻曉飛.東華大學(xué) 2016
[10]多周期易腐品庫(kù)存路徑問(wèn)題研究[D]. 張奕.北京交通大學(xué) 2016
本文編號(hào):2967363
本文鏈接:http://www.lk138.cn/guanlilunwen/lindaojc/2967363.html
最近更新
教材專著