高琪琪 任建偉

摘要：全文經(jīng)過對現(xiàn)有托盤共用模型加以研究，結(jié)合實(shí)際，提出分層調(diào)度的概念，將托盤共用系統(tǒng)全局調(diào)度分為整體調(diào)度與區(qū)域調(diào)度。其中，整體調(diào)度為總調(diào)度中心對區(qū)域間托盤流動進(jìn)行的調(diào)度規(guī)劃，區(qū)域調(diào)度為區(qū)域調(diào)度站對各服務(wù)站進(jìn)行調(diào)度規(guī)劃。并著眼于區(qū)域調(diào)度，根據(jù)實(shí)際情況確立目標(biāo)函數(shù)與約束條件，構(gòu)建區(qū)域托盤調(diào)度模型，促進(jìn)區(qū)域托盤調(diào)度向著科學(xué)合理的方向進(jìn)行。同時佐以算例，對理論的具體可行性加以檢驗(yàn)。

關(guān)鍵詞：區(qū)域調(diào)度；托盤；區(qū)域托盤調(diào)度模型；粒子群算法

1引言

當(dāng)前，我國仍處在托盤應(yīng)用的發(fā)展階段，各類有關(guān)托盤的嘗試層出不窮，關(guān)于共用托盤的研究也愈加科學(xué)，全國各地都對托盤標(biāo)準(zhǔn)化、模型構(gòu)建、托盤相關(guān)教育等進(jìn)行了不同程度研究。

關(guān)于托盤標(biāo)準(zhǔn)化、模型構(gòu)建、托盤相關(guān)教育等方面的研究日趨完善，各省市也加強(qiáng)了本地托盤共用發(fā)展研究。

2006年，鄭成武提出促進(jìn)天津?yàn)I海新區(qū)托盤標(biāo)準(zhǔn)化的幾點(diǎn)建議[1]。

2008年李太平、李俊龍、陳月紅提出江蘇省率先發(fā)展托盤租賃業(yè)的幾點(diǎn)建議[2]。

2009年至今，章雪巖、張錦、馬力、任建偉等優(yōu)秀學(xué)者結(jié)合我國實(shí)際情況率先提出了托盤共用系統(tǒng)的概念模型[3]，改進(jìn)了托盤回收模型[4]，研究了托盤回收隨機(jī)規(guī)劃模型[5]，詳細(xì)描述了托盤共用系統(tǒng)如何通過配與回收兩階段調(diào)度托盤并給出了相應(yīng)的模型與算法[6]，并一步步優(yōu)化了托盤共用系統(tǒng)。

2011年，楊喜成根據(jù)德國托盤培訓(xùn)的所見所聞發(fā)表了對我國托盤方面培訓(xùn)的幾點(diǎn)感想與建議[7]。

2016年，何彥東、林云、王旭、周福禮將托盤共用系統(tǒng)網(wǎng)絡(luò)細(xì)分為托盤制造/維修—調(diào)度/再調(diào)度—回收三個過程，提出了不確定環(huán)境下托盤調(diào)度多目標(biāo)優(yōu)化模型[8]。

在各類愈加科學(xué)的理論體系中，大多都是全局統(tǒng)一規(guī)劃調(diào)度。但隨著現(xiàn)代化物流的推進(jìn)與托盤業(yè)的進(jìn)一步發(fā)展，在中國遼闊的疆域內(nèi)最終將形成一個龐大的調(diào)度體系，在這個調(diào)度體系內(nèi)，全局統(tǒng)一規(guī)劃有利于整體平衡，但也不利于適應(yīng)地方特色，同時易產(chǎn)生規(guī)劃不到的細(xì)節(jié)死角。

本文提出了區(qū)域托盤調(diào)度這一概念，并著眼于區(qū)域規(guī)劃，提出了區(qū)域托盤調(diào)度模型研究。在整體中劃分區(qū)域，在區(qū)域內(nèi)設(shè)立區(qū)域調(diào)度站。簡單來說就是將全局調(diào)度分為兩個層面。在第一個層面內(nèi)由中心掌控全局，對不同區(qū)域間托盤進(jìn)行調(diào)度，在第二個層面以區(qū)域調(diào)度站為調(diào)度中心研究區(qū)域調(diào)度優(yōu)化。

2研究對象

