基于排隊(duì)論的環(huán)形穿梭車系統(tǒng)運(yùn)行參數(shù)分析

向 旺，吳 雙，張可義，徐 健，王弘揚(yáng)

（北京機(jī)械工業(yè)自動(dòng)化研究所有限公司，北京 100120）

0 引言

近年來(lái)自動(dòng)化立體倉(cāng)庫(kù)系統(tǒng)在食品、醫(yī)藥、煙草、玻纖、家具等行業(yè)應(yīng)用日漸廣泛，以自動(dòng)化立體倉(cāng)庫(kù)系統(tǒng)為核心的相關(guān)物流設(shè)備趨于多元化，技術(shù)性能和水平也不斷提高。RGV（Rail Guided Vehicle）軌道式穿梭車是集各種高新技術(shù)于一體，既可作為自動(dòng)化立體倉(cāng)庫(kù)系統(tǒng)的輔助系統(tǒng)，也可作為獨(dú)立的輸送系統(tǒng)，因其輸送速度快、自動(dòng)化程度高、靈活性好而被廣泛采用[1]。早期的RGV多采用直軌單車往復(fù)式運(yùn)動(dòng)模式，很難滿足多站臺(tái)取貨送貨的整體運(yùn)送需求，為此直軌雙車和環(huán)軌多車方式的軌道式RGV應(yīng)運(yùn)而生[2]。

環(huán)軌多車模式RGV系統(tǒng)，由于采用封閉軌道，單向環(huán)軌繞圈行駛，在運(yùn)行過(guò)程中易出現(xiàn)堵塞和空跑的情況，降低運(yùn)行效率。其系統(tǒng)的軌道長(zhǎng)度（直道長(zhǎng)度和彎道長(zhǎng)度）、平均行駛速度（直道平均速度和彎道平均速度）、RGV小車數(shù)量等參數(shù)與系統(tǒng)出入庫(kù)效率息息相關(guān)，在系統(tǒng)的規(guī)劃中這些運(yùn)行參數(shù)亦難以確定，因環(huán)形RGV系統(tǒng)所起的關(guān)鍵性樞紐作用，所以對(duì)環(huán)形RGV系統(tǒng)運(yùn)行參數(shù)的分析具有非常重要的實(shí)際意義。

本文運(yùn)用排隊(duì)論理論對(duì)環(huán)形RGV系統(tǒng)進(jìn)行數(shù)學(xué)模型抽象及分析，并結(jié)合B廠自動(dòng)化立體倉(cāng)庫(kù)項(xiàng)目環(huán)形RGV系統(tǒng)的實(shí)例利用排隊(duì)論原理對(duì)其進(jìn)行運(yùn)行參數(shù)分析與評(píng)估。

1 環(huán)形穿梭車系統(tǒng)的排隊(duì)論模型

1.1 系統(tǒng)概述

B廠自動(dòng)化立體倉(cāng)庫(kù)系統(tǒng)有14臺(tái)巷道式堆垛機(jī)，其環(huán)形RGV系統(tǒng)由14個(gè)庫(kù)端入庫(kù)站臺(tái)，14個(gè)庫(kù)端出庫(kù)站臺(tái)，2個(gè)入庫(kù)口站臺(tái)，3個(gè)出庫(kù)口站臺(tái)，7臺(tái)RGV小車和2個(gè)RGV維修工位組成，其平面簡(jiǎn)圖如圖1所示。

圖1 環(huán)形穿梭車系統(tǒng)

系統(tǒng)運(yùn)行工作流程簡(jiǎn)述：

入庫(kù)作業(yè)：叉車將裝好貨物的托盤放置于入庫(kù)口鏈?zhǔn)捷斔蜋C(jī)上，輸送至端頭處鏈?zhǔn)捷斔蜋C(jī)（本文稱之為站臺(tái)），再由穿梭車搬運(yùn)至庫(kù)端鏈?zhǔn)捷斔蜋C(jī)上，由鏈?zhǔn)捷斔蜋C(jī)輸送至庫(kù)端入庫(kù)站臺(tái)，最后由巷道式堆垛機(jī)將托盤搬運(yùn)至上位調(diào)度系統(tǒng)下發(fā)的貨格地址處存放。每個(gè)托盤綁定有超高頻RFID芯片，在入庫(kù)口經(jīng)RFID讀碼器獲取托盤信息，并隨托盤的運(yùn)送傳遞信息，以供上位管理和監(jiān)控系統(tǒng)記錄和使用。

