Order Batching and Routing in a Non-Standard Warehouse

Abstract We consider the retrieval of articles from a warehouse to fulfill customer orders of a large e-commerce business. The problem consists of an order batching phase, where orders are grouped together to be processed by one picking process, and a routing phase where the article locations of one batch are sequenced in a route of minimal length. Our application is characterized by several non-standard features concerning the warehouse structure as well as the storage strategy. We develope a heuristic solution algorithm based on a fairly general graph model.

• Publication year

  2018

• Venue

  Electron. Notes Discret. Math.

• Publication date

  2018-08-01

• Fields of study

  Mathematics, Business, Computer Science

• Identifiers
  DOI 10.1016/j.endm.2018.07.017
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Optimally solving the joint order batching and picker routing problem

  2017cited by this paper
• Order Batching and Picker Routing in manual order picking systems: the benefits of integrated routing

  2017cited by this paper
• Order picking with multiple pickers and due dates - Simultaneous solution of Order Batching, Batch Assignment and Sequencing, and Picker Routing Problems

  2017cited by this paper
• General Variable Neighborhood Search for the Order Batching and Sequencing Problem

  2017cited by this paper
• Order batching and sequencing for the minimization of the total tardiness in picker-to-part warehouses

  2015cited by this paper
• Using a TSP heuristic for routing order pickers in warehouses

  2010cited by this paper
• The Traveling Salesman Problem: A Computational Study

  2007cited by this paper
• Routing order pickers in a warehouse with a middle aisle

  2001cited by this paper

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

  2025cites this paper
• Warehouse management optimization using a sorting-based slotting approach

  2024cites this paper
• A state-of-the-art classification and review of parameters that affect the design, control, and operating strategies of order-picking systems

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

  2023cites this paper
• A variable neighborhood search approach to solve the order batching problem with heterogeneous pick devices

  2022cites this paper
• A comprehensive review of batching problems in low-level picker-to-parts systems with order due dates: Main gaps, trade-offs, and prospects for future research

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

  2022cites this paper
• Slotting y picking: una revisión de metodologías y tendencias

  2020cites this paper
• Developing efficient order picker routing policies in manual picker-to-parts order picking systems

  2020cites this paper
• Order picker routing in warehouses: A systematic literature review

  2020cites this paper
• The Order Batching Concept Implemented In Real Smart Warehouse

  2020cites this paper
• A Random Classified-Storage Picking Path Model for V-Type Storage Layout

  2020cites this paper
• Economic Order Picker Routing Considering Travel Time and Vehicular Energy Consumption with Varying Aisle Traffic

  2020cites this paper
• Design and optimization of order picking systems: An integrated procedure and two case studies

  2019cites this paper
• Design of diagonal cross-aisle warehouses with class-based storage assignment strategy

  2018cites this paper
• Design of diagonal cross-aisle warehouses with class-based storage assignment strategy

  2018cites this paper