×

Throughput analysis for order picking system with multiple pickers and Aisle congestion considerations. (English) Zbl 1251.90023

Summary: Most of previous studies in picker-to-parts warehousing systems investigated only single-picker operations and are therefore adequate to evaluate order picking efficiency by travel distance as aisle congestion never takes place in such systems. In real world applications, the congestion inevitably occurs when a system has multiple pickers working together within the same region. This paper presents an approximation method based on a \(GI/G/1\) closed queueing network by using self-correcting approximation technique algorithm to evaluate the throughput time of an order picking system with multiple pickers and aisle congestion considerations for different routing policies. The results generated by the proposed method are compared and validated via simulation model using eM-plant simulator for different sizes of warehouses. The results indicate that the approximation method appears to be sufficiently accurate for practical purposes. The sensitivity analysis of the throughput time with respect to order sizes, number of pickers and number of aisles are conducted and the performance of different item storage policies are also evaluated using the proposed approximation model.

MSC:

90-08 Computational methods for problems pertaining to operations research and mathematical programming
90B22 Queues and service in operations research
90C31 Sensitivity, stability, parametric optimization
Full Text: DOI

References:

[1] Bartholdi JJ, Hankman ST. Warehouse & distribution science 2007. Available on line at: 〈http://www.tli.gatech.edu/research/warehousing/〉; Bartholdi JJ, Hankman ST. Warehouse & distribution science 2007. Available on line at: 〈http://www.tli.gatech.edu/research/warehousing/〉
[2] Bolch, G.; Greiner, S.; De Meer, H.; Trivedi, K. S., Queueing networks and Markov chains: modeling and performance evaluation with computer science application (2006), John Wiley: John Wiley New York · Zbl 1099.60002
[3] Bruell, S.; Balbo, G., Computational algorithms for closed queueing networks (1980), North-Holland: North-Holland Amsterdam · Zbl 0452.68044
[4] Capone, G.; Costlow, D.; Grenoble, W. L.; Novack, R. A., The RFID-enabled warehouse (2004), SAP University Thought Leadership Supply Chain Paper
[5] Caron, F.; Marchet, G.; Perego, A., Optimal layout in low-level picker-to-part systems, International Journal of Production Research, 38, 1, 101-117 (2000) · Zbl 0945.90508
[6] Caron, F.; Marchet, G.; Perego, A., Routing policies and COI-based storage policies in picker-to-part systems, International Journal of Production Research, 36, 3, 713-732 (1998) · Zbl 0951.90507
[7] Chew, E. P.; Tang, L. C., Travel time analysis for general item location assignment in a rectangular warehouse, European Journal of Operational Research, 112, 582-597 (1999) · Zbl 0933.90042
[8] Coyle, J. J.; Bardi, E. J.; Langley, C. J., The management of business logistics (1996), West: West St. Paul, MN
[9] De Koster, R.; Le-Duc, T.; Roodbergen, K. J., Design and control of warehouse order picking: a literature review, European Journal of Operational Research, 182, 481-501 (2007) · Zbl 1121.90385
[10] Eager D, Sorin D, Vernon M. AMVA techniques for high service time variability. In: Proceedings of the ACM SIGMETRICS 2000, Santa Clara, California, 2000. p. 504.; Eager D, Sorin D, Vernon M. AMVA techniques for high service time variability. In: Proceedings of the ACM SIGMETRICS 2000, Santa Clara, California, 2000. p. 504.
[11] eM-plant, Object manual version 4.6 Teconmatix Technologies; 2000.; eM-plant, Object manual version 4.6 Teconmatix Technologies; 2000.
[12] Gray, A. E.; Karmarkar, S.; Seidmann, A., Design and operation of an order consolidation warehouse: models and application, European Journal of Operational Research, 58, 14-36 (1992)
[13] Gordon, W.; Newell, G., Closed queueing systems with exponential servers, Operations Research, 15, 254-265 (1967) · Zbl 0168.16603
[14] Gue, K. R.; Meller, R. D.; Skufca, J. D., The effects of pick density on order picking areas with narrow aisles, IIE Transactions, 38, 859-868 (2006)
[15] Hall, R. W., Distance approximation for routing manual pickers in warehouse, IIE Transactions, 25, 77-87 (1993)
[16] Hwang, H. S.; Cho, G. S., A performance evaluation model for order picking warehouse design, Computer & Industrial Engineering, 51, 335-342 (2006)
[17] Hwang, H.; Oh, Y. H.; Lee, Y. K., An evaluation of routing policies for order-picking operations in low-level picker-to-part system, International Journal of Production Research, 42, 3873-3889 (2004) · Zbl 1060.90569
[18] Jackson, J., Networks of waiting lines, Operations Research, 5, 518-521 (1957) · Zbl 1414.90067
[19] Jarvis, J. M.; McDowell, E. D., Optimal product layout in an order picking warehouse, IIE Transactions, 23, 93-102 (1991)
[20] Le-Duc, T.; De Koster, R. M.B. M., Travel time estimation and order batching in a 2-block warehouse, European Journal of Operational Research, 176, 374-388 (2007) · Zbl 1137.90332
[21] Neuse, D.; Chandy, K.; SCAT, A., Heuristic algorithm for queueing network models of computing systems, ACM Sigmetrics Performance Evaluation Review, 10, 3 (1981), [pp. 59-79, 427, 428, 431, 435]
[22] Petersen, C. G., An evaluation of order picking routeing policies, International Journal of Operations & Production Management, 17, 1098-1111 (1997)
[23] Petersen, C. G., The impact of routing and storage policies on warehouse efficiency, International Journal of Operations & Production Management, 19, 1053-1064 (1999)
[24] Petersen, C. G.; Schmenner, R. W., An evaluation of routing and volume-based storage policies in an order picking operation, Decision Sciences, 30, 481-501 (1999)
[25] Roodbergen, K. J.; De Koster, R., Routing methods for warehouse with multiple cross aisles, International Journal of Production Research, 39, 1865-1883 (2001) · Zbl 1060.90519
[26] Roodbergen, K. J.; De Koster, R., Routing order pickers in a warehouse with a middle aisle, European Journal of Operational Research, 122, 32-43 (2001) · Zbl 0989.90025
[27] Tompkins, J. A.; White, J. A.; Bozer, Y. A.; Frazelle, E. H.; Tanchoco, J. M.A., Facilities planning (2003), John Wiley: John Wiley New York
[28] Nieuwenhuyse, I. V.; De Koster, R. B.M., Evaluating order throughput time in 2-block warehouses with time window batching, International Journal of Production Economics, 121, 654-664 (2009)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.