Designing efficient order picking systems by combining planning problems: state-of-the-art classification and review. (English) Zbl 1403.90196
Summary: Warehouses deliver labor-intensive services to customers. Underperformance may result in high costs and unsatisfied customer demand. New market developments force warehouses to handle a large number of orders within tight time windows. To cope with this, order picking operations need to be optimized by solving a wide range of planning problems. Optimizing order picking planning problems sequentially may yield a suboptimal overall warehouse performance. Still, previous warehouse planning reviews focus on individual planning problems. This literature review differs by investigating combinations of multiple order picking planning problems. A state-of-the-art review and classification of the scientific literature investigating combinations of tactical and operational order picking planning problems in picker-to-parts systems is presented with the aim of determining how planning problems are related. Furthermore, this literature review aims to find excellent policy combinations and to provide guidelines how warehouse managers can benefit from combining planning problems, in order to design efficient order picking systems and improve customer service. Combining multiple order picking planning problems results in substantial efficiency benefits, which are required to face new market developments.
MSC:
| 90B06 | Transportation, logistics and supply chain management |
| 90-02 | Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming |
Keywords:
logistics; order picking; planning problem interactions; joint optimization; literature reviewSoftware:
LKHReferences:
| [1] | Bartholdi, J. J.; Eisenstein, D. D.; Foley, R. D., Performance of bucket brigades when work is stochastic, Operations Research, 49, 5, 710-719 (2001) · Zbl 1163.90449 |
| [2] | 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 |
| [3] | Çelik, M.; Süral, H., Order picking under random and turnover-based storage policies in fishbone aisle warehouses, IIE Transactions, 46, 3, 283-300 (2014) |
| [4] | Chackelson, C.; Errasti, A.; Ciprés, D.; Lahoz, F., Evaluating order picking performance trade-offs by configuring main operating strategies in a retail distributor: A design of experiments approach, International Journal of Production Research, 51, 20, 6097-6109 (2013) |
| [5] | Chan, F. T.S.; Chan, H. K., Improving the productivity of order picking of a manual-pick and multi-level rack distribution warehouse through the implementation of class-based storage, Expert Systems with Applications, 38, 3, 2686-2700 (2011) |
| [6] | Chen, C.-M.; Gong, Y.; De Koster, R.; Van Nunen, J., A flexible evaluative framework for order picking systems, Production & Operations Management, 19, 1, 70-82 (2010) |
| [7] | Chen, F.; Wang, H.; Xie, Y.; Qi, C., An ACO-based online routing method for multiple order pickers with congestion consideration in warehouse, Journal of Intelligent Manufacturing, 27, 2, 389-408 (2016) |
| [8] | Chen, F.; Wei, Y.; Wang, H., A heuristic based batching and assigning method for online customer orders, Flexible Services and Manufacturing Journal, 1-46 (2017) |
| [9] | Chen, T.-L.; Cheng, C.-Y.; Chen, Y.-Y.; Chan, L.-K., An efficient hybrid algorithm for integrated order batching, sequencing and routing problem, International Journal of Production Economics, 159, 158-167 (2015) |
| [10] | Cheng, C.-Y.; Chen, Y.-Y.; Chen, T.-L.; Jung-Woon Yoo, J., Using a hybrid approach based on the particle swarm optimization and ant colony optimization to solve a joint order batching and picker routing problem, International Journal of Production Economics, 170, Part C, 805-814 (2015) |
| [11] | Clarke, G. U.; Wright, J. W., Scheduling of vehicles from a central depot to a number of delivery points, Operations research, 12, 4, 568-581 (1964) |
| [12] | Davarzani, H.; Norrman, A., Toward a relevant agenda for warehousing research: Literature review and practitioners’ input, Logistics Research, 8, 1, 1-18 (2015) |
| [13] | Dekker, R.; De Koster, R.; Roodbergen, K. J.; Van Kalleveen, H., Improving order-picking response time at Ankor’s warehouse, Interfaces, 34, 4, 303-313 (2004) |
| [14] | 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 |
| [15] | De Koster, R.; Le-Duc, T.; Zaerpour, N., Determining the number of zones in a pick-and-sort order picking system, International Journal of Production Research, 50, 3, 757-771 (2012) |
| [16] | De Koster, R.; Van der Poort, E.; Wolters, M., Efficient orderbatching methods in warehouses, International Journal of Production Research, 37, 7, 1479-1504 (1999) · Zbl 0948.90508 |
| [17] | Dijkstra, A. S.; Roodbergen, K. J., Exact route-length formulas and a storage location assignment heuristic for picker-to-parts warehouses, Transportation Research Part E: Logistics and Transportation Review, 102, 38-59 (2017) |
| [18] | Ene, S.; Öztürk, N., Storage location assignment and order picking optimization in the automotive industry, The International Journal of Advanced Manufacturing Technology, 60, 5-8, 787-797 (2012) |
| [19] | Giannikas, V.; Lu, W.; Robertson, B.; McFarlane, D., An interventionist strategy for warehouse order picking: Evidence from two case studies, International Journal of Production Economics, 189, 63-76 (2017) |
| [20] | Gong, Y.; De Koster, R., A polling-based dynamic order picking system for online retailers, IIE Transactions, 40, 11, 1070-1082 (2008) |
| [21] | Gong, Y.; De Koster, R., A review on stochastic models and analysis of warehouse operations, Logistics Research, 3, 4, 191-205 (2011) |
| [22] | Gu, J.; Goetschalckx, M.; McGinnis, L. F., Research on warehouse operation: A comprehensive review, European Journal of Operational Research, 177, 1, 1-21 (2007) · Zbl 1111.90321 |
| [23] | Guo, X.; Yu, Y.; De Koster, R., Impact of required storage space on storage policy performance in a unit-load warehouse, International Journal of Production Research, 54, 8, 1-14 (2016) |
| [24] | Helsgaun, K., An effective implementation of the Lin-Kernighan traveling salesman heuristic, European Journal of Operational Research, 126, 1, 106-130 (2000) · Zbl 0969.90073 |
| [25] | Henn, S., Algorithms for on-line order batching in an order picking warehouse, Computers & Operations Research, 39, 11, 2549-2563 (2012) · Zbl 1251.90007 |
| [26] | Henn, S., Order batching and sequencing for the minimization of the total tardiness in picker-to-part warehouses, Flexible Services and Manufacturing Journal, 27, 1, 86-114 (2015) |
| [27] | Henn, S.; Koch, S.; Wäscher, G., Order batching in order picking warehouses: A survey of solution approaches, (Manzini, R., Warehousing in the global supply chain (2012), Springer: Springer London), 105-137 |
| [28] | Henn, S.; Schmid, V., Metaheuristics for order batching and sequencing in manual order picking systems, Computers & Industrial Engineering, 66, 2, 338-351 (2013) |
| [29] | Henn, S.; Wäscher, G., Tabu search heuristics for the order batching problem in manual order picking systems, European Journal of Operational Research, 222, 3, 484-494 (2012) · Zbl 1253.90008 |
| [30] | Hillier, F. S.; Lieberman, G. J., Introduction to operations research (2010), McGraw-Hill · Zbl 0155.28202 |
| [31] | Ho, Y.-C.; Su, T.-S.; Shi, Z.-B., Order-batching methods for an order-picking warehouse with two cross aisles, Computers & Industrial Engineering, 55, 2, 321-347 (2008) |
| [32] | Ho, Y.-C.; Tseng, Y.-Y., A study on order-batching methods of order-picking in a distribution centre with two cross-aisles, International Journal of Production Research, 44, 17, 3391-3417 (2006) · Zbl 1094.90505 |
| [33] | Hong, S.; Johnson, A. L.; Peters, B. A., Batch picking in narrow-aisle order picking systems with consideration for picker blocking, European Journal of Operational Research, 221, 3, 557-570 (2012) · Zbl 1253.90009 |
| [34] | Hong, S.; Johnson, A. L.; Peters, B. A., Large-scale order batching in parallel-aisle picking systems, IIE Transactions, 44, 2, 88-106 (2012) |
| [35] | Hong, S.; Johnson, A. L.; Peters, B. A., Quantifying picker blocking in a bucket brigade order picking system, International Journal of Production Economics, 170, Part C, 862-873 (2015) |
| [36] | Hong, S.; Johnson, A. L.; Peters, B. A., Order batching in a bucket brigade order picking system considering picker blocking, Flexible Services and Manufacturing Journal, 28, 3, 425-441 (2016) |
| [37] | Hong, S.; Kim, Y., A route-selecting order batching model with the S-shape routes in a parallel-aisle order picking system, European Journal of Operational Research, 257, 1, 185-196 (2017) · Zbl 1394.90089 |
| [38] | Hsieh, L.-F.; Huang, Y.-C., New batch construction heuristics to optimise the performance of order picking systems, International Journal of Production Economics, 131, 2, 618-630 (2011) |
| [39] | Hsieh, L.-F.; Tsai, L., The optimum design of a warehouse system on order picking efficiency, The International Journal of Advanced Manufacturing Technology, 28, 5-6, 626-637 (2006) |
| [40] | 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, 18, 3873-3889 (2004) · Zbl 1060.90569 |
| [41] | Jane, C.-C.; Laih, Y.-W., A clustering algorithm for item assignment in a synchronized zone order picking system, European Journal of Operational Research, 166, 2, 489-496 (2005) · Zbl 1064.90560 |
| [42] | Jewkes, E.; Lee, C.; Vickson, R., Product location, allocation and server home base location for an order picking line with multiple servers, Computers & Operations Research, 31, 4, 623-636 (2004) · Zbl 1036.90043 |
| [43] | Koo, P.-H., The use of bucket brigades in zone order picking systems, OR Spectrum, 31, 4, 759-774 (2009) · Zbl 1175.90144 |
| [44] | Kulak, O.; Sahin, Y.; Taner, M. E., Joint order batching and picker routing in single and multiple-cross-aisle warehouses using cluster-based tabu search algorithms, Flexible Services and Manufacturing Journal, 24, 1, 52-80 (2012) |
| [45] | Li, J.; Huang, R.; Dai, J. B., Joint optimisation of order batching and picker routing in the online retailers warehouse in China, International Journal of Production Research, 0, 0, 1-15 (2016) |
| [46] | Lin, C.-C.; Kang, J.-R.; Hou, C.-C.; Cheng, C.-Y., Joint order batching and picker Manhattan routing problem, Computers & Industrial Engineering, 95, 164-174 (2016) |
| [47] | Manzini, R.; Gamberi, M.; Persona, A.; Regattieri, A., Design of a class based storage picker to product order picking system, The International Journal of Advanced Manufacturing Technology, 32, 7-8, 811-821 (2007) |
| [48] | Marchet, G.; Melacini, M.; Perotti, S., Investigating order picking system adoption: A case-study-based approach, International Journal of Logistics Research and Applications, 18, 1, 82-98 (2015) |
| [49] | Matthews, J.; Visagie, S., Order sequencing on a unidirectional cyclical picking line, European Journal of Operational Research, 231, 1, 79-87 (2013) · Zbl 1317.90306 |
| [50] | Matusiak, M.; De Koster, R.; Kroon, L.; Saarinen, J., A fast simulated annealing method for batching precedence-constrained customer orders in a warehouse, European Journal of Operational Research, 236, 3, 968-977 (2014) · Zbl 1304.90040 |
| [51] | Matusiak, M.; De Koster, R.; Saarinen, J., Utilizing individual picker skills to improve order batching in a warehouse, European Journal of Operational Research, 263, 3, 888-899 (2017) · Zbl 1380.90052 |
| [52] | Öncan, T., MILP formulations and an iterated local search algorithm with tabu thresholding for the order batching problem, European Journal of Operational Research, 243, 1, 142-155 (2015) · Zbl 1346.90165 |
| [53] | Pan, J. C.-H.; Wu, M.-H., Throughput analysis for order picking system with multiple pickers and aisle congestion considerations, Computers & Operations Research, 39, 7, 1661-1672 (2012) · Zbl 1251.90023 |
| [54] | Parikh, P. J.; 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, 696-719 (2008) |
| [55] | Petersen, C. G., An evaluation of order picking routing policies, International Journal of Operations & Production Management, 17, 11, 1098-1111 (1997) |
| [56] | Petersen, C. G., An evaluation of order picking policies for mail order companies, Production and Operations Management, 9, 4, 319-335 (2000) |
| [57] | Petersen, C. G., Considerations in order picking zone configuration, International Journal of Operations & Production Management, 22, 7, 793-805 (2002) |
| [58] | 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) |
| [59] | Petersen, C. G.; Aase, G.; Heiser, D. R., Improving orderpicking performance through the implementation of classbased storage, International Journal of Physical Distribution & Logistics Management, 34, 7, 534-544 (2004) |
| [60] | Petersen, C. G.; Schmenner, R. W., An evaluation of routing and volume-based storage policies in an order picking operation, Decision Sciences, 30, 2, 481-501 (1999) |
| [61] | Pohl, L. M.; Meller, R. D.; Gue, K. R., Optimizing fishbone aisles for dual-command operations in a warehouse, Naval Research Logistics (NRL), 56, 5, 389-403 (2009) · Zbl 1182.90039 |
| [62] | Quader, S.; Castillo-Villar, K. K., Design of an enhanced multi-aisle order-picking system considering storage assignments and routing heuristics, Robotics and Computer-Integrated Manufacturing (2016) |
| [63] | Roodbergen, K. J.; De Koster, R., Routing methods for warehouses with multiple cross aisles, International Journal of Production Research, 39, 9, 1865-1883 (2001) · Zbl 1060.90519 |
| [64] | Roodbergen, K. J.; Vis, I.; Don Taylor Jr, G., Simultaneous determination of warehouse layout and control policies, International Journal of Production Research, 53, 11, 3306-3326 (2015) |
| [65] | Rouwenhorst, B.; Reuter, B.; Stockrahm, V.; Van Houtum, G. J.; Mantel, R. J.; Zijm, W., Warehouse design and control: Framework and literature review, European Journal of Operational Research, 122, 3, 515-533 (2000) · Zbl 0961.90003 |
| [66] | Ruben, R. A.; Jacobs, F. R., Batch construction heuristics and storage assignment strategies for walk/ride and pick systems, Management Science, 45, 4, 575-596 (1999) · Zbl 1231.90054 |
| [67] | Rubrico, J. I.U.; Higashi, T.; Tamura, H.; Ota, J., Online rescheduling of multiple picking agents for warehouse management, Robotics and Computer-Integrated Manufacturing, 27, 1, 62-71 (2011) |
| [68] | Scholz, A.; Henn, S.; Stuhlmann, M.; Wäscher, G., A new mathematical programming formulation for the single-picker routing problem, European Journal of Operational Research, 253, 1, 68-84 (2016) · Zbl 1346.90175 |
| [69] | Scholz, A.; Schubert, D.; Wäscher, G., Order picking with multiple pickers and due dates simultaneous solution of order batching, batch assignment and sequencing, and picker routing problems, European Journal of Operational Research, 263, 2, 461-478 (2017) · Zbl 1380.90061 |
| [70] | Scholz, A.; Wäscher, G., Order batching and picker routing in manual order picking systems: The benefits of integrated routing, Central European Journal of Operations Research, 1-30 (2017) · Zbl 1370.90029 |
| [71] | Shqair, M.; Altarazi, S.; Al-Shihabi, S., A statistical study employing agent-based modeling to estimate the effects of different warehouse parameters on the distance traveled in warehouses, Simulation Modelling Practice and Theory, 49, 122-135 (2014) |
| [72] | Sörensen, K.; Glover, F. W., Metaheuristics, Encyclopedia of operations research and management science, 960-970 (2013), Springer |
| [73] | Staudt, F. H.; Alpan, G.; Mascolo, M. D.; Rodriguez, C. M.T., Warehouse performance measurement: A literature review, International Journal of Production Research, 0, 0, 1-21 (2015) |
| [74] | 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 |
| [75] | Tsai, C. Y.; Liou, J. J.H.; Huang, T. M., Using a multiple-GA method to solve the batch picking problem: Considering travel distance and order due time, International Journal of Production Research, 46, 22, 6533-6555 (2008) · Zbl 1154.90381 |
| [76] | Valle, C. A.; Beasley, J. E.; da Cunha, A. S., Optimally solving the joint order batching and picker routing problem, European Journal of Operational Research, 262, 3, 817-834 (2017) · Zbl 1375.90025 |
| [77] | Van den Berg, J. P., A literature survey on planning and control of warehousing systems, IIE Transactions, 31, 8, 751-762 (1999) |
| [78] | Van Gils, T.; Ramaekers, K.; Caris, A.; Cools, M., The use of time series forecasting in zone order picking systems to predict order pickers workload, International Journal of Production Research, 1-14 (2016) |
| [79] | 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) |
| [80] | Won, J.; Olafsson, S., Joint order batching and order picking in warehouse operations, International Journal of Production Research, 43, 7, 1427-1442 (2005) · Zbl 1068.90011 |
| [81] | Wruck, S.; Vis, I. F.A.; Boter, J., Risk control for staff planning in e-commerce warehouses, International Journal of Production Research, 0, 0, 1-17 (2016) |
| [82] | Yu, M.; De Koster, R., Performance approximation and design of pick-and-pass order picking systems, IIE Transactions, 40, 11, 1054-1069 (2008) |
| [83] | Yu, M.; De Koster, R., The impact of order batching and picking area zoning on order picking system performance, European Journal of Operational Research, 198, 2, 480-490 (2009) · Zbl 1163.90433 |
| [84] | Yu, Y.; De Koster, R.; Guo, X., Class-based storage with a finite number of items: Using more classes is not always better, Production and Operations Management, 24, 8, 1235-1247 (2015) |
| [85] | Zhang, J.; Wang, X.; Chan, F. T.S.; Ruan, J., On-line order batching and sequencing problem with multiple pickers: A hybrid rule-based algorithm, Applied Mathematical Modelling, 45, 271-284 (2017) · Zbl 1446.90035 |
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.
