嚴(yán)武元

(廣東技術(shù)師范學(xué)院管理學(xué)院 廣州 510665)

0 引 言

配送中心是現(xiàn)代物流鏈中的關(guān)鍵樞紐,其作業(yè)系統(tǒng)復(fù)雜[1].為避免在配送中心作業(yè)中浪費(fèi)人力、物力和時(shí)間,系統(tǒng)仿真方法是有效的手段.系統(tǒng)仿真能讓人們直接觀察系統(tǒng)模型動(dòng)態(tài)運(yùn)行的效果,并可多次修改參數(shù),形成不同的資源配置方案,通過(guò)對(duì)不同方案的仿真結(jié)果的評(píng)價(jià),可實(shí)現(xiàn)系統(tǒng)優(yōu)化.本文針對(duì)某配送中心,研究了基于Auto-Mod平臺(tái)的配送中心仿真建模技術(shù)并在其AGV配置方案的優(yōu)選方面進(jìn)行了應(yīng)用.

1 配送中心仿真建?；緝?nèi)容

配送中心作業(yè)系統(tǒng)屬于典型的隨機(jī)型離散事件系統(tǒng).離散事件系統(tǒng)仿真的一般步驟包括系統(tǒng)建模、確定仿真算法、建立仿真模型、設(shè)計(jì)仿真程序、運(yùn)行仿真程序、輸出仿真結(jié)果并進(jìn)行分析[2].

2 基于AUTOMOD的配送中心仿真模型的建立

本研究采用美國(guó)Brooks automation公司研究開(kāi)發(fā)的AUTOMOD作為仿真平臺(tái).AUTOMOD目前是市面上比較成熟的3維物流仿真軟件.主要包括 AutoMod,Autostat和 Autoview三大模塊[3].

2.1 仿真原型及目標(biāo)

仿真針對(duì)某大型配送中心,該中心擁有A,B 2個(gè)大庫(kù),A庫(kù)面積為1 200 m2,有24個(gè)通道,每個(gè)通道有2列5層貨架;B庫(kù)面積為800 m2,有16個(gè)通道,每個(gè)通道也是2列5層貨架.A,B庫(kù)每層貨架高1.5 m,寬1 m,巷道間距約4 m.該配送中心共有叉車12臺(tái),其中高叉5臺(tái),普叉7臺(tái).該配送中心倉(cāng)庫(kù)采用的是傳統(tǒng)式通道倉(cāng)儲(chǔ)模式.

本次仿真的目標(biāo)是:通過(guò)模擬現(xiàn)有配送中心的運(yùn)營(yíng),找出AGV的最佳配置方案.

2.2 AS/RS仿真建模

自動(dòng)化立體倉(cāng)庫(kù)又稱為自動(dòng)存儲(chǔ)/自動(dòng)檢索系統(tǒng)(automated storage/retrieval system,AS/RS),是用高層貨架儲(chǔ)存貨物,以巷道堆垛起重機(jī)存取貨物,并通過(guò)周圍的裝卸搬運(yùn)設(shè)備,自動(dòng)進(jìn)行出入庫(kù)存取作業(yè)的倉(cāng)庫(kù)[4].本研究按作業(yè)性質(zhì)的不同,配送中心從總體上可以分成幾大功能區(qū)域:接貨區(qū)、理貨區(qū)、儲(chǔ)存分揀區(qū)、自動(dòng)分類區(qū)、包裝區(qū)以及發(fā)貨區(qū)等.其中儲(chǔ)存分揀區(qū)也可稱作配送流中心的主生產(chǎn)區(qū),其余為輔助生產(chǎn)區(qū)[5-6].具體如圖1所示.

圖1 AS/RS系統(tǒng)的系統(tǒng)仿真模型立體圖

2.3 AGV運(yùn)輸系統(tǒng)的仿真建模

AGV實(shí)體模型可通過(guò)模型庫(kù)調(diào)用,AGV運(yùn)輸系統(tǒng)模型主要建立2類模型:線路模型、調(diào)度模型[7].

