999精品在线视频,手机成人午夜在线视频,久久不卡国产精品无码,中日无码在线观看,成人av手机在线观看,日韩精品亚洲一区中文字幕,亚洲av无码人妻,四虎国产在线观看 ?

中斷風險下易腐品多目標閉環供應鏈網絡模型

2021-11-01 15:54:10孫中嘉郭健全
上海理工大學學報 2021年5期
關鍵詞:成本模型

孫中嘉,郭健全

(上海理工大學 管理學院,上海 200093)

隨著經濟和社會的高速發展以及環境污染、生態破壞等問題的加劇,消費者和企業對于環境和社會影響的關注日益增強,這給閉環供應鏈網絡的設計提出了更高的要求[1]。近年來,越來越多的學者把供應鏈網絡設計與可持續發展戰略聯系在一起,希望實現經濟、環境、社會三者的多目標可持續發展[2-3]。同時,供應鏈也具有一定的脆弱性,供需失衡、自然災害、重大疫情等問題都可能造成供應鏈網絡的中斷,從而帶來巨大的損失。尤其是對一些需要特殊儲運條件的產品而言,設計供應鏈網絡以應對中斷風險更加具有現實意義[4]。

供應鏈網絡中斷是目前供應鏈設計需要面對的主要風險之一,在高度不確定的環境影響下,網絡中的任何一個節點、設施或者路徑都有可能中斷[5]。許多學者已經對供應鏈網絡的中斷問題進行了研究,橫向轉運、建立中間設施、購買緊急庫存等風險緩解策略也已經被提出并使用。Tang等[6]認為,在庫存系統中保留緊急庫存是能提高供應鏈的靈活性和績效的一種風險緩解策略。Yavari等[7]在采用購買緊急庫存之外還提出了設立中間設施、橫向轉運兩種彈性策略來應對供應鏈和電網的雙重中斷??紤]到供應鏈網絡的特性,本文選取了橫向轉運和緊急庫存兩種方法來緩解其中斷風險。

需求量、退貨量等的不確定性也是供應鏈網絡規劃中復雜且重要的影響因素,如果考慮不周會給供應鏈網絡的運行帶來負面影響[1,8]。常見的解決不確定性的方法有隨機規劃、魯棒優化和模糊規劃等。比較3種方法可以發現:隨機規劃可以較精確地求得不確定問題的最優解,但是需要足夠多的歷史統計數據支持[9];魯棒優化面對不確定參數時具有一定的穩定性,但容易導致結果過于保守[10]。相對而言,模糊規劃既可解決缺少精確數值的問題,又能避免結果過于保守,使模型具有靈活性,也更符合企業決策的實際情況[11]。因此,本文選用模糊規劃的方法解決需求量和回收量的不確定性問題。

在有關供應鏈網絡的研究中,易腐品因其固有的易腐性而廣受關注。尤其是在供應鏈網絡中斷的情況下,考慮到易腐品需要特殊的儲運條件、生命周期短、處理不當會污染環境以及需求波動性強等問題[12],對易腐品的供應鏈網絡進行優化設計可以有效減少損失。章添霞等[13]針對易腐品供應鏈網絡的特征,建立了一個混合整數非線性模型以尋求運輸速度和腐敗率的變化對整個供應鏈的影響。Biuki等[14]從可持續性的角度出發,針對易腐產品的主要特點,構建了一個包括選址、路徑和庫存問題的集成模型。

綜上所述,現有文獻既有從中斷角度為供應鏈網絡提高緩解措施的,也有從可持續角度進行多目標供應鏈網絡設計的, 但是較少文獻同時考慮這兩個方向?;诖?,本文考慮到易腐品需求和回收量的不確定性及其供應鏈網絡中可能存在的中斷風險,同時考慮供應鏈網絡中的經濟成本、環境影響和社會效益3個目標,采用橫向運轉和緊急庫存兩種緩解風險措施來應對中斷風險,并構建了模糊環境下易腐品多目標可持續閉環供應鏈網絡模型。為求解該模型,利用模糊機會約束規劃方法解決約束中的不確定問題;并通過LP指標將原多目標問題轉換為單目標優化模型。最后以上海市某易腐品企業為例,采用遺傳算法(GA)和粒子群算法(PSO)分別對模型進行求解,確定了模型的適應度、選址方案和最優路徑。

