A Design Methodology for Converting a Regular Warehouse into a Zone-Picking Warehouse

將一般的揀貨倉庫轉變為分區揀貨倉庫之設計方法

何應欽(Ying-Chin Ho) ； 劉技豐(Chi-Fong Liu)

《工業工程學刊》 22卷4期 (2005/07) Pp. 332-345

https://doi.org/10.29977/JCIIE.200507.0007

摘要

在本文吾人探討如何將一般的揀貨倉庫轉變成分區揀貨倉庫的問題，並提出一個設計方法。此設計方法將此問題分成兩個子問題，分別是「決定每一個區域內的品項」與「決定每一個區域內的品項擺置」。針對第一個問題，吾人提出一個含相似係數與聚群演算法的方法，在本研究吾人探討六個相似係數與兩個聚群演算法。針對第二個問題，吾人探討兩個品項擺置法。由於吾人假設訂單批次化是用於此揀貨倉庫，因此吾人也探討有著不同的種子訂單選取法則的兩個訂單批次化法。另外，吾人也針對兩個揀貨路徑規劃法加以探討。最後，本研究以實驗來測試上述的各種方法於「總揀貨行走距離」的表現，並探討他們的相互影響。吾人也比較將揀貨倉庫分區與不分區之間的表現差異，以了解「將揀貨倉庫分區」所產生的總揀貨行走距離的改善。

關鍵字

物流中心 ； 倉庫 ； 分區揀貨倉庫 ； 揀貨

並列摘要

In this paper, we study the problem of converting a regular warehouse into a zone-picking warehouse. A designed methodology that divides this problem into two sub-problems is proposed. The first sub-problem is to determine the items in each zone. A clustering procedure consisting of a similarity coefficient measure and a clustering algorithm is proposed to solve this problem. Six similarity coefficients and two clustering algorithms are proposed and studied. The second sub-problem is to determine the storage locations of the items in each zone. For this problem, two storage-location assignment rules are proposed and studied. Since it is assumed that order batching is adopted in the warehouse, two order-batching methods which are different seed-order selection rules are considered in this study. Furthermore, two route-planning methods are investigated. Totally, there are 96 combinations of these methods. Each combination is tested by thirty randomly generated test problems. The testing results are collected and analyzed to understand not only each method's total order-picking travel distance performance, but also their mutual effects. Finally, we also solve the storage-location assignment problem for each test problem without dividing tile warehouse into different zones, so that we can see how much improvement can be achieved by converting a regular warehouse into a zone-picking warehouse.

並列關鍵字

distribution center ； order picking ； warehouse ； zone-picking warehouse

參考文獻

Armstrong, R. D.,W. D. Cook,A. L. Saipe.(1979).Optimal batching in a semi-automated order-picking system.Journal of the Operational Research Society.30(8),711-720.

Cuyle. J.J.,E. J. Bardi,C. J. Langley.(1996).The Management of Business Logistics.Paul MN:West. St..

Dc Koster, R.,E. Van der Poort.(1998).Routing orderpickers in a warehouse: a comparison between optimal and heuristic solutions.IIE Transactions.30,469-480.

Dc Koster,M. B. M.,F. S.Van der Poort,M. Wolters.(1999).Efficient orderbatching methods in warehouses.International Journal of Production Research.37(7),1479-1504.

Elsayed, E. A.(1981).Algorithms or optimal material handling in automatic warehousing s stem.International Journal of Production Research.19(5),525-535.