2.3.1 線路模型 通過(guò)設(shè)定路線的通行建立線路模型.

1)各類線路的仿真實(shí)現(xiàn) 采用單向路線方法,在裝卸作業(yè)站點(diǎn)附近才用雙向路線方法.AGV在規(guī)定的路線上只能按規(guī)定的方向行走.

2)線路共享問(wèn)題 每段線路只能同時(shí)容納一輛AGV,AGV的工作在上位系統(tǒng)監(jiān)控下進(jìn)行,AGV要隨時(shí)向系統(tǒng)匯報(bào)自己的工作狀態(tài),以確定下一步將要行走的路線.

3)局部限速 在路線轉(zhuǎn)彎處,要設(shè)定線路上AGV的限速值和減速控制點(diǎn)來(lái)實(shí)現(xiàn).

人大預(yù)算審查監(jiān)督實(shí)現(xiàn)由程序性向?qū)嵸|(zhì)性轉(zhuǎn)變。在推進(jìn)預(yù)算審查監(jiān)督改革前，市人大及其常委會(huì)對(duì)市級(jí)預(yù)算和部門預(yù)算的審查監(jiān)督大多是程序性的，審查意見(jiàn)往往只涉及面上的、籠統(tǒng)的，難以落實(shí)到位。隨著改革的推進(jìn)，部門預(yù)算審查監(jiān)督工作不斷深化細(xì)化，人大代表和社會(huì)公眾的意見(jiàn)建議在預(yù)算編制、執(zhí)行中得到了較好落實(shí)，預(yù)算編制與工作謀劃的科學(xué)化民主化程度有了較大提高，人大預(yù)算決算審查監(jiān)督工作逐步實(shí)現(xiàn)了由程序性向?qū)嵸|(zhì)性轉(zhuǎn)變。

4)路口交通管制 在線路的交匯點(diǎn),通過(guò)設(shè)置“紅綠燈”對(duì)象來(lái)控制車輛遵循“先到先行”的原則.

2.3.2 AGV調(diào)度模型 通過(guò)AUTOMOD提供的接口,用戶編程來(lái)建立調(diào)度模型.

l)調(diào)度機(jī)制:調(diào)度機(jī)制根據(jù)任務(wù)指令的產(chǎn)生發(fā)送、接收管理和執(zhí)行的主體不同設(shè)為集中調(diào)度、請(qǐng)求服務(wù)和自主處理3種.

2)AGV的任務(wù)管理及車輛調(diào)度 當(dāng)需執(zhí)行的命令過(guò)多沒(méi)有空閑的AGV時(shí),上位控制器應(yīng)將這些命令暫時(shí)儲(chǔ)存起來(lái),然后按一定順序逐步完成,等級(jí)高的命令將會(huì)優(yōu)先執(zhí)行.上位控制器根據(jù)所需要執(zhí)行的任務(wù)和當(dāng)前AGV所處的位置優(yōu)化車輛分配和調(diào)度[8].

3)AGV的交通管理 每臺(tái)AGV的工作均在上位系統(tǒng)監(jiān)視下進(jìn)行,AGV隨時(shí)向系統(tǒng)匯報(bào)自己的工作狀態(tài),等待系統(tǒng)給出下一步將要行走的線路指令[9].若該線路己被占用,則AGV不能通行,必須等到系統(tǒng)許可后才可通行.

2.4 自動(dòng)分揀系統(tǒng)仿真建模

根據(jù)該配送中心的情況,為了保證分揀的正確性,同時(shí)減少分揀時(shí)對(duì)搬運(yùn)貨物的損害,在此采用基于 ASS(automated sorting system)的PAS(piece assorting system)滑塊式自動(dòng)分揀系統(tǒng)[10],并對(duì)該系統(tǒng)進(jìn)行改進(jìn),在其前端引入自動(dòng)拆零包裝設(shè)備,使之同時(shí)實(shí)現(xiàn)拆零包裝和分揀功能.