出庫(kù)作業(yè)：上位管理系統(tǒng)根據(jù)訂單發(fā)貨需求，給巷道式堆垛機(jī)下發(fā)出庫(kù)作業(yè)。堆垛機(jī)將出庫(kù)作業(yè)指定貨格內(nèi)裝好貨物的托盤取出，搬運(yùn)至各巷道庫(kù)端出庫(kù)站臺(tái)，再由穿梭車搬運(yùn)至出庫(kù)口站臺(tái)以發(fā)貨。

自動(dòng)化立體倉(cāng)庫(kù)系統(tǒng)滿負(fù)荷運(yùn)行時(shí)，堆垛機(jī)大量出入庫(kù)作業(yè)，RGV小車需做大量搬運(yùn)任務(wù)。圖1所示系統(tǒng)中，出入庫(kù)托盤的搬運(yùn)任務(wù)是隨機(jī)的，鏈?zhǔn)捷斔蜋C(jī)長(zhǎng)度、環(huán)形軌道長(zhǎng)度，RGV小車直道和彎道行走速度是確定的，RGV小車和站臺(tái)接、送托盤的時(shí)間也是確定的。托盤輸送至站臺(tái)，小車獲取搬運(yùn)任務(wù)，到小車搬運(yùn)托盤至目的站臺(tái)，校核目的地址，這其中存在網(wǎng)絡(luò)延時(shí)，該時(shí)間與控制系統(tǒng)運(yùn)算速度和網(wǎng)絡(luò)傳輸?shù)难舆t有關(guān)，這里取0.5s。系統(tǒng)相關(guān)參數(shù)如表1所示。

表1 系統(tǒng)相關(guān)參數(shù)

1.2 排隊(duì)論基礎(chǔ)理論

排隊(duì)論（Queuing Theory）也稱隨機(jī)服務(wù)系統(tǒng)理論，是研究、解決排隊(duì)問(wèn)題而發(fā)展起來(lái)的一門學(xué)科。它應(yīng)用于一切服務(wù)系統(tǒng)，包括生產(chǎn)管理系統(tǒng)、交通運(yùn)輸系統(tǒng)、通訊網(wǎng)絡(luò)系統(tǒng)、存儲(chǔ)系統(tǒng)等，排隊(duì)論的一般模型如圖2所示[3]。排隊(duì)論主要對(duì)服務(wù)系統(tǒng)排隊(duì)過(guò)程的幾個(gè)數(shù)量指標(biāo)進(jìn)行分析、研究，提供參考與決策，進(jìn)一步探討最優(yōu)化問(wèn)題。

圖2 排隊(duì)模型框圖

1.3 系統(tǒng)排隊(duì)模型的建立

在圖2所示的排隊(duì)模型中，托盤視為顧客，RGV小車視為服務(wù)機(jī)構(gòu)，將所有出入庫(kù)站臺(tái)視為一合并的站臺(tái)列，托盤到達(dá)站臺(tái)列，等待RGV小車搬運(yùn)即視為托盤排隊(duì)，等候RGV小車服務(wù)，搬運(yùn)到指定站臺(tái)，視為服務(wù)結(jié)束。

模型約束松弛條件的建立：

1）托盤的到達(dá)是無(wú)限且相互獨(dú)立的，到達(dá)時(shí)間服從泊松分布。

2）排隊(duì)規(guī)則為等待制，即托盤排隊(duì)等待直到被搬運(yùn)完成。

3）服務(wù)過(guò)程為先到先服務(wù)服務(wù)方式。

4）環(huán)軌上有7臺(tái)RGV小車，即系統(tǒng)有7個(gè)服務(wù)窗口進(jìn)行服務(wù)。

5）RGV小車服務(wù)時(shí)間服從負(fù)指數(shù)分布。

由約束松弛條件可知B廠環(huán)形RGV系統(tǒng)屬于多服務(wù)窗等待制M/M/n排隊(duì)模型，如圖3所示。

圖3 B廠環(huán)形RGV系統(tǒng)排隊(duì)模型框圖

設(shè)托盤到達(dá)規(guī)律服從參數(shù)為λ的泊松過(guò)程，RGV小車服務(wù)時(shí)間服從參數(shù)為μ的負(fù)指數(shù)分布，考慮到環(huán)形軌道上多車間存在任務(wù)調(diào)度及前后車安全防撞距離保護(hù)等因素，其整體服務(wù)效率為η，參照排隊(duì)論M/M/n模型的計(jì)算方法[3]，則系統(tǒng)服務(wù)強(qiáng)度為：

系統(tǒng)內(nèi)所有RGV小車都空閑的概率：

系統(tǒng)中托盤的平均等待隊(duì)長(zhǎng)為：

系統(tǒng)中托盤的平均等待時(shí)間：

平均正在服務(wù)的RGV小車臺(tái)數(shù)：

2 應(yīng)用實(shí)例分析