2.1 租賃系統(tǒng)

無論以哪種系統(tǒng)或借鑒哪種系統(tǒng)，整個系統(tǒng)中托盤實(shí)際運(yùn)行的部分只有調(diào)度部分。本文將調(diào)度分為整體調(diào)度與區(qū)域調(diào)度。原因有三，一是我國疆域遼闊，在一個較為完善的托盤共用系統(tǒng)中不分級直接調(diào)度的信息采集量，需控因素量是巨大的，也容易因地域特征難以細(xì)化造成不必要的損失與浪費(fèi)；二是我國商品種類豐富，且由于歷史及地理等地區(qū)差異明顯，物流是一種衍生需求，自然會因地區(qū)商品屬性而對托盤產(chǎn)生周期性不同的需求。因此在整體調(diào)度下采用區(qū)域調(diào)度的形式，結(jié)合地區(qū)情況進(jìn)行調(diào)度，毫無疑問更加適合我國國情。三是這種形式，在龐大而全面的托盤共用體系未建成前同樣具有應(yīng)用意義。在這個時期，由于各區(qū)域發(fā)展不均衡甚至部分區(qū)域并沒有相應(yīng)的托盤共用體系，距離較遠(yuǎn)的各區(qū)域間調(diào)度被弱化，以區(qū)域內(nèi)調(diào)度為主。方便集中力量，分區(qū)發(fā)展，逐步連接成為一個龐大的托盤共用整體。

2.2區(qū)域調(diào)度站

區(qū)域調(diào)度站是針對本地域服務(wù)站各項(xiàng)工作進(jìn)行規(guī)劃調(diào)度的組織。它的設(shè)立有利于對本地特性的具體細(xì)化研究，有利于結(jié)合本地實(shí)際情況進(jìn)行區(qū)域內(nèi)部科學(xué)調(diào)度，同時，也有利于區(qū)域外部不同區(qū)域間根據(jù)各自周期性進(jìn)行托盤量的分區(qū)調(diào)整。

它的具體職能大體分為三方面：一是對本區(qū)域商品物流特性（包括物流周期性、商品運(yùn)輸特殊需求等）與本區(qū)域道路結(jié)構(gòu)進(jìn)行細(xì)化具體研究；二是根據(jù)上述研究對本區(qū)域內(nèi)部托盤進(jìn)行科學(xué)合理調(diào)度；三是參與整體調(diào)度，實(shí)現(xiàn)整體內(nèi)不同區(qū)域間的托盤科學(xué)調(diào)度。

2.3區(qū)域托盤調(diào)度系統(tǒng)

區(qū)域托盤調(diào)度系統(tǒng)是在協(xié)議簽訂后的單純調(diào)度系統(tǒng)，以開放式托盤租賃系統(tǒng)為例[9]，區(qū)域托盤調(diào)度系統(tǒng)存在于達(dá)成協(xié)議并由總調(diào)度中心在區(qū)域間進(jìn)行調(diào)度后，由送收盤到入庫的過程。其詳細(xì)流程大致為集單分單、接收區(qū)域訂單、區(qū)域托盤調(diào)度規(guī)劃、托盤配送、托盤接收、托盤使用、還盤申請、就近還盤、定損驗(yàn)收、最終入庫。

2.4本章小結(jié)

本章針對研究對象，由廣到窄，由深到細(xì)的進(jìn)行了闡述。對租賃系統(tǒng)、區(qū)域托盤調(diào)度站、區(qū)域托盤調(diào)度系統(tǒng)進(jìn)行了具體介紹。同時通過對實(shí)際情況的研究分析提出了區(qū)域調(diào)度的概念并闡述了區(qū)域調(diào)度在不破壞統(tǒng)一調(diào)度的情況下極大滿足區(qū)域自身特征的優(yōu)勢。

3模型構(gòu)建

3.1 基本假設(shè)