與此同時(shí),為提高備貨效率,減少出錯(cuò)率,縮短貨物在庫(kù)內(nèi)轉(zhuǎn)運(yùn)時(shí)間,在PAS分揀系統(tǒng)后端設(shè)置揀貨系統(tǒng)(digital picking system,DPS),由叉車負(fù)責(zé)貨物從PAS分揀口到DPS貨架的運(yùn)輸.

3 模型的檢驗(yàn)

系統(tǒng)仿真成功的關(guān)鍵在于輸入數(shù)據(jù)的模型的準(zhǔn)確性,訂單是配送中心的仿真輸入數(shù)據(jù).在建模型之前,根據(jù)收集到的實(shí)際系統(tǒng)的數(shù)據(jù),經(jīng)過(guò)分析這些數(shù)據(jù),初步確定訂單的輸入分布為指數(shù)分布.為驗(yàn)證該分布模型,根據(jù)前述的建模方法,建立該配送中心配送系統(tǒng)的仿真模型,如圖2所示.

圖2 某配送中心系統(tǒng)仿真模型運(yùn)行圖

運(yùn)行該模型一定時(shí)間并統(tǒng)計(jì)其輸入數(shù)據(jù),得到訂單到達(dá)時(shí)間間隔的數(shù)值與出現(xiàn)次數(shù)統(tǒng)計(jì)表.進(jìn)一步處理,得到仿真中訂單到達(dá)間隔時(shí)間的概率密度函數(shù)為

將樣本直方圖與 f(x)=2.506e-2.056x擬合在一起如圖3所示,由圖可以看出所估計(jì)的指數(shù)分布與觀測(cè)樣本比較吻合,可以利用該指數(shù)分布函數(shù)進(jìn)行仿真.

圖3 輸入數(shù)據(jù)檢驗(yàn)結(jié)果

4 AGV配置方案仿真及結(jié)果分析

4.1 仿真運(yùn)行參數(shù)

本次仿真,重點(diǎn)研究討論該配送中心的兩個(gè)核心子系統(tǒng):AS/RS系統(tǒng)和AGV搬運(yùn)系統(tǒng).AS/RS系統(tǒng)配置如表1所列.

表1 AS/RS系統(tǒng)配置

設(shè)定仿真時(shí)間為16 h(57 600 s),考慮到系統(tǒng)開(kāi)始運(yùn)行時(shí)段,仿真系統(tǒng)初始化運(yùn)行2 h(7 200 s),也就是仿真系統(tǒng)共運(yùn)行18 h,2 h后開(kāi)始統(tǒng)計(jì)各項(xiàng)數(shù)據(jù).對(duì)不同設(shè)備配置的方案,每個(gè)方案運(yùn)行5次,統(tǒng)計(jì)數(shù)據(jù)取平均值.

4.2 仿真結(jié)果分析

AS/RS的仿真結(jié)果如表 2所列.3種不同AGV配置方案的仿真結(jié)果如表3～5所列.其中統(tǒng)計(jì)項(xiàng)目含義如下:A,執(zhí)行任務(wù)次數(shù);B,空閑率(%);C,充電時(shí)間(%);D,空行時(shí)間(%);E,負(fù)載行走時(shí)間(%);F,裝載時(shí)間(%);G,卸載時(shí)間(%);H,總負(fù)荷率(%).

由表 2可知,堆垛機(jī)的平均利用率為71.84%,穿梭車的利用率為69.18%,符合實(shí)際需要,同時(shí)留有一定的裕量.表3～5經(jīng)過(guò)相關(guān)計(jì)算,得到AGV平均利用率和任務(wù)平均響應(yīng)時(shí)間,如表6所列.對(duì)比分析表2與表6,可確定最佳AGV數(shù)量.

表2 AS/RS的仿真結(jié)果

表3 方案1仿真結(jié)果

表4 方案2仿真結(jié)果

表5 方案3仿真結(jié)果

表6 AGV平均利用率和任務(wù)平均響應(yīng)時(shí)間

