云南財(cái)經(jīng)大學(xué)物流學(xué)院 昆明 650221

摘要：本文以城鎮(zhèn)化進(jìn)程中的物流基礎(chǔ)設(shè)施建設(shè)為基本視角，通過對(duì)一體化供應(yīng)鏈思想下的貨物中轉(zhuǎn)倉(cāng)儲(chǔ)業(yè)務(wù)進(jìn)行建模，并采用混合微粒群算法對(duì)該模型進(jìn)行了求解，得出符合新型城鎮(zhèn)化建設(shè)質(zhì)量要求的配送調(diào)度計(jì)劃。優(yōu)化結(jié)果對(duì)于物流業(yè)務(wù)的實(shí)際運(yùn)行具有重要的借鑒意義。

關(guān)鍵字：城鎮(zhèn)化建設(shè)質(zhì)量；裝箱問題；約束優(yōu)化；成本最小化；混合微粒群算法

1、引言

2013年12月4日召開的中共中央政治局會(huì)議中，城鎮(zhèn)化成為會(huì)議焦點(diǎn)中的焦點(diǎn)。城鎮(zhèn)化進(jìn)程的健康有序推進(jìn)，不僅關(guān)系到我國(guó)能否有效擴(kuò)大內(nèi)需，更關(guān)系著我國(guó)能否真正轉(zhuǎn)變經(jīng)濟(jì)增長(zhǎng)方式、實(shí)現(xiàn)現(xiàn)代化目標(biāo)。但是，目前在大力推進(jìn)城鎮(zhèn)化的同時(shí)，物流基礎(chǔ)設(shè)施的相關(guān)建設(shè)作為城鎮(zhèn)化實(shí)施的必要環(huán)節(jié)[1][2][3][4]，卻很難達(dá)到城鎮(zhèn)化迅猛發(fā)展的基本要求。因此，如何對(duì)物流基礎(chǔ)設(shè)施的結(jié)構(gòu)和規(guī)模進(jìn)行設(shè)定和規(guī)劃以促進(jìn)其效用發(fā)揮到最大水平，是在城鎮(zhèn)化迅速發(fā)展的政策前提下亟需解決的重要問題。

隨著近年來物流行業(yè)的發(fā)展，各類對(duì)于地區(qū)經(jīng)濟(jì)發(fā)展條件下的物流基礎(chǔ)設(shè)施建設(shè)研究層出不窮。Nicolas R等[5]比較研究了巴黎大區(qū)三大物流位置：包裹服務(wù)終端、配送中心和內(nèi)陸港口的空間邏輯，其物流場(chǎng)所的多樣性揭示了制定實(shí)施大規(guī)模物流規(guī)劃項(xiàng)目對(duì)巴黎經(jīng)濟(jì)的帶動(dòng)作用；Banister、Berechman[6]論述了發(fā)達(dá)國(guó)家物流基礎(chǔ)設(shè)施對(duì)經(jīng)濟(jì)增長(zhǎng)發(fā)揮作用的三個(gè)條件；James J等[7]指出交通運(yùn)輸政策干預(yù)對(duì)偏遠(yuǎn)農(nóng)村地區(qū)的經(jīng)濟(jì)發(fā)展更為重要，并闡述了其間巨大的經(jīng)濟(jì)利益和實(shí)證重要性；王之泰[8]提出物流基礎(chǔ)設(shè)施平臺(tái)決定了物流的速度、物流量、物流現(xiàn)代化水平和物流運(yùn)作方式等問題，強(qiáng)調(diào)我國(guó)發(fā)展現(xiàn)代物流應(yīng)該把基礎(chǔ)設(shè)施建設(shè)平臺(tái)的構(gòu)建放在優(yōu)先位置；董龍?jiān)芠9]基于區(qū)域可持續(xù)發(fā)展的交通物流基礎(chǔ)設(shè)施建設(shè)問題的內(nèi)涵進(jìn)行了深入分析，提出了交通物流基礎(chǔ)設(shè)施可持續(xù)發(fā)展的必要性。另外，Kai H等[10]認(rèn)為對(duì)中國(guó)中東部物流基礎(chǔ)設(shè)施的投資建設(shè)與物流增值效應(yīng)互為Granger 原因；董大朋[11]通過計(jì)量分析表明，交通基礎(chǔ)設(shè)施與經(jīng)濟(jì)發(fā)展之間具有正向的相互促進(jìn)作用，而且兩者之間表現(xiàn)出雙向格蘭杰因果關(guān)系；耿勇[12]基于系統(tǒng)綜合評(píng)價(jià)方法與多系統(tǒng)協(xié)調(diào)發(fā)展評(píng)價(jià)方法，構(gòu)建了物流基礎(chǔ)設(shè)施網(wǎng)絡(luò)規(guī)模與經(jīng)濟(jì)發(fā)展協(xié)調(diào)性分析模型。

