（山西農(nóng)業(yè)大學(xué) 信息學(xué)院，山西 晉中 030800）

1 引言

隨著電子商務(wù)的飛速發(fā)展，快遞行業(yè)競爭日益激烈，為了在電商市場占有更大份額，快遞企業(yè)必須在低成本、速度快、方便客戶等方面提高自身競爭力。因此，快遞網(wǎng)點的合理布局、規(guī)模、數(shù)量能夠降低企業(yè)運營成本及運輸費用、短時間內(nèi)完成收派業(yè)務(wù)，提升客戶滿意度。然而，網(wǎng)點選址中的許多因素存在不確定性，確定環(huán)境下的選址問題已經(jīng)不再適用。因此，近年來許多學(xué)者研究了不確定環(huán)境下的選址模型。陳超和王明春（2008）[1]研究了隨機模糊環(huán)境下的供應(yīng)鏈網(wǎng)絡(luò)設(shè)計模型；駱正清和苑魁（2010）[2]綜合考慮應(yīng)急需求的隨機性和應(yīng)急配送時間的模糊不確定性，研究了模糊和隨機混合機會約束規(guī)劃應(yīng)急物流服務(wù)點的選址模型；chen-Tung和chen（2001）[3]研究了模糊環(huán)境下配送中心選址模型，利用三角模糊數(shù)的隸屬度解決了模糊規(guī)劃模型。

選址問題是一個非常經(jīng)典的問題，在確定環(huán)境下已經(jīng)有很多經(jīng)典模型，如混合整數(shù)規(guī)劃選址模型、伊遜模型等，并有相應(yīng)的算法進(jìn)行求解，后期很多學(xué)者也研究了隨機選址、模糊選址模型。但是在實際中，參數(shù)往往已呈現(xiàn)出多種形態(tài)的不確定性，如區(qū)間參數(shù)、模糊參數(shù)、隨機參數(shù)同時存在。因此本文著重研究了多態(tài)不確定環(huán)境下的快遞網(wǎng)點選址模型，并將給出不確定模型的求解方法。

2 問題描述與模型建立

本文討論的快遞網(wǎng)絡(luò)中包含以下組成部分：將全國到達(dá)城市的快件按區(qū)域分發(fā)至快遞網(wǎng)點的中轉(zhuǎn)場；將中轉(zhuǎn)場下發(fā)的快件配送至客戶手中的快遞網(wǎng)點；客戶.選址模型一般分為離散型模型和連續(xù)型模型。實際應(yīng)用中，連續(xù)型模型給出的選址結(jié)果可能在街道中間、河川中間或是在自然條件下不允許選用的地方。因此一般選用離散型模型，在備選網(wǎng)點中通過模型進(jìn)行選擇。

2.1 基本假設(shè)

符號說明具體見表1。

（2）假設(shè)城市中轉(zhuǎn)場有且僅有一個，且中轉(zhuǎn)場容量無限制，可以滿足城市貨物中轉(zhuǎn)需求，并且運力足夠；

（3）假設(shè)城市中尚無快遞網(wǎng)點。

2.2 符號說明

符號說明具體見表1。

表1 符號說明

2.3 模型建立

本文針對未開通收派服務(wù)的城市建模，快遞行業(yè)中對于新開城市網(wǎng)點布局步驟，首先會建立中轉(zhuǎn)場地，鑒于中轉(zhuǎn)場地面積需求大、建設(shè)周期長、費用投入大等特點，中轉(zhuǎn)場地建立后不會輕易變動，因此在模型中涉及到的中轉(zhuǎn)場相關(guān)數(shù)據(jù)都為已知變量。其次，根據(jù)后臺數(shù)據(jù)、客服數(shù)據(jù)提供的客戶咨詢量、無法派送快件量等可以預(yù)測客戶相關(guān)數(shù)據(jù)，而客戶所接受的最大派送時間、客戶收發(fā)件的需求量容易受主客觀因素影響而發(fā)生變化，故本文分別采用模糊數(shù)和隨機數(shù)來描述。最后，實際應(yīng)用中的選址模型往往采用離散型模型，即從備選網(wǎng)點中選取滿足條件的網(wǎng)點，因此備選網(wǎng)點中的固定建設(shè)費用、面積、備選網(wǎng)點與客戶之間距離等都是已知數(shù)據(jù)，而備選網(wǎng)點的運營費用，包括水電費、人工費等每個周期會有所變化，但是不會超過一定的區(qū)間，故采用區(qū)間數(shù)描述備選網(wǎng)點的運營費用。由此本文建立了多態(tài)不確定環(huán)境下的快遞網(wǎng)點混合規(guī)劃選址模型。

