×

zbMATH — the first resource for mathematics

An algorithm for dynamic order-picking in warehouse operations. (English) Zbl 1346.90148
Summary: Warehousing has been traditionally viewed as a non-value-adding activity but in recent years a number of new developments have meant that supply chain logistics have become critical to profitability. This paper focuses specifically on order-picking which is a key factor affecting warehouse performance. Order picking is the operation of retrieving goods from specified storage locations based on customer orders. Today’s warehouses face challenges for greater responsiveness to customer orders that require more flexibility than conventional strategies can offer. Hence, dynamic order-picking strategies that allow for changes of pick-lists during a pick cycle have attracted attention recently. In this paper we introduce an interventionist routing algorithm for optimising the dynamic order-picking routes. The algorithm is tested using a set of simulations based on an industrial case example. The results indicate that under a range of conditions, the proposed interventionist routing algorithm can outperform both static and heuristic dynamic order-picking routing algorithms.

MSC:
90B06 Transportation, logistics and supply chain management
90B10 Deterministic network models in operations research
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Agarwal, A.; Shankar, R.; Tiwari, M., Modeling the metrics of Lean, agile and leagile supply chain: an ANP-based approach, European Journal of Operational Research, 173, 1, 211-225, (2006) · Zbl 1125.90356
[2] Bartholdi, J. J.; Hackman, S. T., Warehouse & distribution science: release 0.92, 30332, (2010), The Supply Chain and Logistics Institute, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA
[3] Chiang, D. M.H.; Lin, C. P.; Chen, M. C., The adaptive approach for storage assignment by mining data of warehouse management system for distribution centres, Enterprise Information Systems, 5, 2, 219-234, (2011)
[4] Cornuéjols, G.; Fonlupt, J.; Naddef, D., The traveling salesman problem on a graph and some related integer polyhedra, Mathematical programming, 33, 1, 1-27, (1985) · Zbl 0562.90095
[5] Daniels, R. L.; Rummel, J. L.; Schantz, R., A model for warehouse order picking, European Journal of Operational Research, 105, 1, 1-17, (1998) · Zbl 0957.90002
[6] Davarzani, H.; Norrman, A., Toward a relevant agenda for warehousing research: literature review and practitioners’ input, Logistics Research, 8, 1, (2015)
[7] De Koster, R., Distribution strategies for online retailers, IEEE Transactions on Engineering Management, 50, 4, 448-457, (2003)
[8] 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, 2, 481-501, (2007) · Zbl 1121.90385
[9] De Koster, R.; Van Der Poort, E., Routing orderpickers in a warehouse: A comparison between optimal and heuristic solutions, IIE Transactions, 30, 5, 469-480, (1998)
[10] Dekker, R.; De Koster, M.; Roodbergen, K. J.; Van Kalleveen, H., Improving order-picking response time at ankor’s warehouse, Interfaces, 34, 4, 303-313, (2004)
[11] Giannikas, V., Lu, W. McFarlane, D. (2015). Interventionist order-picking strategies for single-picker warehouse operations (in preparation).
[12] Giannikas, V.; Lu, W.; McFarlane, D.; Hyde, J., Product intelligence in warehouse management: A case study, Industrial applications of holonic and multi-agent systems, 224-235, (2013), Springer
[13] Goetschalckx, M.; Ashayeri, J., Classification and design of order picking, Logistics Information Management, 2, 2, 99-106, (1989)
[14] Goetschalckx, M.; Ratliff, H. D., Order picking in an aisle, IIE Transactions, 20, 1, 53-62, (1988)
[15] Gong, Y.; De Koster, R., A polling-based dynamic order picking system for online retailers, IIE Transactions, 40, 11, 1070-1082, (2008)
[16] Gu, J.; Goetschalckx, M.; McGinnis, L. F., Research on warehouse design and performance evaluation: A comprehensive review, European Journal of Operational Research, 203, 3, 539-549, (2010) · Zbl 1177.90268
[17] Letchford, A. N.; Nasiri, S. D.; Theis, D. O., Compact formulations of the Steiner traveling salesman problem and related problems, European Journal of Operational Research, 228, 1, 83-92, (2013) · Zbl 1332.90329
[18] Lu, W.; Giannikas, V.; McFarlane, D.; Hyde, J., The role of distributed intelligence in warehouse management systems, Service orientation in holonic and multi-agent manufacturing and robotics, 63-77, (2014), Springer
[19] Lu, W.; McFarlane, D.; Giannikas, V., Technical Report, (2015), University of Cambridge
[20] Makris, P.; Giakoumakis, I., K-interchange heuristic as an optimization procedure for material handling applications, Applied Mathematical Modelling, 27, 5, 345-358, (2003) · Zbl 1023.90014
[21] Naim, M. M.; Gosling, J., On leanness, agility and leagile supply chains, International Journal of Production Economics, 131, 1, 342-354, (2011), Innsbruck 2008
[22] Otto, J. R.; Chung, Q., A framework for cyber-enhanced retailing: integrating e-commerce retailing with brick-and-mortar retailing, Electronic Markets, 10, 3, 185-191, (2000)
[23] Petersen, C. G.; Aase, G., A comparison of picking, storage, and routing policies in manual order picking, International Journal of Production Economics, 92, 1, 11-19, (2004)
[24] Petersen II, C. G., An evaluation of order picking routeing policies, International Journal of Operations & Production Management, 17, 11, 1098-1111, (1997)
[25] Petersen II, C. G., The impact of routing and storage policies on warehouse efficiency, International Journal of Operations & Production Management, 19, 10, 1053-1064, (1999)
[26] Ratliff, H. D.; Rosenthal, A. S., Order-picking in a rectangular warehouse: a solvable case of the traveling salesman problem, Operations Research, 31, 3, 507-521, (1983) · Zbl 0523.90060
[27] Renaud, J.; Ruiz, A., Improving product location and order picking activities in a distribution centre, Journal of the Operational Research Society, 59, 12, 1603-1613, (2007) · Zbl 1155.90443
[28] Roodbergen, K. J.; De Koster, R., Routing order pickers in a warehouse with a middle aisle, European Journal of Operational Research, 133, 1, 32-43, (2001) · Zbl 0989.90025
[29] Roodbergen, K. J.; Koster, R.É., Routing methods for warehouses with multiple cross aisles, International Journal of Production Research, 39, 9, 1865-1883, (2001) · Zbl 1060.90519
[30] Selviaridis, K.; Spring, M., Third party logistics: A literature review and research agenda, The International Journal of Logistics Management, 18, 1, 125-150, (2007)
[31] Theys, C.; Bräysy, O.; Dullaert, W.; Raa, B., Using a TSP heuristic for routing order pickers in warehouses, European Journal of Operational Research, 200, 3, 755-763, (2010) · Zbl 1177.90044
[32] Tian, Y.; Ellinger, A. E.; Chen, H., Third-party logistics provider customer orientation and customer firm logistics improvement in China, International Journal of Physical Distribution & Logistics Management, 40, 5, 356-376, (2010)
[33] Tompkins, J. A., Facilities planning, (2010), Wiley
[34] Van Nieuwenhuyse, I.; De Koster, R., Evaluating order throughput time in 2-block warehouses with time window batching, International Journal of Production Economics, 121, 2, 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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.