如表1所示，B廠環(huán)形RGV系統(tǒng)相關(guān)參數(shù)可知，每托盤的出入庫(kù)時(shí)間：站臺(tái)與RGV小車交接托盤一次所需時(shí)間：托盤到達(dá)時(shí)間即為t1與t2之和，因此，托盤到達(dá)率為：=0.0328。RGV小車完成一次搬運(yùn)服務(wù)的時(shí)間即RGV小車在軌道上行駛時(shí)間和兩次交接托盤時(shí)間之和，此處RGV小車采用規(guī)則調(diào)度，環(huán)軌一圈一次入庫(kù)一次出庫(kù)，一個(gè)周期時(shí)間直道和彎道時(shí)間減半，所以T+2t2=151.38秒。服務(wù)率即為：環(huán)軌RGV小車數(shù)量n=7，取0.8。將實(shí)際數(shù)據(jù)帶人以上公式，可以計(jì)算B廠環(huán)形RGV系統(tǒng)排隊(duì)模型的運(yùn)行指標(biāo)，如下：

1）系統(tǒng)服務(wù)強(qiáng)度：

2）系統(tǒng)內(nèi)所有RGV小車都空閑的概率：

3）系統(tǒng)中托盤的平均等待隊(duì)長(zhǎng)為：

4）系統(tǒng)中托盤的平均等待時(shí)間：

5）平均正在服務(wù)的RGV小車臺(tái)數(shù)：

6）環(huán)形RGV系統(tǒng)運(yùn)行效率：

對(duì)排隊(duì)論模型計(jì)算出的環(huán)形RGV系統(tǒng)各性能指標(biāo)進(jìn)行分析：

系統(tǒng)服務(wù)強(qiáng)度為0.887，小于1，托盤的平均等待隊(duì)長(zhǎng)為5.39，小于系統(tǒng)處于穩(wěn)態(tài)時(shí)所需的平均等待隊(duì)長(zhǎng)（其值取站臺(tái)最大緩存W值的一半：）[4]，說(shuō)明該系統(tǒng)較為穩(wěn)定；RGV小車平均正在服務(wù)臺(tái)數(shù)為6.21，說(shuō)明RGV小車空閑率較低；平均等待時(shí)間為2.19min，遠(yuǎn)小于RGV小車?yán)@行環(huán)軌一圈的時(shí)間4.51min，說(shuō)明托盤平均等待時(shí)間較短；RGV系統(tǒng)運(yùn)行效率為88.7%，說(shuō)明系統(tǒng)運(yùn)行效率較高。通過(guò)以上各性能指標(biāo)的分析，論證了該環(huán)形RGV系統(tǒng)設(shè)計(jì)較為合理，滿足了用戶的需求。

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

排隊(duì)論在對(duì)隨機(jī)系統(tǒng)的分析中，是一個(gè)很好的數(shù)學(xué)工具。通過(guò)此數(shù)學(xué)工具，可以對(duì)系統(tǒng)的狀態(tài)進(jìn)行分析，繼而指導(dǎo)系統(tǒng)的評(píng)估和優(yōu)化。本文以排隊(duì)論為基礎(chǔ)，結(jié)合項(xiàng)目實(shí)際運(yùn)行參數(shù)，對(duì)B廠環(huán)形RGV系統(tǒng)進(jìn)行了排隊(duì)論數(shù)學(xué)模型的抽象和系統(tǒng)各主要性能指標(biāo)參數(shù)的求解，并且對(duì)其結(jié)果進(jìn)行了分析和評(píng)估，具有非常重要的實(shí)際意義，為環(huán)形RGV系統(tǒng)或類似系統(tǒng)的評(píng)估和優(yōu)化提供了一種便捷有效的方法。

[1]顧紅,鄒平,徐偉華.環(huán)形穿梭車優(yōu)化調(diào)度問(wèn)題的自學(xué)習(xí)算法[J].系統(tǒng)工程理論與實(shí)踐,2013.12.

[2]李斌,吳雙,匡永江.倉(cāng)儲(chǔ)物流系統(tǒng)中多車同軌模型的控制方法研究[J].制造業(yè)自動(dòng)化,2008,30(4):20-22.

[3]孫榮桓,李建平.排隊(duì)論基礎(chǔ)[M].北京:科學(xué)出版社,2002.

[4]楊少華,張家毅,趙立.基于排隊(duì)論的環(huán)軌多車數(shù)量與能力分析[J].制造業(yè)自動(dòng)化,2011.08.

[5]董皓,張偉,朱德橋,岳琦.基于排隊(duì)論理論的自動(dòng)化立體倉(cāng)庫(kù)系統(tǒng)運(yùn)行參數(shù)分析[J].機(jī)械設(shè)計(jì)與制造,2010.06.