一種產(chǎn)品混合揀選的方法及揀選時(shí)間計(jì)算方法
【專(zhuān)利摘要】一種產(chǎn)品混合揀選的方法，包括如下步驟：（1）對(duì)接收訂單進(jìn)行預(yù)處理，判斷訂單是否可以部分或者完全進(jìn)行并行揀選；若有，則優(yōu)先進(jìn)行并行揀選，否則按照串行揀選策略進(jìn)行揀選；（2）對(duì)于部分進(jìn)行并行揀選的訂單，判斷揀選后產(chǎn)品間在輸送系統(tǒng)上是否存在間隙；若有間隙，則在未揀選產(chǎn)品中選取可利用空隙進(jìn)行揀選的產(chǎn)品進(jìn)行插空揀選；（3）對(duì)于最后仍剩余的未揀選產(chǎn)品按照串行揀選策略進(jìn)行揀選；（4）訂單需要的所有產(chǎn)品均揀選彈射完畢并輸送出揀選區(qū)之后，下一訂單開(kāi)始進(jìn)行揀選。本發(fā)明還公開(kāi)了一種產(chǎn)品混合揀選的揀選時(shí)間計(jì)算方法。所述產(chǎn)品混合揀選方法解決了傳統(tǒng)并行揀選策略貨物在輸送系統(tǒng)混雜重疊在一起，無(wú)法直接進(jìn)行規(guī)則包裝，不易于清點(diǎn)識(shí)別的問(wèn)題，并且相對(duì)于串行揀選策略提高了揀選效率節(jié)約了揀選時(shí)間。
【專(zhuān)利說(shuō)明】一種產(chǎn)品混合揀選的方法及揀選時(shí)間計(jì)算方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及一種產(chǎn)品混合揀選策略，尤其涉及一種產(chǎn)品混合揀選的方法及揀選 時(shí)間計(jì)算方法。

【背景技術(shù)】
[0002] 使用基于彈射裝置的單品項(xiàng)自動(dòng)揀選系統(tǒng)（以下簡(jiǎn)稱(chēng)自動(dòng)揀選系統(tǒng)）的產(chǎn)品揀選 廣泛應(yīng)用于醫(yī)藥、煙草等大型零售配送中心，具有揀選效率高、差錯(cuò)率低、勞動(dòng)成本低等特 點(diǎn)，適用于多品種、小批量、外形規(guī)則產(chǎn)品的拆零批量訂單揀選。
[0003] 根據(jù)揀選機(jī)和輸送系統(tǒng)的不同組合方式，自動(dòng)揀選系統(tǒng)有多種分類(lèi)；一般的，由單 輸送系統(tǒng)單側(cè)配置單一品種揀選機(jī)的自動(dòng)揀選系統(tǒng)，可以稱(chēng)為基本型自動(dòng)揀選系統(tǒng)，本發(fā) 明將針對(duì)該種系統(tǒng)為研究對(duì)象。
[0004] 對(duì)于采用連續(xù)輸送系統(tǒng)（如皮帶輸送系統(tǒng)）的揀選系統(tǒng)，主要有兩種揀選策略： 一是對(duì)于不易在輸送系統(tǒng)造成擁塞且對(duì)包裝無(wú)特殊要求的小件貨品，如小包裝藥品，可采 用多品項(xiàng)同步揀選的揀選策略，即不同品項(xiàng)接到訂單指令后同時(shí)向輸送系統(tǒng)揀選貨品，揀 選系統(tǒng)將一個(gè)訂單貨品輸送出揀選區(qū)之后，開(kāi)始下一訂單揀選；該揀選策略揀選效率較高， 但貨物在輸送系統(tǒng)混雜重疊在一起，無(wú)法直接進(jìn)行規(guī)則包裝，不易于清點(diǎn)識(shí)別；二是對(duì)于品 項(xiàng)規(guī)則且揀選后要求規(guī)則排列以便包裝的貨品，如卷煙，一般采用順序揀選策略，即揀選系 統(tǒng)中各揀選機(jī)按照擺放順序依次進(jìn)行揀選，前一揀選機(jī)揀選完畢，后一揀選機(jī)開(kāi)始揀選，當(dāng) 所有棟選機(jī)棟選完畢，訂單棟選完成，棟選完畢的貨品輸送出棟選區(qū)之后，開(kāi)始下一訂單棟 選；該策略揀選后貨品排列規(guī)則、易于包裝和清點(diǎn)，但揀選效率不高。對(duì)于采用離散輸送系 統(tǒng)的自動(dòng)揀選系統(tǒng)，適用于各品項(xiàng)揀選數(shù)量相差不大的貨物類(lèi)型進(jìn)行多訂單并行揀選。
[0005] 以串行揀選策略進(jìn)行自動(dòng)揀選時(shí)，后面品項(xiàng)總是要等待前面品項(xiàng)揀選完畢才能開(kāi) 始揀選，與并行揀選相比勢(shì)必產(chǎn)生很多等待時(shí)間；特別是對(duì)于單品項(xiàng)需求量不大的訂單，等 待時(shí)間的積累會(huì)大大影響系統(tǒng)的揀選效率。
[0006] 并行揀選策略對(duì)于自動(dòng)揀選系統(tǒng)最大的問(wèn)題是會(huì)出現(xiàn)不同品項(xiàng)貨品的交叉和重 疊，基于此，本發(fā)明提出串并行相結(jié)合的混合揀選策略。