根據(jù)中轉(zhuǎn)場、快遞網(wǎng)點、客戶之間的快遞成本計算方法，快遞網(wǎng)點的收益等于從客戶處得到的快遞費用減去成本，包括運輸成本（中轉(zhuǎn)場至快遞網(wǎng)點的運輸成本、快遞網(wǎng)點至客戶的運輸成本）、網(wǎng)點固定建設(shè)成本、網(wǎng)點運營成本。因此，目標(biāo)函數(shù)如下：

約束條件分為客戶處相關(guān)約束、供求約束、服務(wù)網(wǎng)點個數(shù)限制、服務(wù)半徑限制等。約束條件具體如下：

式（2）表示客戶可接受快遞費用的限制；式（3）為流量平衡，表示中轉(zhuǎn)場到網(wǎng)點的快遞件量等于從該網(wǎng)點發(fā)往客戶處的總件量； 式（4）表示不確定供求約束，網(wǎng)點到客戶的運輸量不小于客戶需求量，Pw為隨機參數(shù)；式（5）為服務(wù)網(wǎng)點個數(shù)限制；式（6）為服務(wù)半徑限制，保證服務(wù)時效，提高服務(wù)效率；式（7）為保證未被選中的服務(wù)網(wǎng)點流量為0；式（8）為0-1變量，當(dāng)值為1時，表示該網(wǎng)點被選中，否則為0；式（9）為不確定時間約束，表示客戶可接受的派送時間限制，t~w為模糊參數(shù)；式（10）表示固定建設(shè)費用約束；式（11）表示網(wǎng)點容量限制。

3 模型求解

式（1）-式（11）是多態(tài)不確定環(huán)境下的網(wǎng)點選址模型，目標(biāo)函數(shù)中含有區(qū)間數(shù)，約束條件中含有模糊數(shù)和隨機數(shù)，對于不確定規(guī)劃問題需要轉(zhuǎn)化為確定型規(guī)劃問題求解。

3.1 隨機機會約束法

隨機機會約束法利用概率測度的定義，處理含有隨機參數(shù)的約束條件，即不需要約束條件嚴(yán)格成立，而只要求其在一定的置信水平下成立即可，因此約束條件可以轉(zhuǎn)化為以下形式：

其中，β為置信水平，Pr{·}表示{}中事件發(fā)生的概率。

由上述方法可以將所建立模型中的約束條件式（4）轉(zhuǎn)化為確定型約束，轉(zhuǎn)化后結(jié)果如下：

3.2 α截集法

在以往的研究中，模糊規(guī)劃的處理方法有模糊期望法（劉寶錠、彭錦，2005）[9]、區(qū)間期望值法（Robert Fuller and Peter Majlender,2002）[8]等。本文則利用模糊理論中截集定義給出了截集法處理含有模糊參數(shù)的約束條件，將不確定約束轉(zhuǎn)化為等價的區(qū)間型約束。截集定義如下：

由模糊數(shù)學(xué)理論[11]可知，當(dāng)是擬凹函數(shù)時，是一個區(qū)間。如是三角模糊集時, 其隸屬函數(shù)：

其 中a＜b＜c,它 的α截 集 是，本文中假設(shè)客戶可接受的最長派送時間的隸屬函數(shù)是擬凹函數(shù)。給定α后，式（9）含有模糊參數(shù)的約束條件可以轉(zhuǎn)化為區(qū)間型約束，轉(zhuǎn)化后結(jié)果如下：

3.3 區(qū)間規(guī)劃求解

考慮區(qū)間模型：

