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