綜上所述，目前國(guó)內(nèi)外對(duì)物流基礎(chǔ)設(shè)施的研究主要集中于以下幾點(diǎn)：

（1）絕大多數(shù)研究側(cè)重于物流基礎(chǔ)設(shè)施對(duì)地區(qū)經(jīng)濟(jì)發(fā)展的重要性研究，對(duì)物流基礎(chǔ)設(shè)施結(jié)構(gòu)和規(guī)模建設(shè)的量化研究相對(duì)于定性研究較少；

（2）目前的研究大部分著眼于地區(qū)經(jīng)濟(jì)發(fā)展，對(duì)其與物流基礎(chǔ)設(shè)施建設(shè)的相關(guān)性研究已較為成熟，而對(duì)新型城鎮(zhèn)化建設(shè)政策形態(tài)下的物流基礎(chǔ)設(shè)施建設(shè)的研究仍需要細(xì)化。

為了解決上述研究問題，本文著眼于新型城鎮(zhèn)化進(jìn)程中的物流基礎(chǔ)設(shè)施建設(shè)，以決定其規(guī)模與結(jié)構(gòu)的物流中轉(zhuǎn)業(yè)務(wù)為切入點(diǎn)，采用定量研究的方法解決城鎮(zhèn)化進(jìn)程中物流中轉(zhuǎn)的綜合調(diào)度問題，為提升城鎮(zhèn)化質(zhì)量過程中的物流基礎(chǔ)設(shè)施建設(shè)提供理論借鑒。

2、問題描述

隨著城鎮(zhèn)化建設(shè)進(jìn)程的加快，物流中轉(zhuǎn)業(yè)務(wù)發(fā)展迅速?，F(xiàn)有基礎(chǔ)設(shè)施能否有效利用和持續(xù)使用，成為影響城鎮(zhèn)化建設(shè)質(zhì)量的重要因素。因此，如何在成本最小化的前提下，實(shí)現(xiàn)物流相關(guān)資源的有效配置，成為綜合調(diào)度物流中轉(zhuǎn)業(yè)務(wù)的關(guān)鍵所在。本文主要針對(duì)城鎮(zhèn)化建設(shè)下的物流中轉(zhuǎn)業(yè)務(wù)進(jìn)行建模，從約束優(yōu)化和裝箱問題著手，研究貨物中轉(zhuǎn)的配送調(diào)度問題。

設(shè)某第三方物流公司總部有一個(gè)倉(cāng)庫(kù)，客戶公司將貨物批量運(yùn)輸至該倉(cāng)庫(kù)，并要求盡快將貨物運(yùn)達(dá)業(yè)務(wù)范圍內(nèi)的各個(gè)城鎮(zhèn)，每個(gè)城鎮(zhèn)均為一個(gè)物流節(jié)點(diǎn)。其間物流成本主要由倉(cāng)儲(chǔ)成本和配送成本組成。因此，為了使成本最小化以獲取最大利潤(rùn)，物流公司需要綜合調(diào)度貨物的出入庫(kù)、裝卸、搬運(yùn)和配送行車計(jì)劃，依照客戶需求，將貨物運(yùn)送至目標(biāo)城鎮(zhèn)，進(jìn)而通知目標(biāo)客戶取貨。

