涂　茜

摘要：在物流節(jié)點(diǎn)布局規(guī)劃的基礎(chǔ)上，考慮多種貨物品種以及節(jié)點(diǎn)內(nèi)部各種不同的物流狀況，提出多品類貨物流的物流節(jié)點(diǎn)內(nèi)部設(shè)計(jì)問題并建立優(yōu)化模型，旨在確定各品類貨物在物流節(jié)點(diǎn)內(nèi)的流量、流向并據(jù)此確定節(jié)點(diǎn)內(nèi)各主要功能區(qū)的面積。提出改進(jìn)的模擬退火算法思想，為節(jié)點(diǎn)內(nèi)部布局設(shè)計(jì)問題提供科學(xué)依據(jù)。

關(guān)鍵詞：物流節(jié)點(diǎn)；內(nèi)部布局；改進(jìn)的模擬退火算法

中圖分類號(hào)：F224文獻(xiàn)標(biāo)識(shí)碼：A

Abstract: On the basis of the layout planning and the variety of logistics movements of multi-commodity logistics nodes, an optimization model was proposed. This model was conducted to determine the flow and direction of goods inside the nodes, and then the area of main function districts. An improved simulated algorithm was developed to provide scientific guidance to the internal layout planning problem.

Key words: logistics nodes; internal layout; improved simulated algorithm

0引言

物流節(jié)點(diǎn)是物流系統(tǒng)的重要組成部分，完成物流功能要素中的倉(cāng)儲(chǔ)、加工、分揀、配貨等主要功能，因此物流網(wǎng)絡(luò)中物流節(jié)點(diǎn)的布局規(guī)劃對(duì)整個(gè)物流網(wǎng)絡(luò)優(yōu)化起著重要作用。物流節(jié)點(diǎn)空間布局分為宏觀空間戰(zhàn)略布局、中觀選址分析布局和微觀平面設(shè)計(jì)布局三個(gè)層次。宏觀布局重在物流節(jié)點(diǎn)分布地址的選擇，中觀布局重在物流節(jié)點(diǎn)分布地點(diǎn)的選擇，而微觀布局重在物流節(jié)點(diǎn)內(nèi)部各生產(chǎn)要素在選定的地點(diǎn)內(nèi)的空間組合布置[1]。物流節(jié)點(diǎn)這三個(gè)層次的布局共同構(gòu)成了完整的物流節(jié)點(diǎn)空間布局體系。

近年來，對(duì)物流節(jié)點(diǎn)的布局問題研究都集中在宏觀和中觀的物流設(shè)施的選址問題上，如早期解決單一物流中心選址方法的重心模型，這類模型主要用于解決物流中心—客戶點(diǎn)兩級(jí)結(jié)構(gòu)下物流中心的選址問題。而后逐步過渡到多物流中心選址，如Baumol—Wolfe的混合整數(shù)規(guī)劃等模型[2]，用以解決供應(yīng)點(diǎn)—物流中心—需求點(diǎn)三級(jí)結(jié)構(gòu)的企業(yè)物流中心選址問題。然而，對(duì)空間布局中一個(gè)很重要的節(jié)點(diǎn)內(nèi)部的布局問題卻很少有文獻(xiàn)涉及。

1問題的提出

一般來說，可以將物流中心按照類型分為處理多種貨物品類的綜合物流中心和處理單一貨物品類的專業(yè)物流中心。其中專業(yè)物流中心由于其專業(yè)性強(qiáng)、自動(dòng)化程度高等優(yōu)勢(shì)使得貨品周轉(zhuǎn)快、單位處理費(fèi)用較低，但由于單個(gè)物流中心的物流量較少難以發(fā)揮規(guī)模效應(yīng)。相比來說，綜合物流中心雖然建設(shè)費(fèi)用高，但其通用性強(qiáng)，處理能力大，易發(fā)揮規(guī)模效應(yīng)。然而，由于其處理的貨物具有多樣性，單位貨物所占的倉(cāng)儲(chǔ)空間相對(duì)較大，這些因素導(dǎo)致了節(jié)點(diǎn)內(nèi)貨物的單位處理費(fèi)用較高，直接增加了物流節(jié)點(diǎn)的總體成本。那么，用科學(xué)合理的方法對(duì)物流節(jié)點(diǎn)內(nèi)部布局進(jìn)行規(guī)劃，就顯得尤為重要。

