Linear programming models for optimal workload and batching in pick-and-pass warehousing systems

• Authors: Grzegorz Tarczyński

Abstracts

EN

Pick-and-pass systems are a part of picker-to-parts order-picking systems and constitute a very common storage solution in cases where customer orders are usually small and need to be completed very quickly. As workers pick items in the zones connected by conveyors, their work needs to be coordinated. The paper presents MILP models that optimize the order-picking process. The first model uses information about the expected demand for items to solve the storage location problem and balance the workload across zones. The task of the next model is order-batching and sequencing – two concepts are presented that meet different assumptions. The results of the exemplary tasks solved with the use of the proposed MILP models show that the total picking time of a set of orders can be reduced by about 35-45% in comparison with random policies. The paper presents an equation for the lower bound of a makespan. Recommendations about the number of zones that guarantee the required system efficiency are also introduced.

Keywords

EN

linear programming; order picking; optimal storage; pick-and-pass system

• Publisher: Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
• Journal: Operations Research and Decisions
• Year: 2023
• Volume: 33
• Issue: 3

Dates

published

2023

Contributors

author

Grzegorz Tarczyński

• Department of Econometrics and Operational Research, Wroclaw University of Economics and Business, Wrocław, Poland

References

• [1] Anken, N., Gagliardi, J.-P., Renaud, J., and Ruiz, A. Space allocation and aisle positioning for an industrial pick-to-belt system. Journal of the Operational Research Society 62, 1 (2011), 38–49.
• [2] Ardjmand, E., Shakeri, H., Singh, M., and Bajgiran, O. S. Minimizing order picking makespan with multiple pickers in a wave picking warehouse. International Journal of Production Economics 206, (2018), 169–183.
• [3] Boz, E., and Aras, N. The order batching problem: A state-of-the-art review. Sigma Journal of Engineering and Natural Sciences 40, 2 (2022), 402–420.
• [4] Brynzér, H., and Johansson, M. I. Design and performance of kitting and order picking systems. International Journal of Production Economics 41, 1-3 (1995), 115–125.
• [5] Caron, F., Marchet, G., and Perego, A. Routing policies and Coi-based storage policies in picker-to-part systems. International Journal of Production Research 36, 3 (1998), 713–732.
• [6] Chuang, Y.-F., Lee, H.-T., and Lai, Y.-C. Item-associated cluster assignment model on storage allocation problems. Computers and Industrial Engineering 63, 4 (2012), 1171–1177.
• [7] Coyle, J. J., Bardi, E. J., and Langley, C. J. The management of business logistics. A supply chain perspective. SouthWestern/Thomson Learning, Mason, OH, 2003.
• [8] Daniels, R. L., Rummel, J. L., and Schantz, R. A model for warehouse order picking. European Journal of Operational Research 105, 1 (1998), 1–17.
• [9] De Koster, R. Performance approximation of pick-to-belt orderpicking systems. European Journal of Operational Research 72, 3 (1994), 558–573.
• [10] De Koster, M. B. M., van der Poort, E. S., and Wolters, M. Efficient orderbatching methods in warehouses. International Journal of Production Research 37, 7 (1999), 1479–1504.
• [11] De Koster, R., Le-Duc, T., and Roodbergen, K. J. Design and control of warehouse order picking: A literature review. European Journal of Operational Research 182, 2 (2007), 481–501.
• [12] De Koster, R., Le-Duc, T., and Zaerpour, N. Determining the number of zones in a pick-and-sort order picking system. International Journal of Production Research 50, 3 (2012), 757–771.
• [13] De Vries, J., De Koster, R., and Stam, D. Exploring the role of picker personality in predicting picking performance with pick by voice, pick to light and RF-terminal picking. International Journal of Production Research 54, 8 (2016), 2260–2274.
• [14] Dmytrów, K. Application of the generalised distance measure to location selection during order-picking. Multiple Criteria Decision Making 13 (2018), 103–115.
• [15] Dmytrów, K. Comparison of several linear ordering methods for selection of locations in order-picking by means of the simulation methods. Acta Universitatis Lodziensis. Folia Oeconomica 5 (2018), 338 81–96.
• [16] Dmytrów, K. Wpływ wag w metodzie Topsis na długos´c trasy pokonywanej przez magazyniera w zale ´ zno ˙ sci od rozmiaru zamówienia. Optimum. Economic Studies 93, 3 (2018), 294–307.
• [17] Dmytrów, K. Analytical and simulation determination of order picking time in a low storage warehouse for shared storage systems. Operations Research and Decisions 32, 2 (2022), 34–51.
• [18] Dmytrów, K., and Doszyń, M. Taksonomiczna procedura wspomagania kompletacji produktów w magazynie. Prace Naukowe Uniwersytetu Ekonomicznego we Wrocławiu, 385 (2015), 71–80.
• [19] Frazele, E. A., and Sharp, G. P. Correlated assignment strategy can improve any order-picking operation. Industrial Engineering 21 (1989), 33–37.
• [20] Gagliardi, J.-P., Ruiz, A., and Renaud, J. Space allocation and stock replenishment synchronization in a distribution center. International Journal of Production Economics 115, 1 (2008), 19–27.
• [21] Guo, A., Raghu, S., Xie, X., Ismail, S., Luo, X., Simoneau, J., Gilliland, S., Baumann, H., Southern, C., and Starner, T. A comparison of order picking assisted by head-up display (HUD), cart-mounted display (CMD), light, and paper pick list. In ISWC ’14: Proceedings of the 2014 ACM International Symposium on Wearable Computers, Association for Computing Machinery, New York, 2014, pp. 71–78.
• [22] Jane, C.-C. Storage location assignment in a distribution center. International Journal of Physical Distribution and Logistics Management 30, 1 (2000), 55–71.
• [23] Jane, C.-C., and Laih, Y.-W. A clustering algorithm for item assignment in a synchronized zone order picking system. European Journal of Operational Research 166, 2 (2005), 489–496.
• [24] Jewkes, E., Lee, C., and Vickson, R. Product location, allocation and server home base location for an order picking line with multiple servers. Computers and Operations Research 31, 1 (2004), 623–636.
• [25] Liu, C.-M. Clustering techniques for stock location and order-picking in a distribution center. Computers and Operations Research 26, 10-11 (1999), 989–1002.
• [26] Mason, A. J. OpenSolver - An Open Source Add-in to Solve Linear and Integer Progammes in Excel. In Operations Research Proceedings 2011: Selected Papers of the International Conference on Operations Research (OR 2011), August 30-September 2, 2011, Zurich, Switzerland, D. Klatte, H.-J. Lüthi and K. Schmedders, Eds., Springer Berlin Heidelberg, 2012, pp. 401–406.
• [27] Melacini, M., Perotti, S., and Tumino, A. Development of a framework for pick-and-pass order picking system design. International Journal of Advanced Manufacturing Technology 53 (2011), 841–854.
• [28] Miłaszewicz, B., and Rut, J. Nowoczesne metody kompletacji. Logistyka 6 (2014), 12347–12350.
• [29] Muter, I., and Öncan, T. An exact solution approach for the order batching problem. IIE Transaction (Institute of Industrial Engineers 47, 7 (2015), 728–738.
• [30] Pan, J. C.-H., Shih, P.-H., and Wu, M.-H. Order batching in a pick-and-pass warehousing system with group genetic algorithm. Omega 57, Part B (2015), 238–248.
• [31] Pan, J. C.-H., Shih, P.-H., Wu, M.-H., and Lin, J.-H. A storage assignment heuristic method based on genetic algorithm for a pick-and-pass warehousing system. Computers and Industrial Engineering 81 (2015), 1–13.
• [32] Pan, J. C.-H., and Wu, M.-H. A study of storage assignment problem for an order picking line in a pick-and-pass warehousing system. Computers and Industrial Engineering 57, 1 (2009), 261–268.
• [33] Parikh, P. J., and Meller, R. D. Selecting between batch and zone order picking strategies in a distribution center. Transportation Research Part E: Logistics and Transportation Review 44, 5 (2008), 696–719.
• [34] Petersen II, C. G. An evaluation of order picking routeing policies. International Journal of Operations and Production Management 17, 11 (1997), 1098–1111.
• [35] Roodbergen, K. J., and Vis, I. F. A. A model for warehouse layout. IIE Transactions 38, 10 (2006), 799–811.
• [36] Sobczak, P. Analiza efektywnosci systemu Pick by light. ´ Logistyka 4 (2014), 1214–1221.
• [37] Tarczyński, G., and Jakubiak, M. Wpływ kompletacji strefowej, składowania towarów i metody wyznaczania trasy magazyniera na efektywnos´c procesu kompletacji zamówie ´ n.´ Optimum. Studia Ekonomiczne, 3 (2017), 138–152.
• [38] Tompkins, J. A., White, J. A., Bozer, Y. A., and Tanchoco, J. M. A. Facilities planning. John Wiley & Sons, 2010.
• [39] Williams, H. P. Model building in mathematical programming. John Wiley & Sons, 2013.
• [40] Won, J., and Olafsson, S. Joint order batching and order picking in warehouse operations. International Journal of Production Research 43, 7 (2005), 1427–1442.
• [41] Wutthisirisart, P., Noble, J. S., and Alec Chang, C. A two-phased heuristic for relation-based item location. Computers and Industrial Engineering 82 (2015), 94–102.
• [42] Yousefi Nejad Attari, M., Ebadi Torkayesh, A., Malmir B., and Neyshabouri Jami, E. Robust possibilistic programming for joint order batching and picker routing problem in warehouse management. International Journal of Production Research 59, 14 (2021), 4434–4452.
• [43] Yu, M., and De Koster, R. Performance approximation and design of pick-and-pass order picking systems. IIE Transactions 40, 11 (2008), 1054–1069.
• [44] Yu, M., and De Koster, R. B. M. The impact of order batching and picking area zoning on order picking system performance. European Journal of Operational Research 198, 2 (2009), 480–490.

Identifiers

DOI

10.37190/ord230309

Biblioteka Nauki

27315330