按實(shí)際情況模型構(gòu)建的基本假定如下：○1區(qū)域托盤調(diào)度均采用標(biāo)準(zhǔn)盤。○2承租商當(dāng)期托盤保有量、各服務(wù)站需回收的托盤量、服務(wù)站的庫存能力等均確定。○3承租商單期所需運(yùn)輸托盤總數(shù)目必須在起租數(shù)量之上?！?承租商承擔(dān)使用過程中托盤的損壞費(fèi)用，該部分費(fèi)用在押金的基礎(chǔ)上多退少補(bǔ)，即押金與損壞費(fèi)用均不計(jì)入各服務(wù)站運(yùn)營成本?！?承租商在歸還托盤時依據(jù)就近原則，提前遞交申請由服務(wù)站回收?！?也就是說，托盤回收時，托盤的運(yùn)向哪個服務(wù)站無需區(qū)域調(diào)度站進(jìn)行調(diào)度?！?單位裝卸成本、單位制造（外購）成本、單位庫存成本均確定?！?本期運(yùn)入服務(wù)站的托盤可直接進(jìn)行調(diào)度分配。

3.2標(biāo)量

i （ i = 1， 2， … ， I） ， j （ j =0， 1， 2， … ， J） 分別表示服務(wù)站與承租商。

t（ t =〖 t〗_1， t_2， … ， t_n ） 表示運(yùn)營周期，模型中其時間設(shè)置如下。

3.3決策變量

K_i^t表示t期服務(wù)站i的期末庫存托盤量。

N_j^t表示t期承租商j的托盤保有量。

X_ij^（tt^'' ） 表示服務(wù)站i于t期出發(fā)，于t^''期到達(dá)承租商j的托盤量。

G_i^t表示由整體共用系統(tǒng)內(nèi)區(qū)域共用系統(tǒng)外服務(wù)站調(diào)入服務(wù)站i的托盤量，也就是說，這一部分的托盤量無需制造（外購）費(fèi)用。

H_i^t表示t期到達(dá)服務(wù)站i并投入使用的制造（外購）托盤量。

3.4參數(shù)

C_ij^ ，C_ji^ 分別表示將托盤從服務(wù)站i運(yùn)到承租商j，從承租商j運(yùn)到服務(wù)站i的單位運(yùn)輸成本。

X_ji^（t^' t）表示承租商于t^'期出發(fā)，于t期到達(dá)服務(wù)站i的托盤量。

C_ki^ 表示托盤存儲在服務(wù)站i的單位庫存成本。

C_ij^'，C_ji^'分別表示將托盤從服務(wù)站i運(yùn)到承租商j，從承租商j運(yùn)到服務(wù)站i的單位裝卸成本。

MA_ij^ ，MA_ji^ 分別表示將托盤從服務(wù)站i運(yùn)到承租商j，從承租商j運(yùn)到服務(wù)站i的運(yùn)輸線路運(yùn)輸能力。

L_i^ 表示服務(wù)站i的裝卸能力。

C_hi表示服務(wù)站i的制造（外購）托盤單位成本。

X_0表示單期托盤起租量。

公式（2）到公式（9）分別依據(jù)實(shí)際，對供給、保有、庫存、起租、運(yùn)輸能力[10]、裝卸能力與取值進(jìn)行了約束。

3.6本章小結(jié)

本章通過對標(biāo)量、決策變量、參數(shù)的設(shè)定，目標(biāo)函數(shù)的定義，針對實(shí)際情況設(shè)立各項(xiàng)約束構(gòu)建了科學(xué)合理的單期區(qū)域托盤調(diào)度模型。

4算例

4.1算例設(shè)置

設(shè)區(qū)域調(diào)度站的調(diào)度系統(tǒng)中有2個服務(wù)站（i=a，b）和2個承租商（j=c，d），單期決策，單次托盤起租量為5。參數(shù)設(shè)置如表2、表3所示，假定時間并不影響運(yùn)輸與庫存能力。

采用2001年，Clerc的帶壓縮因子的PSO即CPSO[11]進(jìn)行計(jì)算，利用C語言編程得到最優(yōu)解為1101，最優(yōu)化調(diào)度為由a向c運(yùn)送38個托盤，a到d運(yùn)送35個托盤，b到c運(yùn)送17個托盤，b到d運(yùn)送16個托盤。

4.2本章小結(jié)

本章根據(jù)前文所構(gòu)建的模型，擬建算例，并利用帶壓縮因子的PSO即GPSO對算例加以運(yùn)算，得到最優(yōu)位置，確定了模型的可行性。

5結(jié)論

