In manual order picking systems, orders received from internal or external customers are collected by pickers that walk or ride through the warehouse. Generally, orders are grouped into several sub sets, i.e. batches to reduce picking time and cost. This paper considers the on-line order batching problem (OOBP) in an order picking warehouse with multiple pickers in which the maximum completion time of all batches (customer orders) has to be minimized. At first, a mathematical model is introduced for the off-line version of the problem. Then the on-line version of the problem is considered in which customer orders become available dynamically over time. Since the proposed model is NP-hard, a rule-based heuristic algorithm was proposed to solve the on-line problem. The main contributions of the present work is to propose a mathematical model for the off-line order batching problem with multiple pickers considering makespan minimization and to present a novel heuristic algorithm for solving the on-line version of the problem. To validate the proposed algorithm, it is proved that its competitive rate is equal to 2. Finally, the solution algorithm is evaluated through a series of experiments and the most appropriate routing, batching and selection policies are introduced.
Accepté le :
Première publication :
Publié le :
DOI : 10.1051/ro/2018069
Mots-clés : Warehouse, order picking system, order batching, on-line order batching, picker-to-part systems
@article{RO_2020__54_1_101_0, author = {Alipour, Mehrdad and Zare Mehrjedrdi, Yahia and Mostafaeipour, Ali}, title = {A rule-based heuristic algorithm for on-line order batching and scheduling in an order picking warehouse with multiple pickers}, journal = {RAIRO - Operations Research - Recherche Op\'erationnelle}, pages = {101--107}, publisher = {EDP-Sciences}, volume = {54}, number = {1}, year = {2020}, doi = {10.1051/ro/2018069}, mrnumber = {4052231}, zbl = {1437.90027}, language = {en}, url = {http://www.numdam.org/articles/10.1051/ro/2018069/} }
TY - JOUR AU - Alipour, Mehrdad AU - Zare Mehrjedrdi, Yahia AU - Mostafaeipour, Ali TI - A rule-based heuristic algorithm for on-line order batching and scheduling in an order picking warehouse with multiple pickers JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2020 SP - 101 EP - 107 VL - 54 IS - 1 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/ro/2018069/ DO - 10.1051/ro/2018069 LA - en ID - RO_2020__54_1_101_0 ER -
%0 Journal Article %A Alipour, Mehrdad %A Zare Mehrjedrdi, Yahia %A Mostafaeipour, Ali %T A rule-based heuristic algorithm for on-line order batching and scheduling in an order picking warehouse with multiple pickers %J RAIRO - Operations Research - Recherche Opérationnelle %D 2020 %P 101-107 %V 54 %N 1 %I EDP-Sciences %U http://www.numdam.org/articles/10.1051/ro/2018069/ %R 10.1051/ro/2018069 %G en %F RO_2020__54_1_101_0
Alipour, Mehrdad; Zare Mehrjedrdi, Yahia; Mostafaeipour, Ali. A rule-based heuristic algorithm for on-line order batching and scheduling in an order picking warehouse with multiple pickers. RAIRO - Operations Research - Recherche Opérationnelle, Tome 54 (2020) no. 1, pp. 101-107. doi : 10.1051/ro/2018069. http://www.numdam.org/articles/10.1051/ro/2018069/
Order batching in walk-and-pick order picking systems. Int. J. Prod. Res. 46 (2008) 1887–1909. | DOI | Zbl
and ,Routing policies and coi-based storage policies in picker-to-part systems. Int. J. Prod. Res. 36 (1998) 713–732. | DOI | Zbl
, and ,Travel time analysis for general item location assignment in a rectangular warehouse. Eur. J. Oper. Res. 112 (1999) 582–597. | DOI | Zbl
and ,Efficient orderbatching methods in warehouses. Int. J. Prod. Res. 37 (1999) 1479–1504. | DOI | Zbl
, and ,Order processing in automated storage/retrieval systems with due dates. IIE Trans. 28 (1996) 567–577. | DOI
and ,Algorithms for optimal material handling in automatic warehousing systems. Int. J. Prod. Res. 19 (1981) 525–535. | DOI
,Order batching to minimize total travel time in a parallel-aisle warehouse. IIE Trans. 37 (2005) 63–75. | DOI
and ,Order batching procedures. Eur. J. Oper. Res. 58 (1992) 57–67. | DOI
and ,Algorithms for on-line order batching in an order picking warehouse. Comput. Oper. Res. 39 (2012) 2549–2563. | DOI | Zbl
,Metaheuristics for order batching and sequencing in manual order picking systems. Comput. Ind. Eng. 66 (2013) 338–351. | DOI
and ,Metaheuristics for the order batching problem in manual order picking systems. Bus. Res. 3 (2010) 82–105. | DOI
, , , and ,Batching orders in warehouses by minimizing travel distance with genetic algorithms. Comput. Ind. 56 (2005) 169–178. | DOI
, and ,On-line Optimization of Order Picking in an Automated Warehouse. Shaker, Herzogenrath (1998).
,Travel time estimation and order batching in a 2-block warehouse. Eur. J. Oper. Res. 176 (2007) 374–388. | DOI | Zbl
and ,Using a multiple-ga method to solve the batch picking problem: considering travel distance and order due time. Int. J. Prod. Res. 46 (2008) 6533–6555. | DOI | Zbl
, and ,Evaluating order throughput time in 2-block warehouses with time window batching. Int. J. Prod. Res. Econ. 121 (2009) 654–664. | DOI
and ,Order picking: a survey of planning problems and methods. In: Supply Chain Management and Reverse Logistics. In: Supply Chain Management and Reverse Logistics. Springer, Berlin (2004) 323–347. | DOI
,Joint order batching and order picking in warehouse operations. Int. J. Prod. Res. 43 (2005) 1427–1442. | DOI | Zbl
and ,Evaluating order throughput time with variable time window batching. Int. J. Prod. Res. 52 (2014) 2232–2242. | DOI
, , and ,The impact of order batching and picking area zoning on order picking system performance. Eur. J. Oper. Res. 198 (2009) 480–490. | DOI | Zbl
and ,Integrated on-line scheduling of order batching and delivery under b2c e-commerce. Comput. Ind. Eng. 94 (2016) 280–289. | DOI
, and ,Cité par Sources :