J公司選址-庫存-路徑集成規(guī)劃問題研究
發(fā)布時間:2020-04-26 04:36
【摘要】:連鎖超市是零售業(yè)的重要業(yè)態(tài),也是世界零售業(yè)的發(fā)展趨勢。其中,物流系統(tǒng)的協(xié)助與支持是連鎖超市順利運行的前提和保證。隨著連鎖超市經(jīng)營規(guī)模的不斷增長,物流系統(tǒng)在連鎖企業(yè)運營模式中的重要性不斷突顯。特別是現(xiàn)在正在快速發(fā)展的鄉(xiāng)鎮(zhèn)連鎖超市,門店網(wǎng)絡(luò)分散,地域遼闊,物流系統(tǒng)等配套設(shè)施的發(fā)展遠遠落后于市場規(guī)模的拓展,阻礙了連鎖企業(yè)的長期發(fā)展。本文通過介紹J公司物流配送系統(tǒng)的現(xiàn)狀,明確了物流配送模式落后、零售店庫存過高和缺乏高效路由規(guī)劃是J公司物流系統(tǒng)優(yōu)化中的三個關(guān)鍵問題,以單一供應(yīng)商、多零售商采用二級庫存控制策略的多級分銷網(wǎng)絡(luò)為研究對象,建立了一個隨機型選址—庫存—路徑問題優(yōu)化模型,分別利用多分銷中心——零售店的集成配送模式降低成本;通過二級庫存控制策略減少零售店庫存,利用路徑規(guī)劃提高運輸效率。針對模型的特點,本文將LIRP問題分解為LIP和VRP兩個子問題,提出了新的兩階段啟發(fā)式算法,分別用免疫遺傳算法和改進節(jié)約算法求解兩個子問題,然后利用Matlab軟件帶入實際數(shù)據(jù)驗證了模型的優(yōu)化效果,并分析了運輸費用和庫存費用對總成本和網(wǎng)絡(luò)結(jié)構(gòu)的影響,算法運算結(jié)果表明本文給出的模型和算法能有效解決J公司的問題。
【圖文】:
的載重限制,則不連接這兩個客戶,轉(zhuǎn)而判斷節(jié)約量稍小的另兩個客戶之間能否逡逑連接。直到,所有可能連接的客戶全部連接完成后,得到滿意的路徑安排。節(jié)約逡逑算法的程序如圖1-2所示。逡逑1.所有客戶均采用直接往返的路線安排逡逑邐I邐逡逑?邐2.選擇未連接的節(jié)約思:圾大的兩個客戶逡逑邐T逡逑3.計算連接這兩個客戶后,所有線路上的貨運貴之和逡逑—是一>邐5.連接著兩個客戶,組成_條新的線路逡逑邐f邐邐逡逑不連接這個客戶邐?逡逑否邐逡逑邐?邐逡逑7.結(jié)束調(diào)整逡逑圖1-2節(jié)約算法的計算過程逡逑1.3主要研究內(nèi)容逡逑本文以J公司的物流系統(tǒng)現(xiàn)狀為背景,根據(jù)現(xiàn)實條件的約束,,考慮客戶需求是隨逡逑機的,首先基于零售店需求量統(tǒng)計分析,客戶和待選分銷中心位置、相關(guān)成本參數(shù)逡逑和服務(wù)水平要求等因素進行設(shè)施選址服務(wù)區(qū)域劃分,在己劃分的服務(wù)區(qū)域內(nèi),進行逡逑配送路徑的優(yōu)化。最后將優(yōu)化的物流系統(tǒng)模式分別與現(xiàn)有的模式進行對比,進行優(yōu)逡逑化后的效果分析。逡逑10逡逑
足企業(yè)實際,在可接受的范圍內(nèi),利用簡易實用的兩階段啟發(fā)式算法和最優(yōu)化理論,逡逑以較低的成本獲得相對優(yōu)化的物流系統(tǒng)規(guī)劃方案。逡逑論文的技術(shù)路線如圖1-3所示:逡逑11逡逑
【學(xué)位授予單位】:東南大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2018
【分類號】:F274;F721
本文編號:2641094
【圖文】:
的載重限制,則不連接這兩個客戶,轉(zhuǎn)而判斷節(jié)約量稍小的另兩個客戶之間能否逡逑連接。直到,所有可能連接的客戶全部連接完成后,得到滿意的路徑安排。節(jié)約逡逑算法的程序如圖1-2所示。逡逑1.所有客戶均采用直接往返的路線安排逡逑邐I邐逡逑?邐2.選擇未連接的節(jié)約思:圾大的兩個客戶逡逑邐T逡逑3.計算連接這兩個客戶后,所有線路上的貨運貴之和逡逑—是一>邐5.連接著兩個客戶,組成_條新的線路逡逑邐f邐邐逡逑不連接這個客戶邐?逡逑否邐逡逑邐?邐逡逑7.結(jié)束調(diào)整逡逑圖1-2節(jié)約算法的計算過程逡逑1.3主要研究內(nèi)容逡逑本文以J公司的物流系統(tǒng)現(xiàn)狀為背景,根據(jù)現(xiàn)實條件的約束,,考慮客戶需求是隨逡逑機的,首先基于零售店需求量統(tǒng)計分析,客戶和待選分銷中心位置、相關(guān)成本參數(shù)逡逑和服務(wù)水平要求等因素進行設(shè)施選址服務(wù)區(qū)域劃分,在己劃分的服務(wù)區(qū)域內(nèi),進行逡逑配送路徑的優(yōu)化。最后將優(yōu)化的物流系統(tǒng)模式分別與現(xiàn)有的模式進行對比,進行優(yōu)逡逑化后的效果分析。逡逑10逡逑
足企業(yè)實際,在可接受的范圍內(nèi),利用簡易實用的兩階段啟發(fā)式算法和最優(yōu)化理論,逡逑以較低的成本獲得相對優(yōu)化的物流系統(tǒng)規(guī)劃方案。逡逑論文的技術(shù)路線如圖1-3所示:逡逑11逡逑
【學(xué)位授予單位】:東南大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2018
【分類號】:F274;F721
【參考文獻】
相關(guān)期刊論文 前7條
1 杜麗敬;李延暉;;選址-庫存-路徑問題模型及其集成優(yōu)化算法[J];運籌與管理;2014年04期
2 羅耀波;孫延明;;基于模糊時間窗的帶容積約束選址路徑問題[J];系統(tǒng)工程;2014年01期
3 黃松;楊超;;隨機需求下聯(lián)合選址-庫存模型研究[J];中國管理科學(xué);2009年05期
4 劉必爭;毛超;;電子商務(wù)下的配送中心選址問題及其優(yōu)化[J];系統(tǒng)工程;2008年10期
5 崔廣彬;李一軍;;模糊需求下物流系統(tǒng)CLRIP問題研究[J];控制與決策;2007年09期
6 秦緒偉;范玉順;尹朝萬;;隨機需求下的選址一庫存配送系統(tǒng)集成規(guī)劃模型及算法[J];控制理論與應(yīng)用;2006年06期
7 王雪峰;孫小明;鄭柯威;楊芳;;定位-車輛路徑問題的兩階段混合啟發(fā)式算法[J];上海交通大學(xué)學(xué)報;2006年09期
相關(guān)碩士學(xué)位論文 前2條
1 孫文鵬;連鎖超市物流系統(tǒng)優(yōu)化研究[D];天津理工大學(xué);2014年
2 丁達銘;考慮兩級庫存策略的配送網(wǎng)絡(luò)設(shè)施選址—庫存聯(lián)合優(yōu)化問題[D];清華大學(xué);2013年
本文編號:2641094
本文鏈接:http://sikaile.net/guanlilunwen/wuliuguanlilunwen/2641094.html
最近更新
教材專著