1 易腐品閉環供應鏈網絡模型

1.1 易腐品閉環供應鏈網絡結構

易腐品閉環供應鏈網絡結構如圖1所示,主要由供應商、倉庫、中轉中心、處理中心、回收加工廠5部分組成。

圖1 易腐品閉環供應鏈網絡結構圖Fig. 1 Structure of closed-loop supply chain network for perishable products

在正向過程中,運輸車輛在規定時間內將供應商提供的易腐品運送至附近的倉庫進行集中儲存;倉庫將一定數量的易腐品運送至中轉中心進行分類包裝;中轉中心根據顧客的需求進行配送。

在逆向過程中,顧客將退貨品送至中轉中心,由中轉中心對退回的產品進行分類檢驗。其中,有一定殘值的易腐品在被消毒后運送至回收加工廠進行再循環加工,而無殘值的易腐品殘渣將被送至處理中心進行環保處理[15]。

1.2 模糊多目標模型

1.2.1 模型假設

a. 供應鏈網絡中的設施和路徑中斷概率是隨機的,且相互獨立;

b. 中斷情況下只有中轉中心才被允許在同一級別設施之間運輸,在供應鏈網絡中的其他層次不允許進行這種類型的橫向轉運[7];

c. 允許客戶的需求量因供應鏈網絡中斷而不被滿足,并且會產生相應的懲罰成本;

d. 在逆向供應鏈網絡中,退貨易腐品只考慮第三方再加工與無殘值廢棄物處理兩道工序[1];

e. 各設施節點的處理能力是確定并有限的;

f. 模型中供應商、倉庫、中轉中心、處理廠、回收加工廠的候選位置和數量已知且各節點間的運輸成本與其運輸量和貨車行駛距離成正比。

1.2.2 符號

S代表供應商數量,S∈{1,2···,ns};W代表倉庫數量,;J代表中轉中心數量,;P代表回收加工廠數量,;I代表顧客數量,I∈{1,2,···,ni};L代表處理中心數量,L∈{1,2,···,nl};K代表運輸路 線,K∈{1,2,···,nk}。

1.2.3 參數

Fs代表供應商的固定建設成本;Fw代表倉庫的固定建設成本;Fj代表中轉中心的固定建設成本;Fp代表回收加工廠的固定建設成本;Fl代表處理中心的固定建設成本;Os代表供應商的運營成本;Ow代表倉庫的運營成本;Oj代表中轉中心的運營成本;Op代表回收加工廠的運營成本;Ol代表處理中心的運營成本;maw代表倉庫的設備維持成本;maj代表中轉中心的設備維持成本;map代表回收加工廠的設備維持成本;mal代表處理中心的設備維持成本;hrw代表倉庫庫存持有成本;δw代表倉庫購買應急庫存成本;G代表因中斷而產生的單位缺貨懲罰成本;dsw,dwj,djp,djl,dji,dij,dpw,djj′分別代表兩節點間的距離;usw,uwj,ujp,ujl,uji,uij,upw,ujj′分別代表兩節點之間的單位運輸成本;Qsw,Qwj,Qjp,Qjl,Qij,Qpw,Qji,Qjj′分別代表兩節點間的運輸量;qCO2代表車輛行駛單位重量單位距離排放的CO2;fw代表倉庫為員工創造的工作崗位;fj代表中轉中心為員工創造的工作崗位;fp代表回收加工廠為員工創造的工作崗位;fl代表處理中心為員工創造的工作崗位;Hw代表倉庫給予員工的培訓時數;Hj代表中轉中心給予員工的培訓時數;Hp代表回收加工廠給予員工的培訓時數;Hl代表處理中心給予員工的培訓時數;Px代表中斷場景x發生的概率;ωf和ωH分別是創造的工作崗位和為員工提供的培訓時數所占的權重;caw,caj,cap,cal分別代表各個設施的處理能力; α代表回收產品的處理率;β代表回收產品的加工率;Ri代表消費者退貨量,模糊值;Di代表消費者需求量,模糊值。

1.2.4 決策變量

Xw為0-1變量,若選擇倉庫w,則Xw=1,否則為0;