3、條件假設(shè)

為了使優(yōu)化結(jié)果更具說服力，本文需要做如下簡(jiǎn)單假設(shè)：

（1）物流公司所有配送車輛核載量相同；

（2）配送車輛能在一天之內(nèi)往返于總部與城鎮(zhèn)節(jié)點(diǎn)之間；

（3）倉(cāng)儲(chǔ)和裝卸搬運(yùn)只考慮貨物的體積；

（4）同一客戶發(fā)送的同一批次貨物有且只有一個(gè)已知為常數(shù)的體積；

（5）為提升資源利用效率，配送車輛滿載率達(dá)70%以上才能發(fā)車，否則延遲為第二天發(fā)車，同一客戶的貨物可能分多天發(fā)貨；

（6）所有線路的單位里程成本相同；

（7）每日工作結(jié)束時(shí)，總部剩余貨物不得超過倉(cāng)儲(chǔ)容量；

（8）貨物發(fā)到各城鎮(zhèn)節(jié)點(diǎn)后，客戶能于當(dāng)日取走全部貨物；

（9）客戶需提前三日告知發(fā)貨計(jì)劃，并于第三天準(zhǔn)時(shí)將貨物運(yùn)達(dá)物流公司總部；

（10）同一客戶三日內(nèi)多次發(fā)貨視作多個(gè)客戶；

4、系統(tǒng)建模

設(shè) 送貨信息明確，公司下屬城鎮(zhèn)節(jié)點(diǎn)為 ，其倉(cāng)儲(chǔ)容量相同且為 ；公司總部倉(cāng)儲(chǔ)容量為 ；當(dāng)前日期為 ；公司總部到各城鎮(zhèn)節(jié)點(diǎn)的距離為 ；配送車輛核載量為 ；配送車輛數(shù)量為 ；單位里程成本為 ；單位體積貨物的倉(cāng)儲(chǔ)成本為 ；第 個(gè)客戶運(yùn)達(dá)總部的貨物數(shù)量為 ，體積為 ，目標(biāo)地點(diǎn)為 ；入庫(kù)時(shí)間為 ，實(shí)際入庫(kù)數(shù)量為 ；設(shè)決策變量為每種貨物每天的出貨量 ，由于初始庫(kù)存為0，進(jìn)貨量固定，故最小化保管成本的方法即盡可能將貨物運(yùn)達(dá)目標(biāo)城鎮(zhèn)以減少庫(kù)存成本，

其中，目標(biāo)函數(shù)（1）表示費(fèi)用最小化；式（2）保證了某客戶的全部貨物可在T+1日內(nèi)全部送達(dá)；式（3）是每天的實(shí)際入庫(kù)量表達(dá)式；式（4）保證了貨物的出庫(kù)量不多于入庫(kù)量；式（5）表示不同于標(biāo)準(zhǔn)BPP（裝箱問題）中的貨物裝載，要求滿載率高于70%時(shí)發(fā)車；式（6）、式（7）保證了運(yùn)達(dá)各城鎮(zhèn)節(jié)點(diǎn)的貨物數(shù)量不高于該點(diǎn)的倉(cāng)儲(chǔ)容量；式（8）保證了剩余貨物數(shù)量不高于總部倉(cāng)儲(chǔ)容量。綜上所述，本模型為一定約束條件下的整數(shù)優(yōu)化問題。

5、算例求解

本文采用混合微粒群速算法中的貪心算法對(duì)具體算例進(jìn)行求解，原理為將貨物盡可能裝滿車輛，隨后不斷增加車輛數(shù)，直至貨物全部裝完。

