考慮兩級中斷的彈性供應(yīng)鏈網(wǎng)絡(luò)優(yōu)化設(shè)計(jì)
發(fā)布時間:2021-11-06 23:21
針對一個包含了供應(yīng)商、工廠、分銷中心以及最終客戶的四級供應(yīng)鏈網(wǎng)絡(luò)設(shè)計(jì)問題,在考慮工廠與分銷中心兩級中斷的基礎(chǔ)上,融合轉(zhuǎn)運(yùn)策略來設(shè)計(jì)供應(yīng)鏈網(wǎng)絡(luò),并且將彈性系數(shù)以約束形式加入模型中,建立了以供應(yīng)鏈整體利潤最大為目標(biāo)的供應(yīng)鏈網(wǎng)絡(luò)模型。采用改進(jìn)的遺傳算法對模型進(jìn)行求解,并通過具體算例驗(yàn)證了模型和算法的有效性,為供應(yīng)鏈網(wǎng)絡(luò)設(shè)計(jì)的決策者應(yīng)對中斷風(fēng)險(xiǎn)提供了有效依據(jù)。
【文章來源】:物流技術(shù). 2020,39(04)
【文章頁數(shù)】:8 頁
【部分圖文】:
考慮轉(zhuǎn)運(yùn)的彈性供應(yīng)鏈網(wǎng)絡(luò)結(jié)構(gòu)
與一般的供應(yīng)鏈網(wǎng)絡(luò)設(shè)計(jì)問題相比,考慮兩級中斷的彈性供應(yīng)鏈網(wǎng)絡(luò)設(shè)計(jì)問題復(fù)雜度和難度更高,屬于NP-hard問題,不僅涉及到選址問題、產(chǎn)品數(shù)量的分配以及路徑的選擇問題,還有中斷過后進(jìn)行轉(zhuǎn)運(yùn)時如何對整個供應(yīng)鏈進(jìn)行調(diào)整的問題。針對此類問題,智能化的優(yōu)化算法是首要選擇。本文將采取二維編碼方式的改進(jìn)遺傳算法對此問題進(jìn)行求解,算法求解框架如圖2所示。3.1 編碼過程
本文中的供應(yīng)鏈網(wǎng)絡(luò)設(shè)計(jì)問題,除了對候選節(jié)點(diǎn)的位置進(jìn)行選擇以外,還涉及到候選節(jié)點(diǎn)的類型,因此本文遺傳算法中的染色體采用二維編碼。由于候選節(jié)點(diǎn)的位置已知,關(guān)鍵在于是否選擇該節(jié)點(diǎn),并且候選節(jié)點(diǎn)的類型也只有兩種,所以兩個維度的編碼方式都可以采取二進(jìn)制編碼。例如對于有著3個候選供應(yīng)商,6個候選工廠以及8個候選分銷中心的供應(yīng)鏈網(wǎng)絡(luò)來說,其二維編碼染色體結(jié)構(gòu)如圖3所示。第一個維度代表選擇哪幾個供應(yīng)商、工廠以及分銷中心,1代表該節(jié)點(diǎn)被選擇,0則代表沒有被選擇;第二個維度代表選擇的工廠和分銷中心是建設(shè)可靠的還是不可靠的,1代表建設(shè)可靠的節(jié)點(diǎn)設(shè)施,0代表建設(shè)不可靠的節(jié)點(diǎn)設(shè)施。由于問題假設(shè)中,要求工廠和分銷中心這兩級都各自只允許最多一個不可靠設(shè)施存在,因此在解碼之前,每一個染色體的編碼信息都需要進(jìn)行可行性檢測與修復(fù),保證編碼的可行性,提高搜索效率。3.2 解碼過程
【參考文獻(xiàn)】:
期刊論文
[1]灰需求下考慮缺貨和中斷風(fēng)險(xiǎn)的供應(yīng)鏈網(wǎng)絡(luò)設(shè)計(jì)[J]. 王海燕,王云瑜. 福州大學(xué)學(xué)報(bào)(哲學(xué)社會科學(xué)版). 2019(02)
[2]基于節(jié)點(diǎn)失效和需求不確定的彈性供應(yīng)鏈網(wǎng)絡(luò)優(yōu)化模型與算法[J]. 肖建華,劉俠,尚帥,陳萍. 統(tǒng)計(jì)與決策. 2018(17)
[3]考慮運(yùn)輸中斷的可靠三級供應(yīng)鏈網(wǎng)絡(luò)設(shè)計(jì)[J]. 任慧. 計(jì)算機(jī)工程與應(yīng)用. 2019(06)
[4]基于中斷-應(yīng)急的集成彈性供應(yīng)鏈網(wǎng)絡(luò)[J]. 周健,石德曉. 浙江大學(xué)學(xué)報(bào)(工學(xué)版). 2018(02)
[5]基于復(fù)雜網(wǎng)絡(luò)理論的供應(yīng)鏈網(wǎng)絡(luò)風(fēng)險(xiǎn)傳播機(jī)理研究[J]. 楊康,張仲義. 系統(tǒng)科學(xué)與數(shù)學(xué). 2013(10)
[6]供應(yīng)網(wǎng)絡(luò)橫向聯(lián)合應(yīng)急戰(zhàn)略庫存策略研究[J]. 孫琦,陳娟,季建華. 工業(yè)工程與管理. 2009(02)
本文編號:3480717
【文章來源】:物流技術(shù). 2020,39(04)
【文章頁數(shù)】:8 頁
【部分圖文】:
考慮轉(zhuǎn)運(yùn)的彈性供應(yīng)鏈網(wǎng)絡(luò)結(jié)構(gòu)
與一般的供應(yīng)鏈網(wǎng)絡(luò)設(shè)計(jì)問題相比,考慮兩級中斷的彈性供應(yīng)鏈網(wǎng)絡(luò)設(shè)計(jì)問題復(fù)雜度和難度更高,屬于NP-hard問題,不僅涉及到選址問題、產(chǎn)品數(shù)量的分配以及路徑的選擇問題,還有中斷過后進(jìn)行轉(zhuǎn)運(yùn)時如何對整個供應(yīng)鏈進(jìn)行調(diào)整的問題。針對此類問題,智能化的優(yōu)化算法是首要選擇。本文將采取二維編碼方式的改進(jìn)遺傳算法對此問題進(jìn)行求解,算法求解框架如圖2所示。3.1 編碼過程
本文中的供應(yīng)鏈網(wǎng)絡(luò)設(shè)計(jì)問題,除了對候選節(jié)點(diǎn)的位置進(jìn)行選擇以外,還涉及到候選節(jié)點(diǎn)的類型,因此本文遺傳算法中的染色體采用二維編碼。由于候選節(jié)點(diǎn)的位置已知,關(guān)鍵在于是否選擇該節(jié)點(diǎn),并且候選節(jié)點(diǎn)的類型也只有兩種,所以兩個維度的編碼方式都可以采取二進(jìn)制編碼。例如對于有著3個候選供應(yīng)商,6個候選工廠以及8個候選分銷中心的供應(yīng)鏈網(wǎng)絡(luò)來說,其二維編碼染色體結(jié)構(gòu)如圖3所示。第一個維度代表選擇哪幾個供應(yīng)商、工廠以及分銷中心,1代表該節(jié)點(diǎn)被選擇,0則代表沒有被選擇;第二個維度代表選擇的工廠和分銷中心是建設(shè)可靠的還是不可靠的,1代表建設(shè)可靠的節(jié)點(diǎn)設(shè)施,0代表建設(shè)不可靠的節(jié)點(diǎn)設(shè)施。由于問題假設(shè)中,要求工廠和分銷中心這兩級都各自只允許最多一個不可靠設(shè)施存在,因此在解碼之前,每一個染色體的編碼信息都需要進(jìn)行可行性檢測與修復(fù),保證編碼的可行性,提高搜索效率。3.2 解碼過程
【參考文獻(xiàn)】:
期刊論文
[1]灰需求下考慮缺貨和中斷風(fēng)險(xiǎn)的供應(yīng)鏈網(wǎng)絡(luò)設(shè)計(jì)[J]. 王海燕,王云瑜. 福州大學(xué)學(xué)報(bào)(哲學(xué)社會科學(xué)版). 2019(02)
[2]基于節(jié)點(diǎn)失效和需求不確定的彈性供應(yīng)鏈網(wǎng)絡(luò)優(yōu)化模型與算法[J]. 肖建華,劉俠,尚帥,陳萍. 統(tǒng)計(jì)與決策. 2018(17)
[3]考慮運(yùn)輸中斷的可靠三級供應(yīng)鏈網(wǎng)絡(luò)設(shè)計(jì)[J]. 任慧. 計(jì)算機(jī)工程與應(yīng)用. 2019(06)
[4]基于中斷-應(yīng)急的集成彈性供應(yīng)鏈網(wǎng)絡(luò)[J]. 周健,石德曉. 浙江大學(xué)學(xué)報(bào)(工學(xué)版). 2018(02)
[5]基于復(fù)雜網(wǎng)絡(luò)理論的供應(yīng)鏈網(wǎng)絡(luò)風(fēng)險(xiǎn)傳播機(jī)理研究[J]. 楊康,張仲義. 系統(tǒng)科學(xué)與數(shù)學(xué). 2013(10)
[6]供應(yīng)網(wǎng)絡(luò)橫向聯(lián)合應(yīng)急戰(zhàn)略庫存策略研究[J]. 孫琦,陳娟,季建華. 工業(yè)工程與管理. 2009(02)
本文編號:3480717
本文鏈接:http://sikaile.net/guanlilunwen/gongyinglianguanli/3480717.html
最近更新
教材專著