從仿真數(shù)據(jù)可以看出,采用2臺(tái)AGV時(shí),在正常情況下能滿足作業(yè)要求(13.88 min＜19 min),但一旦出現(xiàn)工作高峰(19.63 min＞19 min),就無(wú)法滿足要求.此外,僅采用2臺(tái)AGV時(shí),利用率超過(guò)了90%,可能會(huì)成為系統(tǒng)的瓶頸,影響下游工作.采用4臺(tái)AGV時(shí),其作業(yè)能力遠(yuǎn)大于實(shí)際需求,考慮到AGV價(jià)格的高昂,不適宜采納此方案.采用3臺(tái)AGV時(shí),最大響應(yīng)時(shí)間僅為13.24 min,完全能滿足系統(tǒng)工作需求,考慮到整個(gè)系統(tǒng)能力均衡,最終確定配置3臺(tái)AGV是比較理想的方案.

5 結(jié) 束 語(yǔ)

本文研究了基于AUTOMOD平臺(tái)的配送中心仿真建模,建立了基于AUTOMOD平臺(tái)的某配送中心仿真模型.重點(diǎn)研究了配送中心核心子系統(tǒng),包括典型的AS/RS倉(cāng)儲(chǔ)系統(tǒng),AGV搬運(yùn)系統(tǒng),DPS智能分揀系統(tǒng)和基于ASS的PAS自動(dòng)分類系統(tǒng)等,并對(duì)輸入模型進(jìn)行了檢驗(yàn),驗(yàn)證模型設(shè)計(jì)的正確性和可行性.對(duì)該配送中心的3種不同的AGV配置方案進(jìn)行了仿真,通過(guò)對(duì)仿真結(jié)果的分析,得到了最優(yōu)的AGV配置方案.這表明了應(yīng)用仿真技術(shù)解決配送中心的資源配置問(wèn)題是可行的,可為決策提供支持.

在仿真系統(tǒng)在研究建立時(shí),僅考慮理想化模型,沒(méi)有考慮人員的生理承受力,在旺季到來(lái)時(shí)可能會(huì)出現(xiàn)人手不足情況;另外,本研究?jī)H從效率方面進(jìn)行研究,未進(jìn)行經(jīng)濟(jì)方面分析,這方面還有待深一步研究.

[1]李 暄,洪怡恬,鄭 慧,等.Flexsim系統(tǒng)仿真軟件在配送中心分揀系統(tǒng)設(shè)計(jì)中的應(yīng)用[J].物流工程與管理,2009,31(1):37-39.

[2] 張曉萍,石 偉,劉玉坤.物流系統(tǒng)仿真[M].北京:清華大學(xué)出版社,2008.

[3]Jerry Banks.Getting Started with AutoMod[M].USA:Brooks Automation,Inc.2004.

[4]Lesh N,M arks J,Mcmahon A.Exhaustive approaches to 2D rectangular perfect packings[J].Information Processing Letters,2004,90(1):7-14.

[5]耿麗梅,陳國(guó)華.物流配送中心工作流程的建模與仿真[J].物流技術(shù),2008,27(4):107-111.

[6]孫秋菊,張啟乾.配送中心揀選策略仿真研究[J].物流技術(shù),2008,27(10):85-88.

[7]馬東彥.配送中心車輛調(diào)度模型及遺傳算法設(shè)計(jì)[J].物流科技.2008,27(5):79-82.

[8]趙志彥,詹原瑞,李 波.配送中心存儲(chǔ)布局的一種動(dòng)態(tài)調(diào)度方法[J].計(jì)算機(jī)應(yīng)用,2008,28(2):484-487.

[9]魯 立,李 浩.社會(huì)最小等待時(shí)間下的立體車庫(kù)存取優(yōu)化算法[J].武漢理工大學(xué)學(xué)報(bào):信息與管理工程版,2009,31(5):766-769.

[10]Jane C C,Laih Y W.A clustering algorithm for item assignment in a synchronized zone order picking system[J].European Journal of Operational Research,2005,166(2):489-496.