假設(shè)物流節(jié)點(diǎn)內(nèi)部單位面積的折舊費(fèi)以及采用的相關(guān)設(shè)備的折舊費(fèi)都是已知，顯然，貨品在某區(qū)域a內(nèi)的單位處理費(fèi)用是關(guān)于存儲(chǔ)單位貨品所需空間的增函數(shù)，即單位貨品所占的面積越大，其相應(yīng)的處理能力也越高。當(dāng)區(qū)域a的可利用面積較小時(shí)，其處理能力也較小，則此時(shí)該區(qū)域內(nèi)要處理的貨品數(shù)量會(huì)超出其處理能力，如若要按時(shí)完成貨物在物流節(jié)點(diǎn)內(nèi)部的周轉(zhuǎn)，則需要采取增加臨時(shí)性存儲(chǔ)設(shè)施、人員加班等措施，這需要耗費(fèi)額外成本；隨著區(qū)域可利用面積增加，相應(yīng)的處理能力也隨之增加，單位處理費(fèi)用減少，當(dāng)區(qū)域的單位處理能力與需要處理的貨物數(shù)量相當(dāng)時(shí)，貨品的單位處理費(fèi)用達(dá)到最小，但若分配給區(qū)域k的面積繼續(xù)增大導(dǎo)致處理能力閑置時(shí)，貨品的單位處理費(fèi)用則又會(huì)隨著面積的增加而繼續(xù)增大。因此，合理的物流節(jié)點(diǎn)內(nèi)部功能區(qū)域的面積規(guī)劃對(duì)減少節(jié)點(diǎn)內(nèi)部的處理費(fèi)用有很大的作用。

本文正是基于這個(gè)思想，從系統(tǒng)規(guī)劃的角度出發(fā)，提出了多商品物流節(jié)點(diǎn)內(nèi)部布局設(shè)計(jì)問題：考慮物流需求的多品類特性，在物流節(jié)點(diǎn)總建設(shè)面積受限制的情況下，分析貨物流量與各個(gè)功能區(qū)域面積的相互影響關(guān)系，提出物流節(jié)點(diǎn)內(nèi)部面積的雙層規(guī)劃模型，提出基于改進(jìn)模擬退火求解的優(yōu)化算法，最小化物流節(jié)點(diǎn)的總處理費(fèi)用。

2 模型的建立

物流配送中心的主要功能包括：備貨、儲(chǔ)存、流通加工、分揀配貨、配裝、運(yùn)輸以及送達(dá)服務(wù)。為達(dá)到上述功能，物流節(jié)點(diǎn)內(nèi)部一般劃分為進(jìn)貨區(qū)、暫存區(qū)、存儲(chǔ)區(qū)、加工區(qū)、分揀配貨區(qū)、發(fā)貨區(qū)、管理輔助區(qū)等。其中存儲(chǔ)區(qū)、加工區(qū)、分揀區(qū)和暫存區(qū)具有物流作業(yè)相關(guān)性，其面積大小與分配給各功能區(qū)域的面積大小，流經(jīng)該區(qū)域的貨物流量大小密切相關(guān)，因此，需要根據(jù)物流節(jié)點(diǎn)內(nèi)部貨流的具體情況，合理確定這四個(gè)區(qū)域的面積大小。

根據(jù)貨物流經(jīng)功能區(qū)域的不同，可以將進(jìn)入物流節(jié)點(diǎn)的所有貨物分別歸入8種基本貨流。它們分別是：

貨流1：進(jìn)貨區(qū)→暫存區(qū)→發(fā)貨區(qū)；

貨流2：進(jìn)貨區(qū)→存儲(chǔ)區(qū)→發(fā)貨區(qū)；

貨流3：進(jìn)貨區(qū)→加工區(qū)→發(fā)貨區(qū)；

貨流4：進(jìn)貨區(qū)→分揀配貨區(qū)→發(fā)貨區(qū)；

貨流5：進(jìn)貨區(qū)→存儲(chǔ)區(qū)→加工區(qū)→發(fā)貨區(qū)；

貨流6：進(jìn)貨區(qū)→存儲(chǔ)區(qū)→分揀配貨區(qū)→發(fā)貨區(qū)；

貨流7：進(jìn)貨區(qū)→加工區(qū)→分揀配貨區(qū)→發(fā)貨區(qū)；

貨流8：進(jìn)貨區(qū)→存儲(chǔ)區(qū)→加工區(qū)→分揀配貨區(qū)→發(fā)貨區(qū)。

其中，目標(biāo)函數(shù)(1)最小化物流節(jié)點(diǎn)總的處理費(fèi)用，式(2)確保物流節(jié)點(diǎn)的全部可用面積完全分配給四個(gè)功能區(qū)域，式(3)是任一貨流在所有經(jīng)過的區(qū)域的時(shí)間之和等于它在節(jié)點(diǎn)中停留的總時(shí)間，式(4)是功能區(qū)面積的上下限約束，式(5)是變量的非負(fù)約束，式(6)和(7)分別為決策變量的取值約束。另外，由定義的模型可知，該模型允許商品被分配進(jìn)入不同的貨流。

3改進(jìn)的模擬退火求解算法思想

