A hybrid artificial neural network, genetic algorithm and column generation heuristic for minimizing makespan in manual order picking operations

Abstract At an operational level, order picking is the main activity in fulfillment centers. Motivated by and through collaboration with a third party logistic company, this study presents a novel hybrid column generation (CG), genetic algorithm (GA), and artificial neural network (ANN) heuristic for minimizing makespan in manual order picking operations. The results of column generation heuristic is compared against a mixed integer programming model solved by Gurobi, and a parallel simulated annealing and ant colony optimization (PSA-ACO) previously proposed in the literature. Through numerical experiments, the superiority of CG heuristic compared to other methods is shown, and some managerial insights regarding the relationship between makespan optimization, workload balance, picking capacity, and number of pickers in order picking operations is presented.

[1]  Mu-Chen Chen,et al.  Aggregation of orders in distribution centers using data mining , 2005, Expert Syst. Appl..

[2]  Kees Jan Roodbergen,et al.  Routing order pickers in a warehouse with a middle aisle , 2001, Eur. J. Oper. Res..

[3]  H. Hwang *,et al.  An evaluation of routing policies for order-picking operations in low-level picker-to-part system , 2004 .

[4]  Alexander Alberto Correa-Espinal,et al.  A tabu search approach to solving the picking routing problem for large- and medium-size distribution centres considering the availability of inventory and K heterogeneous material handling equipment , 2017 .

[5]  Daniel Schubert,et al.  Integrated order picking and vehicle routing with due dates , 2018, OR Spectr..

[6]  Temel Öncan,et al.  MILP formulations and an Iterated Local Search Algorithm with Tabu Thresholding for the Order Batching Problem , 2015, Eur. J. Oper. Res..

[7]  Arjan S. Dijkstra,et al.  Order picker routing with product returns and interaction delays , 2017, Int. J. Prod. Res..

[8]  Reinaldo Morabito,et al.  Optimizing the order picking of a scholar and office supplies warehouse , 2016 .

[9]  Sebastian Henn,et al.  Algorithms for on-line order batching in an order picking warehouse , 2012, Comput. Oper. Res..

[10]  Ming-Hung Wu,et al.  Order batching in a pick-and-pass warehousing system with group genetic algorithm , 2015 .

[11]  Temel Öncan,et al.  An exact solution approach for the order batching problem , 2015 .

[12]  Osman Kulak,et al.  Joint order batching and picker routing in single and multiple-cross-aisle warehouses using cluster-based tabu search algorithms , 2012 .

[13]  Ying-Chin Ho,et al.  Order-batching methods for an order-picking warehouse with two cross aisles , 2008, Comput. Ind. Eng..

[14]  Leandro C. Coelho,et al.  Mathematical model, heuristics and exact method for order picking in narrow aisles , 2018, J. Oper. Res. Soc..

[15]  Ehsan Ardjmand,et al.  Using list-based simulated annealing and genetic algorithm for order batching and picker routing in put wall based picking systems , 2019, Appl. Soft Comput..

[16]  Kris Braekers,et al.  Formulating and solving the integrated batching, routing, and picker scheduling problem in a real-life spare parts warehouse , 2019, Eur. J. Oper. Res..

[17]  NOUD GADEMANN,et al.  Order batching to minimize total travel time in a parallel-aisle warehouse , 2005 .

[18]  Sebastian Henn,et al.  Order batching and sequencing for the minimization of the total tardiness in picker-to-part warehouses , 2015 .

[19]  János Botzheim,et al.  Bacterial Memetic Algorithms for Order Picking Routing Problem with Loading Constraints , 2018, Expert Syst. Appl..

[20]  Abraham Duarte,et al.  Parallel variable neighborhood search for the min-max order batching problem , 2017, Int. Trans. Oper. Res..

[21]  Brett A. Peters,et al.  Large-scale order batching in parallel-aisle picking systems , 2012 .

[22]  Ehsan Ardjmand,et al.  Minimizing order picking makespan with multiple pickers in a wave picking warehouse , 2018, International Journal of Production Economics.

[23]  Haldun Süral,et al.  Order picking under random and turnover-based storage policies in fishbone aisle warehouses , 2014 .

