多目標規(guī)劃在黑龍江地質災害應急物資調運中的應用

王強 任澤洙 徐惠堅 張瑜

摘? ?要：通過針對黑龍江省地質災害的特點和賑災物資的生產(chǎn)、調運情況，通過對多產(chǎn)品、多階段供應鏈最優(yōu)運作決策問題進行建模，并以實例計算證明應急物流算法的優(yōu)越性與有效性。同時，通過對對偶問題進行分析，為各應急物流參與主體實現(xiàn)最大效益值提出了合理建議。

關鍵詞：災害應急物流;供應鏈管理;多目標規(guī)劃

中圖分類號：F252? ? ? 文獻標志碼：A? ? ? 文章編號：1673-291X（2019）35-0037-03

引言

黑龍江省地處我國北部邊陲，全省共有地質災害隱患點2 344處，其中崩塌615處、水土侵蝕620處、不穩(wěn)定斜坡446處、泥石流204處、塌岸209處、地面塌陷210處、滑坡32處、地裂縫8條，地質災害區(qū)域分布具有較明顯的空間特征。受地形地貌、地質條件和人類工程活動影響，有五類災害分布區(qū)：丘陵山地崩塌、滑坡、泥石流為主的地質災害分布區(qū)，四大煤城地面塌陷為主的地質災害分布區(qū)，江河沿岸塌岸為主的地質災害分布區(qū)，山前臺地、丘陵前緣水土侵蝕為主的地質災害分布區(qū)，平原地區(qū)緩變性的地質災害為主的分布區(qū)。2006—2014年共發(fā)生地質災害21起。地質災害發(fā)生之后，應急物資調運是應急救援的主要工作之一，強化供應鏈管理能力關系到安全監(jiān)管部門和應急救援部門對于賑災指揮決策的及時性和準確性，更關系到應急救援隊伍的整體救援能力。

從黑龍江省地質災害分布及其產(chǎn)生因素看，突發(fā)性地質災害種類主要是崩塌、不穩(wěn)定斜坡、泥石流和地面塌陷為主。災害發(fā)生之后，災區(qū)急需物資往往為單一物資，如發(fā)電機、帳篷、飲用水、方便面、毛毯（被子）、手電筒、消毒用品等。除應急物資集散部門能夠批量采購的成品外，發(fā)電機、帳篷、飲用水、毛毯（被子）、消毒用品等，該省均有較快速獨立生產(chǎn)能力。同時，因賑災時間緊迫，該省能夠快速獨立生產(chǎn)的產(chǎn)品往往由單一制造商進行生產(chǎn)，并由一個物資集散部門進行調運，單一制造商和單一集散部門便構成了一條單一類型的供應鏈。針對單一類型供應鏈，國內一些學者采用了目標規(guī)劃思想進行管理決策建模，但這些模型對約束條件往往缺乏應有的針對性思考?？紤]到黑龍江省地質災害應急供應鏈上各決策者的決策將影響到其他決策者目標函數(shù)的實現(xiàn)問題，所以本文采用了雙層多目標規(guī)劃的思想來實現(xiàn)最優(yōu)物資調運決策模型的構建，并對對偶問題進行了充分的討論。

一、問題描述

本文所研究供應鏈結構如圖1所示。

（一）符號說明

下標：j—集散部門的最終產(chǎn)品，j=1，2，…，J;i—集散部門的分包原料（物資供應商的產(chǎn)品），i =1，2，…，I;h—物資供應商的原材料，h=1，2，…，H;t—階段，t=0，1，2，…，T（0表示初始階段）。

上標：s代表銷售，p代表制造，w代表庫存，b代表訂購，v代表價格，c代表成本，r代表消耗，l代表損失，i代表效益值，max代表最大值，2代表該量與產(chǎn)品有關，1代表該量與原料有關。

（二）模型描述

為保證供應鏈參與主體間的協(xié)調性、連續(xù)性，假定物資供應商的交付量不低于集散部門的訂購量。同時以追求過剩交付量盡可能小為目標（這樣可降低庫存成本），用模型表示如下：

其中，P1為優(yōu)先因子，是一個任意大的常數(shù)，M是一個給定的正數(shù)，作為供應鏈追求的總效益值，d+、d-為供應鏈實際效益值對于M的超過量與不足量。

設效益值為第一優(yōu)先級，則P1>>P2且目標函數(shù)有如下形式：

除以上目標約束外，還需要以下系統(tǒng)約束：

集散部門各階段生產(chǎn)能力：

