李　豐　熊紅云

摘要：對(duì)件煙行走時(shí)間進(jìn)行了建模并提出了一種煙草自動(dòng)分揀算法，當(dāng)訂單在上位機(jī)生成后，所需煙品種及數(shù)量隨之確定，因此訂單中所要分揀的煙分揀的次序及分揀的時(shí)刻也就可以確定，所以在訂單分揀之前，訂單的長(zhǎng)度是可以計(jì)算出來的，而在未真正分揀之前，訂單的長(zhǎng)度是一個(gè)“虛擬存在的空間”，應(yīng)用逆向推理的過程可假設(shè)一個(gè)裝成品煙和訂單的“虛擬空間”，當(dāng)“虛擬空間”到達(dá)對(duì)應(yīng)的分揀機(jī)位置時(shí)，通過PLC對(duì)訂單中件煙時(shí)間參數(shù)的控制，分揀機(jī)自動(dòng)分揀件煙至“虛擬空間”完成訂單分揀，該算法實(shí)現(xiàn)方便并能節(jié)約大量的硬件成本，對(duì)其他一些物流分揀行業(yè)也具有一定的推廣價(jià)值。

關(guān)鍵詞：煙草物流；自動(dòng)分揀；虛擬域；虛擬筐

中圖分類號(hào)：F224文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1002-3100(2009)01-0021-03

Abstract: The time mathematical model of the finished cigarette automatic sorting has been constructed and advanced a cigarette automatic sorting algorithm. When an order is form in position machine, the needed breeds and quantity of cigarette will be established and thesequence and time of cigarette sorting in an order will be also established, so before sorting an order, the order'length can be compute, but before sorting an order, the order's space is existenced as a virtual space, thus supposed a virtual space which loaded finished cigarette and order when virtual space arrive the corresponding sorter, plc control the time parameter and activated the sorting, and the sorter sorting cigarette to virtual space, an order accomplished. It is a kind of open-loop control algorithm which is easy achieved, operated and could save a large amount of hardware cost. It also could be spread to other sorting industry.

Key words: tobacco logistics; automatic sorting; virtual field; virtual chest

0引言

目前，我國(guó)的成品煙自動(dòng)分揀仍處在起步階段，多數(shù)的成品煙分揀系統(tǒng)是根據(jù)國(guó)外郵政、藥品、航空、煙草等分揀系統(tǒng)改造而來，存在著設(shè)備與控制策略不協(xié)調(diào)的問題[1]。而一個(gè)好的自動(dòng)分揀系統(tǒng)又是由良好的設(shè)備和良好的控制策略共同組成，兩者缺一不可。好的成品煙自動(dòng)分揀系統(tǒng)能夠大大的提高分揀效率、降低人工成本、減輕人員工作強(qiáng)度、并為網(wǎng)點(diǎn)配送提供高效快速的服務(wù)[2]，因此對(duì)分揀時(shí)間提出了更高的要求?；诖耍疚奶?/p>

出了一種基于虛擬空間的成品煙自動(dòng)分揀控制算法，并對(duì)其進(jìn)行研究與分析。

1自動(dòng)分揀系統(tǒng)

本文所指的系統(tǒng)采用的是由100臺(tái)臥式分揀機(jī)和16臺(tái)通道式分揀機(jī)組成的復(fù)合式分揀系統(tǒng)，其中16臺(tái)通道分揀機(jī)分揀的是某個(gè)地區(qū)統(tǒng)計(jì)出來需求量最大的煙種，其余的100臺(tái)臥式分揀機(jī)分揀某個(gè)地區(qū)需求量較少的煙種。如圖1所示，臥式分揀機(jī)每個(gè)格口對(duì)應(yīng)一種品牌的煙，每次打出一條煙，也可以幾個(gè)格口裝中度需求量的同品牌煙，通道式分揀機(jī)每個(gè)格口對(duì)應(yīng)一種品牌的煙，但每次分揀五條煙，通道式分揀機(jī)靠近分揀入口點(diǎn)，分揀開始后，通道式分揀機(jī)先打煙，完成之后才是臥式分揀機(jī)分揀。分揀開始后，由于分揀機(jī)動(dòng)作時(shí)間不同，會(huì)造成分揀的煙在傳輸皮帶上重疊、太密或者太疏，給人工打碼裝箱帶來很大的壓力，同時(shí)也大大地制約了分揀效率[3]。

2“虛擬域”及“虛擬筐”理論

2.1“虛擬域”

