一種產品混合揀選的方法及揀選時間計算方法
【專利摘要】一種產品混合揀選的方法，包括如下步驟：（1）對接收訂單進行預處理，判斷訂單是否可以部分或者完全進行并行揀選；若有，則優先進行并行揀選，否則按照串行揀選策略進行揀選；（2）對于部分進行并行揀選的訂單，判斷揀選后產品間在輸送系統上是否存在間隙；若有間隙，則在未揀選產品中選取可利用空隙進行揀選的產品進行插空揀選；（3）對于最后仍剩余的未揀選產品按照串行揀選策略進行揀選；（4）訂單需要的所有產品均揀選彈射完畢并輸送出揀選區之后，下一訂單開始進行揀選。本發明還公開了一種產品混合揀選的揀選時間計算方法。所述產品混合揀選方法解決了傳統并行揀選策略貨物在輸送系統混雜重疊在一起，無法直接進行規則包裝，不易于清點識別的問題，并且相對于串行揀選策略提高了揀選效率節約了揀選時間。
【專利說明】一種產品混合揀選的方法及揀選時間計算方法
【技術領域】
[0001] 本發明涉及一種產品混合揀選策略，尤其涉及一種產品混合揀選的方法及揀選 時間計算方法。
【背景技術】
[0002] 使用基于彈射裝置的單品項自動揀選系統（以下簡稱自動揀選系統）的產品揀選 廣泛應用于醫藥、煙草等大型零售配送中心，具有揀選效率高、差錯率低、勞動成本低等特 點，適用于多品種、小批量、外形規則產品的拆零批量訂單揀選。
[0003] 根據揀選機和輸送系統的不同組合方式，自動揀選系統有多種分類；一般的，由單 輸送系統單側配置單一品種揀選機的自動揀選系統，可以稱為基本型自動揀選系統，本發 明將針對該種系統為研究對象。
[0004] 對于采用連續輸送系統（如皮帶輸送系統）的揀選系統，主要有兩種揀選策略： 一是對于不易在輸送系統造成擁塞且對包裝無特殊要求的小件貨品，如小包裝藥品，可采 用多品項同步揀選的揀選策略，即不同品項接到訂單指令后同時向輸送系統揀選貨品，揀 選系統將一個訂單貨品輸送出揀選區之后，開始下一訂單揀選；該揀選策略揀選效率較高， 但貨物在輸送系統混雜重疊在一起，無法直接進行規則包裝，不易于清點識別；二是對于品 項規則且揀選后要求規則排列以便包裝的貨品，如卷煙，一般采用順序揀選策略，即揀選系 統中各揀選機按照擺放順序依次進行揀選，前一揀選機揀選完畢，后一揀選機開始揀選，當 所有棟選機棟選完畢，訂單棟選完成，棟選完畢的貨品輸送出棟選區之后，開始下一訂單棟 選；該策略揀選后貨品排列規則、易于包裝和清點，但揀選效率不高。對于采用離散輸送系 統的自動揀選系統，適用于各品項揀選數量相差不大的貨物類型進行多訂單并行揀選。
[0005] 以串行揀選策略進行自動揀選時，后面品項總是要等待前面品項揀選完畢才能開 始揀選，與并行揀選相比勢必產生很多等待時間；特別是對于單品項需求量不大的訂單，等 待時間的積累會大大影響系統的揀選效率。
[0006] 并行揀選策略對于自動揀選系統最大的問題是會出現不同品項貨品的交叉和重 疊，基于此，本發明提出串并行相結合的混合揀選策略。
【發明內容】
[0007] -種產品混合揀選的方法，包括如下步驟： 1、 對接收訂單進行預處理，判斷訂單是否可以部分或者完全進行并行揀選；若有，則優 先進行并行揀選，否則按照串行揀選策略進行揀選； 2、 對于部分進行并行揀選的訂單，判斷揀選后產品間在輸送系統上是否存在間隙；若 有間隙，則在未揀選產品中選取可利用空隙進行揀選的產品進行插空揀選； 3、 對于最后仍剩余的未揀選產品按照串行揀選策略進行揀選； 4、 訂單需要的所有產品均揀選彈射完畢并輸送出揀選區之后，下一訂單開始進行揀 選。
[0008] 步驟1中，確定第一批并行揀選產品的判定條件并確定第一批揀選產品集合；設 揀選系統最右端的非零產品總是在第一批進行揀選，以最右側非零產品為基準，判定其左 側緊鄰的非零產品是否可以與其同時進行揀選，若不能，則對左側下一個非零產品進行判 定；若能，則以此產品為基準，對左側下一非零產品進行判定；重復以上過程，直至對所有 非零產品均進行判定，選出可以第一批次揀選的產品，組成產品集合。
[0009] 步驟2中，計算第一批揀選的產品揀選完成后在輸送系統上各產品之間的間隙， 確定可以借助一批分揀之后的間隙進行插空揀選的第二批揀選產品。
[0010] 步驟3中，對于剩余的未揀選產品，按照自左向右的順序進行順序揀選，在輸送系 統上緊隨第一、二批揀選的貨物排列。
[0011] 一種產品混合揀選的揀選時間計算方法，所述時間計算根據產品混合揀選的步驟 計算單訂單揀選時間。
[0012] 本發明解決了傳統并行揀選策略貨物在輸送系統混雜重疊在一起，無法直接進行 規則包裝，不易于清點識別的問題，并且相對于串行揀選策略提高了揀選效率節約了揀選 時間。
【專利附圖】
【附圖說明】
[0013] 圖1基本型自動棟選系統組成結構圖 圖2串行揀選策略流程圖 圖3串并行混合揀選策略流程圖 圖4順序揀選策略與串并行混合揀選策略累加揀選時間對比。
【具體實施方式】
[0014] 一種串并行相結合的混合揀選策略。如圖3所示，以單訂單串并行混合揀選策略 進行揀選作業時，首先對接收訂單進行預處理，判斷訂單是否可以部分或者完全進行并行 揀選，若有，則優先進行并行揀選，否則按照前述串行揀選策略進行揀選。對于部分進行并 行揀選的訂單，判斷揀選后品項間在輸送系統上是否存在間隙，若有間隙，則在未揀選品項 中選取可利用間隙進行揀選的品項進行插空揀選。對于最后仍剩余的未揀選品項按照串行 揀選策略進行揀選。訂單需要的所有品項均揀選彈射完畢并輸送出揀選區之后，下一訂單 開始進行揀選。
[0015] 設一批次訂單總數為M，該批次訂單包含的總品項數為N，設揀選機數量等于 總品項數；如圖1所示，揀選機自左向右編號分別為1、；訂單i中非零品項數目為 )，非零品項在揀選系統中對應的揀選機位置編號按自左向右按從小到大順序排序 并存儲在集合u中。在以下表述中，在未做特別說明情況下，若提到品項"X"，則"x"即為所 指品項在揀選系統中對應揀選機的編號。該揀選策略執行步驟如下： 步驟1:確定第一批并行揀選品項的判定條件并確定第一批揀選品項集合。
[0016]設自動揀選系統中兩相鄰的非零品項/fteU、eC/,且>4^，其中 可第一批進行揀選，則要判定/h是否可以第一批進行揀選的條件為：
【權利要求】
1. 一種產品混合揀選的方法，包括如下步驟： (1) 對接收訂單進行預處理，判斷訂單是否可以部分或者完全進行并行揀選；若有，則 優先進行并行揀選，否則按照串行揀選策略進行揀選； (2) 對于部分進行并行揀選的訂單，判斷揀選后產品間在輸送系統上是否存在間隙；若 有間隙，則在未揀選產品中選取可利用空隙進行揀選的產品進行插空揀選； (3) 對于最后仍剩余的未揀選產品按照串行揀選策略進行揀選； (4) 訂單需要的所有產品均揀選彈射完畢并輸送出揀選區之后，下一訂單開始進行揀 選。
2. 如權利要求1所述的一種產品混合揀選的方法，所述步驟（1)中，確定第一批并行揀 選產品的判定條件并確定第一批揀選產品集合；設揀選系統最右端的非零產品總是在第一 批進行揀選，以最右側非零產品為基準，判定其左側緊鄰的非零產品是否可以與其同時進 行揀選，若不能，則對左側下一個非零產品進行判定；若能，則以此產品為基準，對左側下一 非零產品進行判定；重復以上過程，直至對所有非零產品均進行判定，選出可以第一批次揀 選的產品，組成產品集合。
3. 如權利要求1所述的一種產品混合揀選的方法，所述步驟（2)中，計算第一批揀選的 產品揀選完成后在輸送系統上各產品之間的間隙，確定可以借助一批分揀之后的間隙進行 插空揀選的第二批揀選產品。
4. 如權利要求1所述的一種產品混合揀選的方法，所述步驟（3)中，對于剩余的未揀選 產品，按照自左向右的順序進行順序揀選，在輸送系統上緊隨第一、二批揀選的貨物排列。
5. -種產品混合揀選的揀選時間計算方法，所述時間計算根據如權利要求1所述的產 品混合揀選的步驟計算單訂單揀選時間。
【文檔編號】B07C5/00GK104368534SQ201410190108
【公開日】2015年2月25日 申請日期:2014年5月7日 優先權日:2014年5月7日
【發明者】劉德寶, 魏瑩 申請人:山東大學