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

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

10.29977/JCIIE.200507.0007

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

物流中心 ； 倉庫 ； 分區揀貨倉庫 ； 揀貨 ； distribution center ； order picking ； warehouse ； zone-picking warehouse

工業工程學刊

22卷4期（2005 / 07 / 01）

332 - 345

英文

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

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.

1. 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.
2. Cuyle. J.J.,E. J. Bardi,C. J. Langley.(1996).The Management of Business Logistics.Paul MN:West. St..
3. 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.
4. 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.
5. Elsayed, E. A.(1981).Algorithms or optimal material handling in automatic warehousing s stem.International Journal of Production Research,19(5),525-535.
6. Elsayed. F. A.,R. G. Stern.(1983).Computerized algorithms for order processing in automated warehousing systems.International Journal of Production Research,21(4),579-586.
7. Gibson, D. R.,G. P. Sharp.(1992).Order hatching procedures.European Journal of Operational Research,58(1),57-67.
8. Gray. A. E.,U. S. Karmarkar,A. Seldmann(1992).Design and operation of an order-consolidation warehouse models and application.European Journal of Operational Research,59,3-13.
9. Hall, R. W.(1993).Distance approximations hr routing manual pickers in a warehouse.IIE Transactions,25(4),76-87.
10. Hausman. W. H.,L. B. Schwarz,S. C. Graves(1976).Optimal storage assignment in automatic warehousing systems.Management Science,22(6),629-638.
11. Ho, Y. C.,Y. Y. Tseng.(2004).A stud on the order-hatching problem of order-picking in distribution centers.Proceedings of The Fifth Avia-Pacific Industrial Engineering and Management Systems Conference & The Seventh Asia-Pacific Division Meeting of the International Foundation of Production Research,12-15.
12. Ho. Y. C.,C. L. Moodie.(1996).Solving cell formation problems in a manufacturing environment with flexible processing and routing capabilities.International Journal of Production Research,34(10),2901-2923.
13. Hwang, H.,M. K. Lee.(1988).Order hatching algorithms for a man-on-hoard automated storage and retrieval system.Engineering Costs and Production Economics,13(4),285-294.
14. Hwang, H.,W. Back,M. K. Lee.(1988).Clustering algorithms for order picking in an automated storage and retrieval system.International Journal of Production Research,26(2),189-201.
15. Jarvis, J. M.,E. D. McDowell.(1991).Optimal product layout in an order picking warehouse.IIE Transactions,23(1),93-102.
16. Petersen II, C. G.,R. W. Schmenner(1999).An evaluation of routing and volume-based storage policies in an order picking operation.Decision Sciences,30(2),481-501.
17. Petersen, C. G.(1997).An evaluation of order picking routeing policies.International Journal of Operations and Production Management,17(1),1098-1111.
18. Ratliff, H. D.,A. S. Rosenthal(1983).Order-picking in a rectangular warehouse: a solvable case of the traveling salesman problem.Operations Research,31(3),507-521.
19. Romesburg, H. C.(1984).Cluster Analysis for Researchers
20. Roodbergen, K. J.,R. De Koster(2001).Routing methods for warehouses with multiple cross aisles.International Journal of Production Research,39(9),1865-1883.
21. Rosenwein, M. B.(1996).A comparison of heuristics for the problem of batching orders for warehouse selection.International Journal of Production Research,34(6),657-664.
22. Sarker, B. R.(1996).The resemblance coefficients in group technology: a survey and comparative study of relational matrices.Computers and Industrial Engineering,30(1),103-116.
23. Schwarz, L. B.,S. C. Graves,W. H. Hausman(1978).Scheduling policies for automatic warehousing systems: simulation results.AIIE Transactions,10(3),260-270.
24. Thompkins, J. A.,J. A. White,Y. A. Bozer. E. H. Frazelle,J. M. A. Tanchoco,J. Trevino(1996).Facilities planning.New York:John Wiley.