根據(jù)區(qū)間相關(guān)理論，本文提出對模型（16）求解的區(qū)間期望與比較大小相結(jié)合的方法。

模型（16）中目標(biāo)函數(shù)的系數(shù)是區(qū)間型參數(shù)，根據(jù)區(qū)間數(shù)的運算法則[10]可以知道目標(biāo)函數(shù)也是區(qū)間型，記目標(biāo)函數(shù)的下界，即最悲觀值為；記目標(biāo)函數(shù)的上界，即最樂觀值為。此時目標(biāo)函數(shù)轉(zhuǎn)化為雙目標(biāo)，根據(jù)實際情況引入權(quán)重系數(shù)，此時新的目標(biāo)函數(shù)轉(zhuǎn)化為：.

對于模型（16）中的約束條件使用區(qū)間期望的方法轉(zhuǎn)化為確定型約束，即：

對于文中建立的混合規(guī)劃選址模型通過隨機機會約束以及截集法轉(zhuǎn)化為區(qū)間規(guī)劃模型，由文中提出的區(qū)間期望與比較大小的結(jié)合法可以將建立的模型式（1）-（11）轉(zhuǎn)化為確定型規(guī)劃模型，具體如下：

上述模型中目標(biāo)函數(shù)含有區(qū)間數(shù)，使用比較大小法轉(zhuǎn)化為確定型目標(biāo)，即式（19）；原模型的約束條件式（4）含有隨機參數(shù)，使用隨機機會約束法轉(zhuǎn)化為確定型約束，即式（22）；原模型的約束條件式（9）含有模糊參數(shù)，使用截集法、區(qū)間期望經(jīng)過兩次轉(zhuǎn)化為確定型約束，即式（23）；其余約束條件均保持不變。實際案例中使用lingo軟件求解確定型規(guī)劃模型。

4 結(jié)論

本文在不確定環(huán)境下建立了快遞網(wǎng)點混合規(guī)劃選址模型，并提供了將不確定模型轉(zhuǎn)化為確定型模型的求解方法，對于快遞公司在新開區(qū)域布置快遞網(wǎng)點有潛在的應(yīng)用前景。

[1]陳超,王明春.供應(yīng)鏈網(wǎng)絡(luò)設(shè)計不確定規(guī)劃模型及應(yīng)用[J].經(jīng)濟(jì)研究導(dǎo)刊,2008,(11):126-127.

[2]駱正清,苑魁.應(yīng)急物流服務(wù)網(wǎng)點選址模型研究[J].物流科技,2010,(6):47-50.

[3]chen-Tung chen.A fuzzy approach to select the location of the distruibution center[J].Fuzzy sets and systems,2001,118:65-73.

[4]Pierce J J,Davidson G M.Linear programming in hazardous waste management[J].EnvironmentalEng ASCE,1982,108:1 014-1 026.

[5]Baetz B W.Capacity planning for production facilities and alternative facilities with consumable capacity:application to waste management systems[D].Duke University,1988.

[6]馮燕茹.多態(tài)不確定性環(huán)境下生產(chǎn)與運輸模型及算法[D].長沙:中南大學(xué),2013.

[7]萬中,馮燕茹,梁文冬.多態(tài)不確定環(huán)境下的城市固廢管理模型及求解[J].湖南大學(xué)學(xué)報,2013,(2):89-94.

[8]Robert Fuller,Peter Majlender.On weighted possibilistic mean and variance of fuzzy numbers[A].Fuzzy Sets and Systems[C].2003.

[9]劉寶錠,彭錦.不確定理論教程[M].北京:清華大學(xué)出版社，2005.

[10]胡啟洲,張衛(wèi)華.區(qū)間數(shù)理論的研究及其應(yīng)用[M].北京:科學(xué)出版社,2010.

[11]胡淑禮.模糊數(shù)學(xué)及其應(yīng)用[M].成都:四川大學(xué)出版社，1994.

[12]張光明,王路.快遞服務(wù)網(wǎng)點選址模型研究[J].江蘇科技大學(xué)學(xué)報(自然科學(xué)版),2015,(2):199-204.