各國托盤共用系統(tǒng)的成功都在結(jié)合自身特性的情況下經(jīng)過了漫長而艱苦的歷程。我國的托盤共用系統(tǒng)建設(shè)剛起步，各方面水平均無法與“先進(jìn)”二字相提并論，但正因如此，我國的托盤共用系統(tǒng)建設(shè)才有更豐富的可能性。而對現(xiàn)實(shí)提出發(fā)展的可能性是相當(dāng)多論文的目標(biāo)，本文亦如是。

簡而言之，本文主要結(jié)論有二：

一是對現(xiàn)有托盤共用模型加以研究，結(jié)合實(shí)際，提出區(qū)域調(diào)度的概念，將托盤共用系統(tǒng)全局調(diào)度分為整體調(diào)度與區(qū)域調(diào)度。其中，整體調(diào)度為總調(diào)度中心對區(qū)域間托盤流動進(jìn)行的調(diào)度規(guī)劃，區(qū)域調(diào)度為區(qū)域調(diào)度站對各服務(wù)站進(jìn)行調(diào)度規(guī)劃。這樣既保證了托盤的統(tǒng)一調(diào)度與規(guī)劃，同時滿足了不同區(qū)域的不同特性，有利于因地制宜時刻保障托盤共用系統(tǒng)的活力與有機(jī)性。

二是著眼于區(qū)域調(diào)度，根據(jù)實(shí)際情況確立目標(biāo)函數(shù)與約束條件，構(gòu)建區(qū)域托盤調(diào)度模型，促進(jìn)區(qū)域托盤調(diào)度向著科學(xué)合理的方向進(jìn)行，并佐以算例，利用粒子群算法，對其具體可行性加以驗(yàn)證。

托盤共用系統(tǒng)是一個龐大的體系，在這個體系下有著這個種各樣細(xì)小的分支。本文對其中一個極小的分支進(jìn)行研究，但仍舊有著可繼續(xù)發(fā)展的余地。包括在分層調(diào)度概念下的整體調(diào)度、不確定條件下的區(qū)域調(diào)度、分期調(diào)度等均有待于更進(jìn)一步的研究。

參考文獻(xiàn)

[1]鄭成武.天津?yàn)I海新區(qū)托盤標(biāo)準(zhǔn)化研究[J].中國市場，2008（23）：96-97.

[2]李太平，李俊龍，陳月紅.江蘇省率先發(fā)展物流租賃服務(wù)業(yè)的戰(zhàn)略思考[J].物流科技，2006（12）：109-111.

[3]章雪巖，任建偉. 托盤共用系統(tǒng)概念模型研究[J]. 中國市場，2009（45）：24-26.

[4]任建偉，章雪巖. 基于改進(jìn)托盤共用系統(tǒng)的托盤回收模型[J]. 西南交通大學(xué)學(xué)報，2010（3）：482-485.

[5]任建偉，章雪巖. 托盤共用系統(tǒng)托盤回收隨機(jī)規(guī)劃模型研究[J]. 控制與決策，2010（8）：1211-1214.

[6]任建偉，章雪巖. 托盤共用系統(tǒng)調(diào)度兩階段隨機(jī)機(jī)會約束規(guī)劃模型研究[J]. 控制與決策，2011（9）：1353-1357.

[7]楊喜成.走進(jìn)德國物流專業(yè)職業(yè)教育“課堂”[J].中國市場，2011（49）：218-219.

[8]何彥東，林云，王旭，周福禮. 不確定環(huán)境下托盤調(diào)度多目標(biāo)優(yōu)化模型[J]. 系統(tǒng)工程，2016（11）：119-124.

[9]高君梅. 開放式租賃的托盤共用系統(tǒng)研究[D].成都：西南交通大學(xué)，2015.

[10]任建偉. 托盤共用系統(tǒng)調(diào)度優(yōu)化研究[D]. 成都：西南交通大學(xué)，2012.

[11]秦全德. 粒子群算法研究及應(yīng)用[D].廣州：華南理工大學(xué)，2011.

[作者簡介]：高琪琪（1995-），女，漢族，河北獻(xiàn)縣人，就讀于內(nèi)蒙古大學(xué)交通學(xué)院；通訊作者：任建偉（1982—），男，漢族，山西壽陽人，供職于內(nèi)蒙古大學(xué)交通學(xué)院，副教授，博士，研究方向：托盤共用。