無人倉系統中訂單分批策略研究

胡鴻

摘要：針對目前訂單多品類小批量的特點，構建了基于聚類算法的解求解訂單分批問題的新思路。本文介紹了無人倉系統的構成要素和訂單揀選模式，分析了改進的密度峰值聚類算法，研究了基于改進的密度峰值聚類算法的訂單分批問題的求解思路，并進行總結。

關鍵詞：無人倉系統;訂單;聚類算法

中圖分類號：TP18 文獻標識碼：A 文章編號：1007-9416（2019）05-0108-02

0 引言

隨著物流行業的快速發展，智能倉儲、智能分批等名詞漸漸進入人們的視野，物流訂單能在短短一天甚至是半小時內就能完成，這樣的驚人效率主要取決于智能化的設備和相關算法研究。在對訂單分批的求解中有以下研究：李詩珍等[1]采用貨品在倉庫中位置特征向量為衡量標準進行訂單分批，并用啟發式算法的思想求解最短揀選距離。邵澤熠等[2]利用相似度系數最高為衡量標準進行訂單的劃分，并用改進的遺傳算法K-means算法求解訂單分批模型問題。李曉杰[3]針對移動貨架倉庫系統中儲位分配和點分批綜合進行考慮，提高揀選效率。王占磊[4]在雙區型倉庫環境背景中，實行多AGV并行揀選策略，詳細設計了遺傳算法求解訂單分批的思路，有效減少了揀選距離。胡小建[5]采用基于Canopy和k-means算法對訂單分批進行求解，減少主觀因素帶來的計算偏差。

1 無人倉系統中訂單揀選模式概述

1.1 無人倉系統構成要素簡介

無人倉規劃系統分為倉儲區、分揀區、生產加工區三部分，各個區主要由操作站臺、AGV小車、貨架、通道、貨品等要素組成?！?br>