Xj為0-1變量,若選擇中轉中心j,則Xj=1,否則為0;

Xp為0-1變量,若選擇回收加工廠p,則Xp=1,否則為0;

Xl為0-1變量,若選擇處理中心l,則Xl=1,否則為0;

Yw為0-1變量,若倉庫購買了緊急庫存,則Yw=1,否則為0;

Ksw,Kwj,Kjp,Kjl,Kji,Kij,Kpw,Kjj′為0-1變量,若在兩節點間運輸時選擇路線K,則Ksw,Kwj,Kjp,Kjl,Kji,Kij,Kpw,Kjj′為1,否則為0。

1.2.5 數學模型的建立

最小經濟成本:

最小環境影響:

最大社會效益:

E1表示易腐品回收網絡中全部成本之和,包含各設施固定建設成本、供應鏈網絡運行成本、持有庫存成本、運輸成本、緊急庫存購買成本、橫向轉運成本以及因中斷而導致的缺貨懲罰成本。

E2表示易腐品回收網絡中的環境影響,由于模型中的碳排放主要來自運輸過程,因此,本文以運輸過程中產生的CO2來衡量該閉環供應鏈網絡的環境影響。

E3表示易腐品回收網絡中的社會效益。衡量社會效益的方法多種多樣,Ramos等[16]認為提供工作崗位機會是社會效益的重要衡量指標。另一方面,適當的培訓可以使員工更加適應崗位,掌握必要的工作能力,同時也降低了工傷的風險。

式(4)~(7)表示閉環供應鏈網絡中的貨物流量均衡約束;式(8)~(11)分別表示倉庫、回收加工廠、處理廠和中轉中心的容量約束;式(12)~(15)表示閉環供應鏈網絡中至少有一個倉庫、中轉中心、處理中心和回收加工廠;式(16)表示在整個閉環供應鏈網絡的運輸過程中至少有一條線路被完整地完成;式(17)表示供應系統中的運輸量是非負的整數。

2 模型求解

2.1 模糊機會約束規劃

為了解決模型中存在的不確定問題,減少模糊參數對網絡優化的影響,采用模糊機會約束規劃的方法(FCCP),將模型中的模糊約束轉化為等價的清晰式。將需求量和退貨量看作三角模糊參數,即,其模糊隸屬函數如式(18)所示,模糊隸屬函數圖像如圖2所示。

圖2 模糊隸屬函數Fig. 2 Fuzzy membership function

根據模糊機會約束規劃方法,有以下定義:

式中:P{·}表示{·}事件的可能性;z(x)表示x的函數;sup{·}表示{·}事件的最小上界值;Ur表示模糊變量對應的模糊隸屬函數;表示模糊變量。

從以上定義可推出FCCP的相關引理如下:若三角模糊數r為(r,r,r),則對任意給定的置信水平α(0≤α≤1),當且僅當滿足特定條件成立[17]。

此處字母符號為模糊機會約束清晰化的推導過程所使用,與模型所用的符號相互獨立。

根據引理,約束(4),(5)可轉換為如下清晰等價約束:

式中,αd和αr分別為需求和回收的三角模糊數。

2.2 多目標問題處理

本文研究的是一個目標不一致的多目標問題,相較于單目標問題來說多目標的各子目標間可能存在沖突,即一個目標有較好的表現可能會導致其他子目標的表現不佳[18]。為了獲得模型的Pareto最優解,通過LP指標法來將原多目標問題轉換為單目標優化模型求解。根據文獻[19],用分別表示3個子目標E1,E2,E3的理想解,ω1,ω2,ω3表示3個子目標對應的權重。從而,本文的多目標模型可被等價轉換為如下LP指標式:

其中,各子目標函數的權重大小可以根據企業的實際情況來確定其優先級。如果更注重經濟目標,則將ω1取較大值,若更加關心環境問題或者社 會效益則分別提高E2和E3的權重值。

2.3 遺傳算法和粒子群算法

2.3.1 遺傳算法編寫過程

遺傳算法是模擬基因重組和進化的元啟發式算法,它因其具有高效的全局搜索能力而被廣泛應用,尤其是可解決網絡設計、路徑規劃、設施選址等復雜問題[20-21]。本文利用GA來解決模糊環境下的多目標閉環供應鏈網絡設計、選址和路徑規劃問題,具體操作分為如下幾個步驟。