（1）計(jì)算貨物總體積，若貨物裝載率超過一輛車的70%，則n=1；否則，n=0；若貨物量大于車輛核載量，則轉(zhuǎn)（2）；

（2）設(shè)當(dāng)天運(yùn)達(dá)總部的貨物單位體積價(jià)值為1，前一天運(yùn)達(dá)的貨物單位體積為10，按（1）所述將部分貨物裝入同一輛車，并要求裝載的貨物總價(jià)值最大，n= n +1；如此保證了前一天的貨物可優(yōu)先裝車。

（3）若剩余貨物數(shù)量 ，則n= n +1，否則n= n，結(jié)束；否則轉(zhuǎn)（2）。

通過算例可以清晰地得到如下幾個(gè)方面：

（1）使用該調(diào)度計(jì)劃，車輛的裝載效率最高，實(shí)現(xiàn)了資源的最大化利用，有效減少了資源浪費(fèi)現(xiàn)象；

（2）根據(jù)貨物的實(shí)際體積和配送車輛的裝載容量，算法求解出了有效的發(fā)車數(shù)量和配送總成本，為配送的調(diào)度安排提供了理論借鑒；

（3）調(diào)度計(jì)劃隨客戶數(shù)量、貨物種類和配送時(shí)間等因素所影響，若采用人工編制的方法會(huì)耗費(fèi)大量的人力成本，且效果不一定能盡如人意，但采用優(yōu)化算法則能在較短的時(shí)間內(nèi)得到滿意解。實(shí)驗(yàn)結(jié)果顯示混合微粒群算法能較好地解決此類問題。

參考文獻(xiàn)：

[1]陳彥光，周一星.基于RS數(shù)據(jù)的城市系統(tǒng)異速生長(zhǎng)分析和城鎮(zhèn)化水平預(yù)測(cè)模型：基本理論與應(yīng)用方法[J].北京大學(xué)學(xué)報(bào)（自然科學(xué)版）.2001，37（6）：819-826

[2]陳明，王凱.我國(guó)城鎮(zhèn)化速度和趨勢(shì)分析—基于面版數(shù)據(jù)的跨國(guó)比較研究[J].城市規(guī)劃.2013，37（5）：16-21

[3]高春亮、魏后凱.中國(guó)城鎮(zhèn)化趨勢(shì)預(yù)測(cè)研究[J].當(dāng)代經(jīng)濟(jì)科學(xué).2013，35（4）：85-90

[4]趙玉紅，陳玉梅.我國(guó)城鎮(zhèn)化發(fā)展趨勢(shì)及面臨的新問題[J].經(jīng)濟(jì)縱橫.2013，（1）：54-56

[5]Nicolas Raimbault，Dina Andriankaja，Elsa Paffoni.Understanding the Diversity of Logistics Facilities in the Paris Region[J].Procedia - Social and Behavioral Sciences.Volume 39，2012，Pages 543–555

[6]David Banister.Transport and economic development：reviewing the evidence[J].Transport Reviews，2012：No.1：Vol.32，page：1-2

[7]James J.Laird，Peter J.Mackie.Wider economic benefits of transport schemes in remote rural areas.Research in Transportation Economics[J].Volume 47，November 2014，Pages 92–102

[8]王之泰.物流平臺(tái)研究：發(fā)展專用物流平臺(tái)[J].中國(guó)流通經(jīng)濟(jì).2010，24（11）.

[9]董龍?jiān)?，史峰，秦進(jìn)，劉霆.區(qū)域交通物流基礎(chǔ)設(shè)施可持續(xù)發(fā)展水平的多層次灰色綜合評(píng)價(jià) [J].鐵道科學(xué)與工程學(xué)報(bào).2009，6（2）：64-68

[10]Kai Hu，Xiao-qing Gan，Kuo Gao.Co-integration Model of Logistics Infrastructure Investment and Regional Economic Growth in Central China[J].Physics Procedia.Volume 33，2012，Pages 1036–1041