在一般的分揀過程中，由于分揀機(jī)分揀時(shí)刻的不同，被分揀的煙會(huì)在傳輸皮帶上出現(xiàn)重疊或姿態(tài)不整的狀況，本文則假設(shè)分揀完成的卷煙是單層整齊規(guī)律的排列在輸送系統(tǒng)上，在一個(gè)訂單完成了全部的分揀機(jī)打煙之后準(zhǔn)備出分揀區(qū)打碼裝箱時(shí)，打出的煙在傳輸皮帶上連續(xù)整齊的排列，在皮帶上占據(jù)一定的長(zhǎng)度區(qū)域，我們將此區(qū)域稱之為一個(gè)“訂單域”。而在訂單未分揀之前，“訂單域”實(shí)際上是不存在的，但卻存在一個(gè)“虛擬域”與此“訂單域”相對(duì)應(yīng)，當(dāng)此虛擬域經(jīng)過分揀機(jī)分揀完畢過后它才在傳輸皮帶上形成了一個(gè)真正的“訂單域”。我們因此假設(shè)一個(gè)還未分揀的訂單“虛擬域”，它虛擬存在于分揀入口點(diǎn)之前的傳輸皮帶上，當(dāng)訂單在上位機(jī)上一旦生成，所需煙的品種和數(shù)量也就已經(jīng)確定了，因此我們可以通過計(jì)算來確定這個(gè)訂單“虛擬域”的長(zhǎng)度。

2.2“虛擬筐”

同樣，在一個(gè)訂單經(jīng)由分揀機(jī)分揀完成過后，分揀機(jī)打出的一件件單位煙在分揀區(qū)的傳輸皮帶上占有了相應(yīng)的位置，而正是由于這些單位煙所占據(jù)的位置構(gòu)成了一個(gè)實(shí)際的“訂單域”，因此，在這些單位煙未分揀之前，也同樣在皮帶上對(duì)應(yīng)著一個(gè)虛擬空間，我們稱此虛擬空間為“虛擬筐”，這些“虛擬筐”也組成了未分揀之前的“虛擬域”，當(dāng)這些“虛擬筐”在隨著這個(gè)訂單的“虛擬域”進(jìn)入分揀區(qū)后，就像一個(gè)個(gè)整齊排列的“筐”[4]，將分揀機(jī)打出的煙裝走直至出分揀區(qū)打碼裝箱。如圖2所示。

2.3“虛擬”的隊(duì)列

根據(jù)以上思想，這些由訂單“虛擬域”構(gòu)成的“虛擬”隊(duì)列，實(shí)際上是訂單在“上位機(jī)”的排列，每一個(gè)訂單的分揀次序決定了“虛擬域”在分揀區(qū)分揀的次序，假設(shè)訂單的“虛擬筐”裝煙隊(duì)列如圖3，本文的“虛擬筐”有大小兩種之分，大的“虛擬筐”裝通道式的單位煙，小的“虛擬筐”裝臥式的單位煙。圖中K號(hào)訂單中“3#、4#、6#、17#、19#、21#、26#、29#”是一個(gè)訂單需要分揀的分揀機(jī)對(duì)應(yīng)的編號(hào)，實(shí)際上就是每個(gè)編號(hào)對(duì)應(yīng)著某種品牌的煙，假設(shè)3#對(duì)應(yīng)著“白沙”煙、4#對(duì)應(yīng)“黃鶴樓”煙，19#對(duì)應(yīng)“中華”煙等，而與某品牌相對(duì)應(yīng)的是此品牌煙的需求量，“白沙”煙需求量為1個(gè)單位，“黃鶴樓”煙需求量為1個(gè)單位，“中華”煙需求量為3個(gè)單位。分揀開始后，第K個(gè)訂單“虛擬筐”隊(duì)列隨傳輸皮帶進(jìn)入分揀區(qū)，通過計(jì)算它所走過的路程我們可以將其轉(zhuǎn)換成一個(gè)精確的時(shí)間量，當(dāng)“虛擬筐”到達(dá)這個(gè)時(shí)間時(shí)，也就到達(dá)了它所對(duì)應(yīng)的分揀機(jī)，分揀機(jī)將煙打入“筐”內(nèi)，直至訂單完成。

3分揀算法的實(shí)現(xiàn)

經(jīng)過以上分析，下面按照訂單分揀作業(yè)時(shí)間對(duì)自動(dòng)分揀算法進(jìn)行研究分析，考慮到煙出了分揀區(qū)人工裝箱時(shí)，有預(yù)留給工作人員動(dòng)作的時(shí)間，我們將兩個(gè)“虛擬筐”之間間隔一定的距離d，則d=vt，v為傳輸皮帶的運(yùn)動(dòng)速度，t是分揀機(jī)分揀卷煙的時(shí)間間隔。因此一個(gè)“虛擬筐”的長(zhǎng)度為:

b=w+5w+d=w+5w+vt（1）

第i個(gè)“虛擬筐”打煙示意圖如圖4所示。

w——為一條煙的寬度，b——一個(gè)“虛擬筐” 的長(zhǎng)度，=0或1。

設(shè)一個(gè)訂單k“虛擬域”的長(zhǎng)度為M，則；M=n×b。

n——第k個(gè)訂單所需要的j個(gè)品種的香煙數(shù)量因?yàn)橛唵沃g以一個(gè)確定的距離f來區(qū)分，因此上式可調(diào)整為：