a. 編碼:在生物進化過程中,每個生物體都有自己獨一無二的基因序列,本文的染色體數組反映了設施W,J,P,L是否建立、車輛是否在路線K上運輸,染色體如圖3和圖4所示。在GA的過程中,自動確定倉庫、中轉中心、回收加工廠以及處理中心是否開放并規劃相應路線。

圖3 染色體組1 Fig. 3 Chromosome 1

圖4 染色體組2 Fig. 4 Chromosome 2

另一方面,因為本文要解決的是一個多目標問題,所以通過不同的編碼序列來表示各種多目標組合。本文用E={E1,E2,E3,···,En}來表示多目標集合,其中,E1,E2,E3,···,En表示集合中的n個多目標組合,而根據模型,每個多目標組合又包括3個子目標其子目標矩陣對應的編碼如圖5所示。

圖5 染色體組3 Fig.5 Chromosome 3

b. 適應度評估與選擇:首先,對子目標進行適應度評估,在滿足約束(4)~(17),(22)~(24)的條件下,利用目標函數(1),(2),(3),(21)計算初始本體的適應度值;其次,使用輪盤賭策略再次進行選擇和優勝劣汰。

c. 交叉和變異:交叉操作生成的新子代能同時繼承其父母的基因,從而也具備了相對更高的適應度值;變異發生的概率非常小,本文染色體變異概率為0.05,個體的基因有一定的概率發生變異,從而成為適應度值更高的個體。交叉和變異保障了遺傳算法局部搜索的能力。

d. 終止迭代:在算法進程中達到預設的最大迭代次數400時,即可終止迭代。否則跳轉至步驟b繼續優化。

2.3.2 粒子群算法編寫過程

粒子群算法是源于鳥群和魚群群體運動行為而形成的一種群體智能優化算法,因其具有操作簡單、參數少、收斂速度較快[22]等優點,被廣泛應用于物流網絡構建、配送車輛路徑規劃等問題中搜索近似最優解[23]。

PSO具體步驟如下:

a. 隨機初始化粒子的速度和位置以及算法的各項基本參數。

b. 根據目標函數(1)~(3)得到所有粒子的適應度值。

c. 交叉并不斷更新迭代粒子的速度和位置并比較,若當前適應度值大于自身最好的適應度值,則設置當前位置為Pbest;若本次迭代后,所有粒子中最優的適應度值大于先前的最好適應度值,則設置群體最優位置為Gbest。

d. 根據約束條件(4)~(17),(22)~(24)更新粒子位置和速度。

e. 若粒子達到最優適應度值,終止算法,否則轉向步驟b,本文設置最大迭代次數為400,粒子數量為50。

3 算 例

3.1 數據來源

以上海市某經營蔬果的易腐品企業為例,通過對企業進行調查,選擇一個易腐品供應商坐標為(2.5,4.2),兩個倉庫位置坐標為w1(4.5,6.2),w2(5.1,17.3),3個候選中轉中心位置坐標為j1(5.5,5.0),j2(6.7,7.3),j3(7.7,3.3),兩個候選的回收加工廠的位置坐標為p1(1.6,3.9),p2(1.1,5.1),兩個候選的處理中心位置坐標為l1(2.7,7.0),l2(1.5,8.0)。零售店位置坐標及需求和退貨量的三角模糊值如表1所示,各節點的位置由谷歌地圖得到。相關參數數值見表2。

表1 零售商位置坐標及需求、退貨模糊量Tab.1 Location coordinates of retailers and fuzzy quantity of demand and return

表2 相關參數取值Tab.2 Values of relevant parameters

易腐品閉環供應鏈網絡中的任何一個節點、設施或者路徑中斷都會對供應鏈系統造成嚴重影響。為評估所提出的緩解中斷風險措施在易腐品閉環供應鏈網絡系統中的表現,運用模型在4種不同的情境下考察該閉環供應鏈網絡中的多目標計算結果、設施選址和路徑規劃,其中情境1為供應鏈網絡不中斷的情況,情境2為倉庫w1設施運營中斷,情境3為倉庫w1與中轉中心j2之間的配送路徑中斷,情境4為倉庫w1運營以及倉庫w1與中轉中心j2之間的配送路徑同時中斷的情況。

