A rule-based heuristic algorithm for on-line order batching and scheduling in an order picking warehouse with multiple pickers

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.

• Publication year

  2020

• Venue

  RAIRO Oper. Res.

• Publication date

  Unknown publication date

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1051/RO/2018069
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Integrated on-line scheduling of order batching and delivery under B2C e-commerce

  2016cited by this paper
• Evaluating order throughput time with variable time window batching

  2014cited by this paper
• Metaheuristics for order batching and sequencing in manual order picking systems

  2013cited by this paper
• Algorithms for on-line order batching in an order picking warehouse

  2012cited by this paper
• Metaheuristics for the Order Batching Problem in Manual Order Picking Systems

  2010cited by this paper
• Evaluating order throughput time in 2-block warehouses with time window batching

  2009cited by this paper
• The impact of order batching and picking area zoning on order picking system performance

  2009cited by this paper
• Using a multiple-GA method to solve the batch picking problem: considering travel distance and order due time

  2008cited by this paper
• Order batching in walk-and-pick order picking systems

  2008cited by this paper
• Travel time estimation and order batching in a 2-block warehouse

  2007cited by this paper
• Order batching to minimize total travel time in a parallel-aisle warehouse

  2005cited by this paper
• Batching orders in warehouses by minimizing travel distance with genetic algorithms

  2005cited by this paper
• Joint order batching and order picking in warehouse operations

  2005cited by this paper
• Efficient orderbatching methods in warehouses

  1999cited by this paper
• Travel time analysis for general item location assignment in a rectangular warehouse

  1999cited by this paper
• Routing policies and COI-based storage policies in picker-to-part systems

  1998cited by this paper
• Order processing in automated storage/retrieval systems with due dates

  1996cited by this paper
• Order batching procedures

  1992cited by this paper
• Algorithms for optimal material handling in automatic warehousing systems

  1981cited by this paper

• Enhancing E-Commerce Warehouse Order Fulfillment Through Predictive Order Reservation Using Machine Learning

  2025cites this paper
• A literature review and bibliometric analysis of 50 years of optimization approaches applied to the order batching problem

  2025cites this paper
• A hybrid approach integrating genetic algorithm and machine learning to solve the order picking batch assignment problem considering learning and fatigue of pickers

  2024cites this paper
• Online Order Reservation and Batching Using Machine Learning Based on Aisle-Rack Order Similarity Metric Criterion

  2024cites this paper
• Optimization of hybrid delivery by vehicle and drones

  2024cites this paper
• Picking Operations in Warehouses With Dynamically Arriving Orders: How Good is Reoptimization?

  2024cites this paper
• On picking operations in e-commerce warehouses: Insights from the complete-information counterpart

  2024cites this paper
• Trends in order picking: a 2007–2022 review of the literature

  2023cites this paper
• Order batching problems: Taxonomy and literature review

  2023cites this paper
• Integrated Schedule of Order Picking and Delivery for Instant Delivery

  2023cites this paper
• Mission Scheduling of Multi-Sensor Collaborative Observation for Space Surveillance Network

  2023cites this paper
• The time-window strategy in the online order batching problem

  2023cites this paper
• Integrated scheduling of order picking operations under dynamic order arrivals

  2022cites this paper
• Digital-twin based real-time resource allocation for hull parts picking and processing

  2022cites this paper
• The order batching problem: A state-of-the-art review

  2022cites this paper
• A literature review on the level of automation in picker-to-parts order picking system: research opportunities

  2021cites this paper
• A heuristic approach for the online order batching problem with multiple pickers

  2021cites this paper
• Formulating and solving the integrated online order batching and delivery planning with specific due dates for orders

  2021cites this paper
• A rule-based heuristic algorithm for joint order batching and delivery planning of online retailers with multiple order pickers

  2020cites this paper