【發(fā)明內(nèi)容】

[0007] -種產(chǎn)品混合揀選的方法，包括如下步驟： 1、 對(duì)接收訂單進(jìn)行預(yù)處理，判斷訂單是否可以部分或者完全進(jìn)行并行揀選；若有，則優(yōu) 先進(jìn)行并行揀選，否則按照串行揀選策略進(jìn)行揀選； 2、 對(duì)于部分進(jìn)行并行揀選的訂單，判斷揀選后產(chǎn)品間在輸送系統(tǒng)上是否存在間隙；若 有間隙，則在未揀選產(chǎn)品中選取可利用空隙進(jìn)行揀選的產(chǎn)品進(jìn)行插空揀選； 3、 對(duì)于最后仍剩余的未揀選產(chǎn)品按照串行揀選策略進(jìn)行揀選； 4、 訂單需要的所有產(chǎn)品均揀選彈射完畢并輸送出揀選區(qū)之后，下一訂單開(kāi)始進(jìn)行揀 選。
[0008] 步驟1中，確定第一批并行揀選產(chǎn)品的判定條件并確定第一批揀選產(chǎn)品集合；設(shè) 揀選系統(tǒng)最右端的非零產(chǎn)品總是在第一批進(jìn)行揀選，以最右側(cè)非零產(chǎn)品為基準(zhǔn)，判定其左 側(cè)緊鄰的非零產(chǎn)品是否可以與其同時(shí)進(jìn)行揀選，若不能，則對(duì)左側(cè)下一個(gè)非零產(chǎn)品進(jìn)行判 定；若能，則以此產(chǎn)品為基準(zhǔn)，對(duì)左側(cè)下一非零產(chǎn)品進(jìn)行判定；重復(fù)以上過(guò)程，直至對(duì)所有 非零產(chǎn)品均進(jìn)行判定，選出可以第一批次揀選的產(chǎn)品，組成產(chǎn)品集合。
[0009] 步驟2中，計(jì)算第一批揀選的產(chǎn)品揀選完成后在輸送系統(tǒng)上各產(chǎn)品之間的間隙， 確定可以借助一批分揀之后的間隙進(jìn)行插空揀選的第二批揀選產(chǎn)品。
[0010] 步驟3中，對(duì)于剩余的未揀選產(chǎn)品，按照自左向右的順序進(jìn)行順序揀選，在輸送系 統(tǒng)上緊隨第一、二批揀選的貨物排列。
[0011] 一種產(chǎn)品混合揀選的揀選時(shí)間計(jì)算方法，所述時(shí)間計(jì)算根據(jù)產(chǎn)品混合揀選的步驟 計(jì)算單訂單揀選時(shí)間。
[0012] 本發(fā)明解決了傳統(tǒng)并行揀選策略貨物在輸送系統(tǒng)混雜重疊在一起，無(wú)法直接進(jìn)行 規(guī)則包裝，不易于清點(diǎn)識(shí)別的問(wèn)題，并且相對(duì)于串行揀選策略提高了揀選效率節(jié)約了揀選 時(shí)間。

【專(zhuān)利附圖】

【附圖說(shuō)明】
[0013] 圖1基本型自動(dòng)棟選系統(tǒng)組成結(jié)構(gòu)圖 圖2串行揀選策略流程圖 圖3串并行混合揀選策略流程圖 圖4順序揀選策略與串并行混合揀選策略累加揀選時(shí)間對(duì)比。