[24]  Ehsan Ardjmand,et al.  Coordinated warehouse order picking and production scheduling: A NSGA-II approach , 2017, 2017 IEEE Symposium Series on Computational Intelligence (SSCI).

[25]  Yin-Yann Chen,et al.  Using a hybrid approach based on the particle swarm optimization and ant colony optimization to solve a joint order batching and picker routing problem , 2015 .

[26]  Abraham Duarte,et al.  General Variable Neighborhood Search for the Order Batching and Sequencing Problem , 2017, Eur. J. Oper. Res..

[27]  J. W. Kile,et al.  Order batching in walk-and-pick order picking systems , 2008 .

[28]  Daniel Schubert,et al.  Order picking with multiple pickers and due dates - Simultaneous solution of Order Batching, Batch Assignment and Sequencing, and Picker Routing Problems , 2017, Eur. J. Oper. Res..

[29]  Verena Schmid,et al.  Metaheuristics for order batching and sequencing in manual order picking systems , 2013, Comput. Ind. Eng..

[30]  Jari Saarinen,et al.  A fast simulated annealing method for batching precedence-constrained customer orders in a warehouse , 2014, Eur. J. Oper. Res..

[31]  James J.H. Liou,et al.  Using a multiple-GA method to solve the batch picking problem: considering travel distance and order due time , 2008 .

[32]  Chase C. Murray,et al.  Robotics in order picking: evaluating warehouse layouts for pick, place, and transport vehicle routing systems , 2018, Int. J. Prod. Res..

[33]  Yin-Yann Chen,et al.  An efficient hybrid algorithm for integrated order batching, sequencing and routing problem , 2015 .

[34]  Ivan Zulj,et al.  A hybrid of adaptive large neighborhood search and tabu search for the order-batching problem , 2018, Eur. J. Oper. Res..

[35]  Jun Zhang,et al.  On-line scheduling of order picking and delivery with multiple zones and limited vehicle capacity , 2017, Omega.

[36]  Yi-Chen Huang,et al.  New batch construction heuristics to optimise the performance of order picking systems , 2011 .

[37]  A.J.R.M. Gademann,et al.  An order batching algorithm for wave picking in a parallel-aisle warehouse , 1996 .

[38]  H. Hwang *,et al.  Order-batching heuristics based on cluster analysis in a low-level picker-to-part warehousing system , 2005 .

[39]  Haldun Süral,et al.  Order picking in a parallel-aisle warehouse with turn penalties , 2016 .

[40]  Chun-Cheng Lin,et al.  Joint order batching and picker Manhattan routing problem , 2016, Comput. Ind. Eng..

[41]  Gerhard Wäscher,et al.  Tabu search heuristics for the order batching problem in manual order picking systems , 2012, Eur. J. Oper. Res..

[42]  Abraham Duarte,et al.  Variable Neighborhood Search strategies for the Order Batching Problem , 2017, Comput. Oper. Res..

[43]  Ali Serdar Tasan,et al.  Order batching operations: an overview of classification, solution techniques, and future research , 2019, J. Intell. Manuf..

[44]  Jianbin Li,et al.  Joint optimisation of order batching and picker routing in the online retailer’s warehouse in China , 2017, Int. J. Prod. Res..

[45]  Alexandre Salles da Cunha,et al.  Optimally solving the joint order batching and picker routing problem , 2017, Eur. J. Oper. Res..

[46]  H. D. Ratliff,et al.  Order-Picking in a Rectangular Warehouse: A Solvable Case of the Traveling Salesman Problem , 1983, Oper. Res..

[47]  Henry C. W. Lau,et al.  A RFID case-based logistics resource management system for managing order-picking operations in warehouses , 2009, Expert Syst. Appl..

[48]  J. Won,et al.  Joint order batching and order picking in warehouse operations , 2005 .

[49]  Hing Kai Chan,et al.  Improving the productivity of order picking of a manual-pick and multi-level rack distribution warehouse through the implementation of class-based storage , 2011, Expert Syst. Appl..

[50]  Clara Simón de Blas,et al.  Variable Neighborhood Search for Order Batching in a Warehouse , 2009, Asia Pac. J. Oper. Res..