顯然，上述優(yōu)化模型用一般的數(shù)學(xué)方法很難求解。模擬退火算法為這類具有NP復(fù)雜性的組合優(yōu)化問題提供了有效的近似算法。歸納起來，模擬退火算法是基于物質(zhì)的物理退火過程與組合優(yōu)化之間的相似性，沿著溫度T從充分高的溫度開始逐步降低至0的路線，利用具有概率突變特性的Metropolis抽樣特性，在解的空間進(jìn)行隨即搜索。根據(jù)統(tǒng)計(jì)熱力學(xué)粒子系統(tǒng)中粒子所處的狀態(tài)位于各能量級(jí)的Boltzmann分布，當(dāng)溫度較高時(shí)，初始解具有完全隨意性，在同一溫度，搜索到最優(yōu)解的概率大于其它可行解的概率，而當(dāng)溫度下降至0時(shí)，以概率1搜索到最優(yōu)解。

故改進(jìn)的模擬退火算法思想為：將原來算法中溫度從最高溫度逐漸降至終止溫度，在每一溫度下都進(jìn)行一定次數(shù)的迭代計(jì)算，修改為在每次迭代計(jì)算中，溫度都從最高冷卻至終止溫度直至迭代到事先定義好的迭代次數(shù)為止。這樣一來，在每一次的迭代過程中都有一次溫度的下降過程，可以有效地避免算法后期陷入局部最優(yōu)的可能性。

在模擬退火算法中，一個(gè)關(guān)鍵的步驟就是鄰域函數(shù)的構(gòu)造。如在物流設(shè)施選址優(yōu)化算法的模型當(dāng)中，對(duì)允許用來修改解的狀態(tài)的領(lǐng)域函數(shù)可以一般采用互換、新建、移除三種操作。良好的領(lǐng)域構(gòu)造不僅要求能夠在全局范圍為進(jìn)行解搜索，還要求能夠盡快地搜索到最優(yōu)解。1998年WATTS等[3]提出的小世界網(wǎng)絡(luò)模型，是從規(guī)則網(wǎng)絡(luò)向隨機(jī)網(wǎng)絡(luò)過渡的中間網(wǎng)絡(luò)形態(tài)，已在社會(huì)關(guān)系學(xué)、互聯(lián)網(wǎng)、生物學(xué)等很多領(lǐng)域得到應(yīng)用。從小世界網(wǎng)絡(luò)的構(gòu)造過程可以看到，只需改變很少的幾個(gè)連接，就可以很明顯地改變網(wǎng)絡(luò)性能。簡(jiǎn)單的有，如果用有向圖模擬社會(huì)網(wǎng)絡(luò)，任何節(jié)點(diǎn)之間最多只要通過六條邊就可以連接。因此，如果借鑒小世界模型的思想進(jìn)行算法的鄰域構(gòu)造，就可以較快地在全局內(nèi)搜索到最優(yōu)解，明顯提高算法收斂速度。

4結(jié)論

本文在已有的物流節(jié)點(diǎn)布局規(guī)劃的研究基礎(chǔ)上，進(jìn)行微觀層面的節(jié)點(diǎn)內(nèi)部功能區(qū)的面積布局設(shè)計(jì)，在總的使用面積受限的情況下，根據(jù)多品類貨物流的流量大小，合理分配節(jié)點(diǎn)內(nèi)各個(gè)功能區(qū)的面積，使得物流節(jié)點(diǎn)的總處理費(fèi)用最小?？梢园l(fā)現(xiàn)，這樣有利于節(jié)點(diǎn)內(nèi)資源的有效配置，具有研究的現(xiàn)實(shí)意義。在算法上分析了當(dāng)前通用的模擬退火算法在解決這類問題上可能存在的不足，并提出了改進(jìn)的算法思想。但是我們也注意到，模型雖然針對(duì)多品類貨物流進(jìn)行了節(jié)點(diǎn)的布局分析，但沒有考慮各種貨物可能有互不相容的特性；另外，在面積的布局上還有很多細(xì)節(jié)如通道設(shè)計(jì)、功能區(qū)的形狀等沒有考慮在模型里面，這些都有待我們進(jìn)一步研究。

參考文獻(xiàn)：

[1] 喻小紅，夏安桃，常燦. 城市物流園區(qū)空間布局規(guī)劃研究[J]. 長(zhǎng)沙鐵道學(xué)院學(xué)報(bào), 2008(9):79-81.

[2] 楊茂盛，李霞. 鮑摩—瓦爾夫模型在物流配送中心選址中的應(yīng)用[J]. 鐵道運(yùn)輸與經(jīng)濟(jì), 2008(8):53-55.

[3] WATTS D J, STRONGATZ S H. Collective dynamics of “small-world” networks[J]. Nature, 1998,393(4):440-442.

[4] 孫焰. 現(xiàn)代物流管理技術(shù)—建模理論及算法設(shè)計(jì)[M]. 上海：同濟(jì)大學(xué)出版社，2004.

“注：本文中所涉及到的圖表、注解、公式等內(nèi)容請(qǐng)以PDF格式閱讀原文”。