M=n×b+f（2）

第k個(gè)訂單前面還有k-1個(gè)訂單，因此訂單K的“虛擬域”到達(dá)入口點(diǎn)O的距離為：

L=M=n×b+f（3）

當(dāng)訂單k“虛擬域”到達(dá)分揀入口時(shí)，其中第i個(gè)“虛擬筐”到達(dá)入口點(diǎn)O的距離L就可以確定：

L=i-1b=i-1w+5w+d （4）

第i個(gè)品種的煙對(duì)應(yīng)的分揀機(jī)編號(hào)為i#，它與分揀入口點(diǎn)相距的位置f是固定不變的。因此一個(gè)“虛擬筐”到達(dá)其分揀機(jī)總共要走的總路程為T=L+L+f，皮帶速度為v，我們就可以將路程轉(zhuǎn)化為相應(yīng)的時(shí)間量，即一個(gè)“虛擬筐”到達(dá)其分揀機(jī)總共需要的時(shí)間是：

L===（5）

因此，每一個(gè)“虛擬筐”到達(dá)其指定的分揀機(jī)所需要的時(shí)間都是可以計(jì)算出來的，我們可以在訂單生成的時(shí)候同時(shí)，生成一個(gè)訂單的時(shí)間列表，如表1所示。那么“虛擬筐”就按照這個(gè)表在傳輸皮帶上整齊排列，同時(shí)我們將每一個(gè)即將要分揀卷煙的分揀機(jī)動(dòng)作的時(shí)刻參數(shù)導(dǎo)入PLC，完成控制條件聯(lián)鎖[5]，當(dāng)皮帶走過相應(yīng)的時(shí)間時(shí)，分揀機(jī)即動(dòng)作，打出煙到皮帶上，訂單持續(xù)規(guī)律的完成分揀，達(dá)到自動(dòng)分揀的目的，達(dá)到了前面假設(shè)的要求。

4影響“虛擬域”長(zhǎng)度的因素

4.1訂單包含卷煙的品牌種類和數(shù)量

訂單需要分揀的卷煙種類越多，數(shù)量越多，則分揀完成后在傳輸皮帶上排列的長(zhǎng)度就越長(zhǎng)，也就是“虛擬域”的長(zhǎng)度M就越大。

4.2分揀機(jī)的布局

一般分揀機(jī)是沿著傳輸皮帶方向布局，分揀機(jī)分布的疏密會(huì)給“虛擬域”的長(zhǎng)度M造成一定的影響。

4.3傳輸皮帶速度

由于訂單分揀不是一次性完成的，前面落下的卷煙和后面落下的卷煙由于皮帶速度的不同，拉開的距離會(huì)不同，因此皮帶速度的快慢，也會(huì)給“虛擬域”的長(zhǎng)度M帶來變化。

5結(jié)束語

本文作者創(chuàng)新點(diǎn)：通過“虛擬空間”的理論對(duì)訂單行走的時(shí)間建立數(shù)學(xué)模型，給出了煙草分揀自動(dòng)分揀算法，本算法控制穩(wěn)定，提高了分揀效率，能夠達(dá)到預(yù)期目標(biāo)；算法實(shí)現(xiàn)簡(jiǎn)單，易于控制，節(jié)約了大量的光電探測(cè)開關(guān)，因此能大大降低分揀系統(tǒng)的投入成本。該算法如能配備一定的光電探測(cè)器將能更加有效地降低故障出錯(cuò)率及故障的自檢能力[6]，同時(shí)，該算法能很好地推廣至圖書、郵政、藥品等分揀行業(yè)，在一個(gè)煙草自動(dòng)分揀項(xiàng)目中能節(jié)約項(xiàng)目開支10~15萬元。

參考文獻(xiàn)：

[1] 朱巖. 卷煙分揀系統(tǒng)協(xié)同工作策略研究與仿真分析[D]. 濟(jì)南：山東大學(xué)（碩士學(xué)位論文），2007.

[2] 魯五一，袁慶國(guó). 卷煙分揀系統(tǒng)的時(shí)間建模分析[J]. 物流技術(shù)，2007,26(11):191-193.

[3] 李凱. 自動(dòng)卷煙分揀機(jī)的控制策略優(yōu)化與仿真[D]. 濟(jì)南：山東大學(xué)（碩士學(xué)位論文），2006.

[4] 范啟印，馬駿騎,等. 虛擬視窗算法在成品煙自動(dòng)分揀控制中的應(yīng)用[J]. 昆明理工大學(xué)學(xué)報(bào)：理工版，2004,29(1):65-67.

[5] 遲君平，王斌,等. 模塊化編程方法在PLC程序開發(fā)中的應(yīng)用[J]. 微計(jì)算機(jī)信息，2005(6):30-31.

[6] 謝麗霞，楊宏宇. 行李自動(dòng)分揀統(tǒng)計(jì)分析系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[J]. 計(jì)算機(jī)工程，2005(31):3-6.

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