本發明專利技術公開一種倉儲通道調度方法和裝置。該方法包括：當接收到送貨單時，生成調度序列；將調度序列中的每個煙包數量對參數X取模，以得到第一模值序列，并進行降序排列，其中X為每個通道的貨位數；給模值0相對應的配方直接分配通道；將第一模值序列中的0值刪除，以得到第二模值序列；利用第二模值序列，依次查找出兩個模值之和不大于X的2元配方組，并將相對應的模值從第二模值序列中刪除；為每個2元配方組中的兩個配方分配通道，其中在分配的通道中，有一個通道由2元配方組中的兩個配方共享；為第二模值序列中剩余的模值相對應的配方分配通道。本發明專利技術通過在一個通道內存儲兩個配方的余數煙包，從而提高了貨位的利用率。
【技術實現步驟摘要】
【專利摘要】本專利技術公開一種倉儲通道調度方法和裝置。該方法包括：當接收到送貨單時，生成調度序列；將調度序列中的每個煙包數量對參數X取模，以得到第一模值序列，并進行降序排列，其中X為每個通道的貨位數；給模值0相對應的配方直接分配通道；將第一模值序列中的0值刪除，以得到第二模值序列；利用第二模值序列，依次查找出兩個模值之和不大于X的2元配方組，并將相對應的模值從第二模值序列中刪除；為每個2元配方組中的兩個配方分配通道，其中在分配的通道中，有一個通道由2元配方組中的兩個配方共享；為第二模值序列中剩余的模值相對應的配方分配通道。本專利技術通過在一個通道內存儲兩個配方的余數煙包，從而提高了貨位的利用率。【專利說明】倉儲通道調度方法和裝置
本專利技術涉及煙草自動控制領域，特別涉及一種倉儲通道調度方法和裝置。
技術介紹
目前，煙草生產企業的片煙配方穿梭式密集庫的是基于配方存儲的系統，即煙包存儲是按配方存儲的，貨架里的任一通道里所存儲的煙包屬于同一配方。整個系統的工作流程大致如下:先按生產計劃下達本次的投料配方，再組織將配方中的各個等級的片煙煙包從不同的庫運輸匯總至投料區域，在片煙煙包入庫前，倉儲管理控制系統先接收上位系統發送的送貨單，明確即將入庫的片煙煙包的信息。再根據配方將穿梭式貨架的空貨位進行分區規劃和分配，設置本次入庫的通道和貨位，其原則是穿梭式貨架的一個通道只能放置同一個配方的片煙煙包。之后系統的輸送機、入庫堆垛機、穿梭板按煙包到貨的順序，將煙包依次入庫，按配方存儲。最后制絲車間根據接收到的生產計劃將所需投料的煙包配方出庫，并按配方順序將片煙煙包放置于煙包投料順序整理緩存區線上排隊等候按序投料。這種按配方存儲系統的缺點在于，由于每個通道的貨位數是恒定的，而配方中的煙包數量隨生產需要而變化，其相對于通道貨位數存在余數，這就造成通道里的有空貨位余數存在，造成貨架利用率低。如假設貨架每個通道是12個貨位，即存儲12個煙包，而配方的煙包數是11個，則利用率為91.6%，若配方的煙包數為13個，則該配方占用2個通道，利用率為 13 + 24=54.17%。
技術實現思路
鑒于以上技術問題，本專利技術提供了一種倉儲通道調度方法和裝置，在一個通道內存儲兩個配方的余數煙包，以提高貨位的利用率。根據本專利技術的一個方面，提供一種倉儲通道調度方法，包括:當接收到送貨單時，生成調度序列，其中調度序列中包括與送貨單中每個配方相對應的煙包數量；將調度序列中的每個煙包數量對參數X取模，以得到第一模值序列，并將第一模值序列中的模值進行降序排列，其中X為每個通道的貨位數；給模值O相對應的配方直接分配通道；將第一模值序列中的O值刪除，以得到第二模值序列；利用第二模值序列，依次查找出兩個模值之和不大于X的2元配方組，并分別將2元配方組中包括的兩個配方相對應的模值從第二模值序列中刪除；為每個2元配方組中的兩個配方分配通道，其中在分配的通道中，有一個通道由2元配方組中的兩個配方共享；為第二模值序列中剩余的模值相對應的配方分配通道。優選的，利用第二模值序列，依次查找出兩個模值之和不大于X的2元配方組，并分別將2元配方組中包括的兩個配方相對應的模值從第二模值序列中刪除的步驟包括:在第二模值序列中，判斷N' JN'」是否大于X，其中N' 1和^」為第二模值序列中的模值，l^i^s-1,2^ j^s,s為第二模值序列中模值的個數；若N, i+N' ^不大于參數X，則將N, 1和& d目對應的配方組成2元配方組，并將N' 1和^ ^從第二模值序列中刪除。優選的，為每個2元配方組中的兩個配方分配通道的步驟包括:為2元配方組中的兩個配方A和B分配的通道數目L為:【權利要求】1.一種倉儲通道調度方法，其特征在于，包括: 當接收到送貨單時，生成調度序列，其中調度序列中包括與送貨單中每個配方相對應的煙包數量； 將調度序列中的每個煙包數量對參數X取模，以得到第一模值序列，并將第一模值序列中的模值進行降序排列，其中X為每個通道的貨位數； 給模值O相對應的配方直接分配通道； 將第一模值序列中的O值刪除，以得到第二模值序列； 利用第二模值序列，依次查找出兩個模值之和不大于X的2元配方組，并分別將2元配方組中包括的兩個配方相對應的模值從第二模值序列中刪除； 為每個2元配方組中的兩個配方分配通道，其中在分配的通道中，有一個通道由2元配方組中的兩個配方共享； 為第二模值序列中剩余的模值相對應的配方分配通道。2.根據權利要求1所述的方法，其特征在于， 利用第二模值序列，依次查找出兩個模值之和不大于X的2元配方組，并分別將2元配方組中包括的兩個配方相對應的模值從第二模值序列中刪除的步驟包括: 在第二模值序列中，判斷N' i+N' ^是否大于X，其中N' 1和^ ^為第二模值序列中的模值，s-l，2≤j≤s，s為第二模值序列中模值的個數； 若N, ,+Nf ^不大于參數X，則將N,,和…^相對應的配方組成2元配方組，并將N' 1和^ ^從第二模值序列中刪除。3.根據權利要求2所述的方法，其特征在于， 為每個2元配方組中的兩個配方分配通道的步驟包括: 為2元配方組中的兩個配方A和B分配的通道數目L為: 4.根據權利要求1或2所述的方法，其特征在于， 為第二模值序列中剩余的模值相對應的配方分配通道的步驟包括: 在第三模值序列中，判斷N" JN"」+Ν" k是否大于2X，其中N" 1、N"」和N" k為第三模值序列中的模值，n-2,2 ≤j≤n-l，3≤k≤η，η為第三模值序列中模值的個數，其中將當前的第二模值序列作為第三模值序列； 若N",N" k不大于2X，則將N" 1、N"」、N" k相對應的配方組成3元配方組，并將N" 1、N"」、N" k從第三模值序列中刪除； 為每個3元配方組中的三個配方分配通道，其中在分配的通道中，有二個通道分別由3元配方組中的兩個配方共享； 為第三模值序列中剩余的模值相對應的配方分配通道。5.根據權利要求4所述的方法，其特征在于， 為每個3元配方組中的三個配方分配通道的步驟包括:為3元配方組中的三個配方A、B和C分配的通道數目L為: 6.一種倉儲通道調度裝置，其特征在于，包括第一序列生成單元、第二序列生成單元、第一分配單元、第三序列生成單元、第一配方組查找單元、第二分配單元、第三分配單元，其中: 第一序列生成單元，用于在接收到送貨單時，生成調度序列，其中調度序列中包括與送貨單中每個配方相對應的煙包數量； 第二序列生成單元，用于將調度序列中的每個煙包數量對參數X取模，以得到第一模值序列，并將第一模值序列中的模值進行降序排列，其中X為每個通道的貨位數； 第一分配單元，用于給模值O相對應的配方直接分配通道； 第三序列生成單元，用于將第一模值序列中的O值刪除，以得到第二模值序列； 第一配方組查找單元，用于利用第二模值序列，依次查找出兩個模值之和不大于X的2元配方組，并分別將2元配方組中包括的兩個配方相對應的模值從第二模值序列中刪除；第二分配單元，用于為每個2元配方組中的兩個配方分配通道，其中在分配的通道中，有一個通道由2元配方組中的兩個配方共享； 第三分配單元，用于為第二模值序列中剩余的模值相對應的配方分本文檔來自技高網...
【技術保護點】
一種倉儲通道調度方法，其特征在于，包括：當接收到送貨單時，生成調度序列，其中調度序列中包括與送貨單中每個配方相對應的煙包數量；將調度序列中的每個煙包數量對參數X取模，以得到第一模值序列，并將第一模值序列中的模值進行降序排列，其中X為每個通道的貨位數；給模值0相對應的配方直接分配通道；將第一模值序列中的0值刪除，以得到第二模值序列；利用第二模值序列，依次查找出兩個模值之和不大于X的2元配方組，并分別將2元配方組中包括的兩個配方相對應的模值從第二模值序列中刪除；為每個2元配方組中的兩個配方分配通道，其中在分配的通道中，有一個通道由2元配方組中的兩個配方共享；為第二模值序列中剩余的模值相對應的配方分配通道。
【技術特征摘要】
【專利技術屬性】
技術研發人員：許宇星，劉晉明，孫坤成，李松，劉建忠，洪躍強，
申請(專利權)人：廈門煙草工業有限責任公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。