集散部門各階段產(chǎn)品庫存：

集散部門各階段原料庫存：

物資供應商各階段生產(chǎn)能力：

物資供應商各階段產(chǎn)品庫存：

物資供應商各階段原料庫存：

各階段物資供應商的原料的供應：

二、應用舉例

為驗證模型的優(yōu)越性與合理性，對各參數(shù)賦值如下：

利用以上數(shù)據(jù)，通過使用MATLAB運算，獲得集成供應鏈最優(yōu)生產(chǎn)（調運）決策如表1所示。

表1中產(chǎn)品2在第二階段的產(chǎn)量比供應量大1，而庫存仍為0，是由于四舍五入的緣故，其余類似的現(xiàn)象解釋相同。

從效益值方面看，模型所提供的決策實現(xiàn)了供應鏈參與主體的雙贏。通過對比決策方案與初始參數(shù)值可知效益值之和已經(jīng)達到最大，因為原材料市場對于原材料的供應量已被充分利用，而產(chǎn)品的市場容量、生產(chǎn)能力及庫存能力并未對產(chǎn)品的銷售（調運）、生產(chǎn)及庫存構成約束，且各庫存量已達到最?。ㄕf明過剩交付量也已達到最?。?/p>

“零庫存”本應作為決策目標之一體現(xiàn)在模型中，但由效益值最大化及過剩交付量最小化共同保證了庫存量最小化，這體現(xiàn)了經(jīng)營目標間的交互影響。

三、對偶問題

運用MATLAB解上述應用舉例中問題的對偶問題（由于篇幅所限，在此不再列出對偶問題），所得目標函數(shù)的最優(yōu)值與原問題目標函數(shù)最優(yōu)值相同，由對偶理論知，原問題與對偶問題所得解均為最優(yōu)解，基于影子價格理論可作出如下決策：

14個對偶變量的取值為零，所以這14個對偶變量所對應的資源在生產(chǎn)中未被充分利用，因而不需要購進這14種資源。它們是集散部門的調運能力、產(chǎn)品庫存能力、原料庫存能力，物資供應商的生產(chǎn)能力、產(chǎn)品庫存能力、原料庫存能力，原材料市場上原材料2在第一、二階段的供應量。對于生產(chǎn)能力及庫存能力中未利用部分，可以出租以獲利，閑置則會付出維護費用。

原材料市場上，原材料1在第一、二階段的供應約束所對應的對偶變量的絕對值，分別為99 480 000、94 980 000，表明原材料1在兩個階段的影子價格遠高于市場價格30、35，這時應該購進這種資源以擴大生產(chǎn)，從而獲取更多效益值。但此時原材料市場已無法提供更多的原材料1，這也是影子價格會如此高的原因。

四、結論

從以上討論中可以看出，該模型為整條供應鏈的運作提供了最優(yōu)決策，表明了模型的優(yōu)越性與合理性。對于對偶問題的分析可以為企業(yè)（集散部門）的決策提供更多的思路，可以使企業(yè)（集散部門）的生產(chǎn)（調運）能力、庫存能力得到充分利用，從而最大限度地獲取效益值。針對黑龍江省突發(fā)性地質災害種類主要是崩塌、不穩(wěn)定斜坡、泥石流和地面塌陷為主，災害發(fā)生之后，發(fā)電機、帳篷、飲用水、毛毯（被子）、消毒用品該省均有快速制作生產(chǎn)能力，使用該模型必將有助于提高賑災物資生產(chǎn)、調運能力，有利于提升防災減災救災能力，確保人民群眾生命財產(chǎn)安全和社會穩(wěn)定。

參考文獻：

[1]? 史成東.集成供應鏈管理的多目標規(guī)劃研究[J].計算機工程與應用，2009，（9）：33-36.

[2]? 徐家旺，黃小原.市場供求不確定供應鏈的多目標魯棒運作模型[J].系統(tǒng)工程理論與實踐，2006，（6）：35-40.

[3]? 常良峰.供應鏈優(yōu)化及主從對策問題應用研究[D].沈陽：東北大學，2003.

[4]? 黑龍江地質環(huán)境特征與主要地質災害[J].中國地質災害與防治學報，2011，（9）：101-105.

[5]? Chopra S，Meindi P.Supply Chain Management：Strategy，Planning and Operation[M].Upper Saddle River，NJ：Prentice-Hall，2001.

[6]? Grout J R.A Model of Incentive Contracts for just-in-time Delivery[J].European Journal of Operational Research，1996，（96）：139-147.