另一方面,為考慮易腐品需求量與退貨量的置信水平對最優策略的影響,采用均勻分布法對αd和αr分別賦值70%,80%,90%,然后將兩類模糊參數的置信水平兩兩交叉,生成9種不同的情況(αd=70%,αr=70%;αd=70%,αr=80%;αd=70%,αr=90%;αd=80%,αr=70%;αd=80%,αr=80%;αd=80%,αr=90%;αd=90%,αr=70%;αd=90%,αr=80%;αd=90%,αr=70%)。

3.2 結果分析

運用Matlab2018b針對上文提到的4種情境分別編寫GA與PSO代碼,將PSO與GA的迭代曲線進行對比后,發現兩者差距很小,為了驗證了雙算法的有效性,使用優化軟件CPLEX精確求解。其中,以GA為例的各場景目標優化結果如表3所示,各場景的多目標最優路徑如圖6~9所示;PSO與GA分別對應的迭代滿意度如圖10、11所示;選擇不同緩解措施的閉環供應鏈網絡在不同場景下的多目標表現結果如表4所示;不同置信水平下,PSO與GA算法對應的各目標優化結果如表5所示。

表5 PSO與GA對應的不同置信水平各目標優化結果Tab.5 Optimization results of PSO and GA corresponding to different confidence levels of each objective

圖6 情境1多目標最優Fig. 6 Multi-objective optimization of scenario 1

圖10 PSO收斂性Fig. 10 Convergence of PSO

由表3可知,從多目標角度分析結果可得:a.在所提出的4種情境下,相較于單獨優化經濟目標的情況,多目標最優組合中的經濟成本都較高,但都低于該情境下單獨優化環境目標和單獨優化社會目標時的經濟成本。b. 相較于單獨優化環境目標的情況,多目標最優組合中的環境影響更大,但同時也具有更低的經濟成本和社會效益。c. 多目標最優組合中社會效益均小于各情境下單獨優化社會目標時的社會效益,但高于經濟、環境單目標最優時的社會效益水平。d. 根據不同的權重值,使不同的目標函數得以平衡也是多目標優化的目的。

表3 各目標最優GA計算結果Tab.3 Optimal GA calculation results of each target

圖7 情境2多目標最優Fig. 7 Multi-objective optimization of scenario 2

圖8 情境3多目標最優Fig. 8 Multi-objective optimization of scenario 3

圖9 情境4多目標最優Fig. 9 Multi-objective optimization of scenario 4

圖11 GA收斂性Fig. 11 Convergence of GA

由表4、圖6~9,從中斷的角度分析結果可知:a. 當供應鏈網絡中的某個設施運營中斷時采取啟用緊急庫存的方法能夠使供應鏈網絡依然保持正常的運行,從而避免無法滿足顧客的需求,并且相較于采取橫向運轉措施的供應鏈網絡而言不需要產生更多的運輸成本和碳排放;b. 當某條配送路徑發生中斷時,采用橫向轉運措施相較于其他策略而言選址更加靈活,可以選擇就近的同等級設施來進行轉運,從而有效減少貨車的運輸距離和碳排放,同時帶來更低的經濟成本和環境影響;c. 當設施和路徑同時發生中斷時,同時采取緊急庫存和橫向轉運兩種措施的供應鏈網絡綜合表現最佳。

表4 不同緩解措施下各場景的多目標計算結果Tab.4 Multi-objective calculation results of different scenarios under different mitigation measures

由表5,從模糊角度分析結果可知:a. 消費者的需求量和退貨量都隨著兩者的置信水平增加而增加,這使得網絡運輸量增加,從而需要更多的成本,碳排放也會隨之增加,同時各節點也提供了更多的工作機會;b. 隨著置信水平的改變,節點的選址和配送路徑的選擇也作出了靈活的變化。由此可見,三角模糊量的置信水平變化對選址和路徑的最優規劃有著顯著影響。

4 總結與展望