【具體實(shí)施方式】
[0014] 一種串并行相結(jié)合的混合揀選策略。如圖3所示，以單訂單串并行混合揀選策略 進(jìn)行揀選作業(yè)時(shí)，首先對(duì)接收訂單進(jìn)行預(yù)處理，判斷訂單是否可以部分或者完全進(jìn)行并行 揀選，若有，則優(yōu)先進(jìn)行并行揀選，否則按照前述串行揀選策略進(jìn)行揀選。對(duì)于部分進(jìn)行并 行揀選的訂單，判斷揀選后品項(xiàng)間在輸送系統(tǒng)上是否存在間隙，若有間隙，則在未揀選品項(xiàng) 中選取可利用間隙進(jìn)行揀選的品項(xiàng)進(jìn)行插空揀選。對(duì)于最后仍剩余的未揀選品項(xiàng)按照串行 揀選策略進(jìn)行揀選。訂單需要的所有品項(xiàng)均揀選彈射完畢并輸送出揀選區(qū)之后，下一訂單 開(kāi)始進(jìn)行揀選。
[0015] 設(shè)一批次訂單總數(shù)為M，該批次訂單包含的總品項(xiàng)數(shù)為N，設(shè)揀選機(jī)數(shù)量等于 總品項(xiàng)數(shù)；如圖1所示，揀選機(jī)自左向右編號(hào)分別為1、；訂單i中非零品項(xiàng)數(shù)目為 )，非零品項(xiàng)在揀選系統(tǒng)中對(duì)應(yīng)的揀選機(jī)位置編號(hào)按自左向右按從小到大順序排序 并存儲(chǔ)在集合u中。在以下表述中，在未做特別說(shuō)明情況下，若提到品項(xiàng)"X"，則"x"即為所 指品項(xiàng)在揀選系統(tǒng)中對(duì)應(yīng)揀選機(jī)的編號(hào)。該揀選策略執(zhí)行步驟如下： 步驟1:確定第一批并行揀選品項(xiàng)的判定條件并確定第一批揀選品項(xiàng)集合。
[0016]設(shè)自動(dòng)揀選系統(tǒng)中兩相鄰的非零品項(xiàng)/fteU、eC/,且>4^，其中 可第一批進(jìn)行揀選，則要判定/h是否可以第一批進(jìn)行揀選的條件為：

【權(quán)利要求】
1. 一種產(chǎn)品混合揀選的方法，包括如下步驟： (1) 對(duì)接收訂單進(jìn)行預(yù)處理，判斷訂單是否可以部分或者完全進(jìn)行并行揀選；若有，則 優(yōu)先進(jìn)行并行揀選，否則按照串行揀選策略進(jìn)行揀選； (2) 對(duì)于部分進(jìn)行并行揀選的訂單，判斷揀選后產(chǎn)品間在輸送系統(tǒng)上是否存在間隙；若 有間隙，則在未揀選產(chǎn)品中選取可利用空隙進(jìn)行揀選的產(chǎn)品進(jìn)行插空揀選； (3) 對(duì)于最后仍剩余的未揀選產(chǎn)品按照串行揀選策略進(jìn)行揀選； (4) 訂單需要的所有產(chǎn)品均揀選彈射完畢并輸送出揀選區(qū)之后，下一訂單開(kāi)始進(jìn)行揀 選。
2. 如權(quán)利要求1所述的一種產(chǎn)品混合揀選的方法，所述步驟（1)中，確定第一批并行揀 選產(chǎn)品的判定條件并確定第一批揀選產(chǎn)品集合；設(shè)揀選系統(tǒng)最右端的非零產(chǎn)品總是在第一 批進(jìn)行揀選，以最右側(cè)非零產(chǎn)品為基準(zhǔn)，判定其左側(cè)緊鄰的非零產(chǎn)品是否可以與其同時(shí)進(jìn) 行揀選，若不能，則對(duì)左側(cè)下一個(gè)非零產(chǎn)品進(jìn)行判定；若能，則以此產(chǎn)品為基準(zhǔn)，對(duì)左側(cè)下一 非零產(chǎn)品進(jìn)行判定；重復(fù)以上過(guò)程，直至對(duì)所有非零產(chǎn)品均進(jìn)行判定，選出可以第一批次揀 選的產(chǎn)品，組成產(chǎn)品集合。
3. 如權(quán)利要求1所述的一種產(chǎn)品混合揀選的方法，所述步驟（2)中，計(jì)算第一批揀選的 產(chǎn)品揀選完成后在輸送系統(tǒng)上各產(chǎn)品之間的間隙，確定可以借助一批分揀之后的間隙進(jìn)行 插空揀選的第二批揀選產(chǎn)品。
4. 如權(quán)利要求1所述的一種產(chǎn)品混合揀選的方法，所述步驟（3)中，對(duì)于剩余的未揀選 產(chǎn)品，按照自左向右的順序進(jìn)行順序揀選，在輸送系統(tǒng)上緊隨第一、二批揀選的貨物排列。
5. -種產(chǎn)品混合揀選的揀選時(shí)間計(jì)算方法，所述時(shí)間計(jì)算根據(jù)如權(quán)利要求1所述的產(chǎn) 品混合揀選的步驟計(jì)算單訂單揀選時(shí)間。
【文檔編號(hào)】B07C5/00GK104368534SQ201410190108
【公開(kāi)日】2015年2月25日 申請(qǐng)日期:2014年5月7日 優(yōu)先權(quán)日:2014年5月7日
【發(fā)明者】劉德寶, 魏瑩 申請(qǐng)人:山東大學(xué)