本文將易腐品作為研究對象,考慮到其閉環供應鏈網絡中可能出現的設施和路徑中斷的情況,以最小經濟成本、最小環境影響和最大社會效益為目標,在需求量和回收量不確定的條件下建立了易腐品模糊多目標閉環供應鏈網絡模型并進行計算。結果表明:當供應鏈網絡遭遇中斷的情況時,采取橫向轉運、緊急庫存等緩解措施可以有效緩解風險,保障供應鏈網絡系統的穩定運行;同時,在保證穩定性的前提下,對閉環供應鏈網絡進行多目標優化也是非常有必要的。雖然多目標優化下的供應鏈各子目標都作出了一定程度上的妥協,但是其總體滿意度相比單目標優化而言更高,更能兼顧供應鏈系統中各目標的平衡,促進供應鏈網絡的可持續發展。

本文在以往研究的基礎上考慮了易腐品閉環供應鏈網絡中斷的情況以及多目標優化,使得該研究更具現實意義。在未來的研究里,有必要進一步優化中斷情況下閉環供應鏈網絡在供應時間和按時交付率等目標上的表現。另外,在算例部分,本文僅針對易腐物進行研究,下一步可考慮研究此模型對于其他類型產品的適用性。

猜你喜歡
成本模型
一半模型
2021年最新酒駕成本清單
河南電力(2021年5期)2021-05-29 02:10:00
重要模型『一線三等角』
重尾非線性自回歸模型自加權M-估計的漸近分布
溫子仁,你還是適合拍小成本
電影(2018年12期)2018-12-23 02:18:48
鄉愁的成本
特別健康(2018年2期)2018-06-29 06:13:42
“二孩補貼”難抵養娃成本
3D打印中的模型分割與打包
FLUKA幾何模型到CAD幾何模型轉換方法初步研究
獨聯體各國的勞動力成本
主站蜘蛛池模板: 亚洲精品自在线拍| 亚洲欧美一区二区三区图片 | 欧美在线三级| 国产精品视频导航| 亚洲美女一区| 中国一级特黄视频| 91成人在线观看| 无码不卡的中文字幕视频| 久久精品免费看一| 亚洲视频a| а∨天堂一区中文字幕| 无码国产伊人| 精品国产成人a在线观看| 国产精品欧美激情| 日韩国产欧美精品在线| 国产成人精彩在线视频50| 国产成人免费手机在线观看视频 | 国国产a国产片免费麻豆| 性69交片免费看| 国产va免费精品观看| 在线欧美日韩| 国产网友愉拍精品| 欧美午夜在线观看| 久久综合丝袜长腿丝袜| 毛片免费在线视频| 免费午夜无码18禁无码影院| 小说区 亚洲 自拍 另类| 国产91全国探花系列在线播放| 欧美日一级片| 九色视频在线免费观看| 女人18一级毛片免费观看 | 嫩草影院在线观看精品视频| 99视频免费观看| 国产人碰人摸人爱免费视频| 色一情一乱一伦一区二区三区小说| 国产乱人乱偷精品视频a人人澡| 国产永久无码观看在线| 久久女人网| 国产亚洲欧美在线人成aaaa| 综合久久五月天| 深夜福利视频一区二区| 久热中文字幕在线| 国产夜色视频| 三级国产在线观看| 999在线免费视频| 2021精品国产自在现线看| 中文字幕第1页在线播| 在线播放精品一区二区啪视频| 日本午夜三级| 亚洲三级电影在线播放| 亚洲无码熟妇人妻AV在线| 一级毛片a女人刺激视频免费| 国产尤物在线播放| 日韩视频免费| 国产在线啪| 日韩欧美中文| 国产成人一二三| 国产一区二区三区夜色| P尤物久久99国产综合精品| 69av在线| 91亚洲国产视频| 国产特级毛片aaaaaaa高清| 无码高潮喷水在线观看| 永久免费无码日韩视频| 国产熟女一级毛片| 亚洲精品另类| 久久99热这里只有精品免费看 | 国产91丝袜在线观看| 亚洲国产清纯| 日本精品一在线观看视频| 中国成人在线视频| 国产欧美日韩在线一区| 欧美劲爆第一页| 亚洲免费毛片| 超碰aⅴ人人做人人爽欧美| 欧美国产日韩另类| 97国产在线观看| 青青久在线视频免费观看| 国产成人艳妇AA视频在线| 99人妻碰碰碰久久久久禁片| 婷婷综合在线观看丁香| 91精品小视频|