Exact algorithms for the order picking problem

Abstract Order picking is the problem of collecting a set of products in a warehouse in a minimum amount of time. It is currently a major bottleneck in supply-chain because of its cost in time and labor force. This article presents two exact and effective algorithms for this problem. Firstly, a sparse formulation in mixed-integer programming is strengthened by preprocessing and valid inequalities. Secondly, a dynamic programming approach generalizing known algorithms for two or three cross-aisles is proposed and evaluated experimentally. Performances of these algorithms are reported and compared with the Traveling Salesman Problem (TSP) solver Concorde.

• Publication year

  2017

• Venue

  Computers & Operations Research

• Publication date

  2017-03-02

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1016/J.COR.2018.07.002
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Modelling and Solving the Joint Order Batching and Picker Routing Problem in Inventories

  2016cited by this paper
• Fixed-Parameter Algorithms for Rectilinear Steiner tree and Rectilinear Traveling Salesman Problem in the plane

  2015influential reference
• Compact Formulations of the Steiner Traveling Salesman Problem and Related Problems

  2012influential reference
• Using a TSP heuristic for routing order pickers in warehouses

  2010influential reference
• Minimum Manhattan Network is NP-Complete

  2009cited by this paper
• A New Mathematical Programming Formulation for the Single-Picker Routing Problem in a Single-Block Layout

  2009influential reference
• TSPInfrastructure for the Traveling Salesperson Problem

  2007cited by this paper
• A Survey of Different Integer Programming Formulations of the Travelling Salesman Problem

  2007cited by this paper
• Routing order pickers in multiple block warehouses

  2007cited by this paper
• The minimum Manhattan network problem: Approximations and exact solutions

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

  2005cited by this paper
• Million city traveling salesman problem solution by divide and conquer clustering with adaptive resonance neural networks

  2003cited by this paper
• Chained Lin-Kernighan for Large Traveling Salesman Problems

  2003cited by this paper
• Routing methods for warehouses with multiple cross aisles

  2001influential reference
• Routing order pickers in a warehouse with a middle aisle

  2001influential reference
• An effective implementation of the Lin-Kernighan traveling salesman heuristic

  2000cited by this paper
• The effect of warehouse cross aisles on order picking efficiency

  1999cited by this paper
• Routing orderpickers in a warehouse: a comparison between optimal and heuristic solutions

  1998cited by this paper
• Well-Solvable Special Cases of the Traveling Salesman Problem: A Survey

  1998cited by this paper
• An evaluation of order picking routeing policies

  1997cited by this paper
• DISTANCE APPROXIMATIONS FOR ROUTING MANUAL PICKERS IN A WAREHOUSE

  1993cited by this paper
• The traveling salesman problem on a graph and some related integer polyhedra

  1985cited by this paper
• A cutting plane procedure for the travelling salesman problem on road networks

  1985cited by this paper
• Order-Picking in a Rectangular Warehouse: A Solvable Case of the Traveling Salesman Problem

  1983influential reference
• The Travelling Salesman Problem and Related Problems

  1978cited by this paper
• A fundamental problem in vehicle routing

  1974cited by this paper
• Reducibility Among Combinatorial Problems

  1972cited by this paper
• Solution of a Large-Scale Traveling-Salesman Problem

  1954cited by this paper
• The Operations Research Society of America

  1952cited by this paper

• CMA-MAPPO: Integrating Covariance Matrix Adaptation Evolution Strategy with Multi-Agent Proximal Policy Optimization for enhanced exploration in sparse-reward environments

  2026cites this paper
• Data-driven order batching policy: Focusing on the fulfillment center of Kurly

  2026cites this paper
• One fits all: a flexible branch-and-cut algorithm for picker routing in scattered storage warehouses

  2026cites this paper
• Dynamic and static item allocation for the in-store front warehouses

  2026cites this paper
• Modified Dynamic Programming Algorithms for Order Picking in Single-Block and Two-Block Rectangular Warehouses

  2026cites this paper
• Solving the multi-block order batching problem with branch-price-and-cut

  2025cites this paper
• Solving the joint order batching and picker routeing selection problem in warehouses

  2025cites this paper
• Deterministic Structure of Vertical Configurations in Minimal Picker Tours for Rectangular Warehouses

  2025cites this paper
• The price of safety: Order picking in warehouses with in-house traffic regulations

  2025influential citation
• Picker Routing and Batching in Multi-Block Parallel-Aisle Warehouses: An Application from the Logistics Service Provider

  2025cites this paper
• Stow & pick: Optimizing combined stowing and picking tours in scattered storage warehouses

  2025cites this paper
• Dynamic multi-tour order picking in an automotive-part warehouse based on attention-aware deep reinforcement learning

  2025cites this paper
• Double traversals in optimal picker routes for warehouses with multiple blocks

  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 scalable Branch, Bound, and Remember Algorithm for Picker Routing with Deadlines

  2025cites this paper
• A Linear-Size Model for the Single Picker Routing Problem with Scattered Storage

  2025cites this paper
• Strict Elimination of Double Traversals in Outer Subaisles and Two-Block Rectangular Warehouses

  2025cites this paper
• 50 years of warehousing research - An operations research perspective

  2024cites this paper
• The single picker routing problem with scattered storage: modeling and evaluation of routing and storage policies

  2024cites this paper
• Exact Solution of the Single-Picker Routing Problem with Scattered Storage

  2024cites this paper
• Optimising Warehouse Order Picking: Real Case Application in the Shoe Manufacturing Industry

  2024cites this paper
• Due date-oriented picker routing, an efficient exact solution algorithm, and its application to pick-from-store omnichannel retailing

  2024cites this paper
• A Modified Algorithm for Optimal Picker Routing in a Single Block Warehouse

  2024cites this paper
• To walk or not to walk? Designing intelligent order picking warehouses with collaborative robots

  2024cites this paper
• Deep Reinforcement Learning for Dynamic Order Picking in Warehouse Operations

  2024cites this paper
• Picker routing in scattered storage warehouses: an evaluation of solution methods based on TSP transformations

  2024cites this paper
• The picker routing problem in mixed-shelves, multi-block warehouses

  2024cites this paper
• Mathematical programming models for order picking in warehouses with decoupling of picker and cart

  2024cites this paper
• A survey on the Traveling Salesman Problem and its variants in a warehousing context

  2024cites this paper
• Manual and robotic storage and picking systems: a literature review

  2024influential citation
• Locating charging stations and routing drones for efficient automated stocktaking

  2024cites this paper
• The Storage Location Assignment and Picker Routing Problem: A Generic Branch-Cut-and-Price Algorithm

  2024cites this paper
• Human-and-cost-centric storage assignment optimization in picker-to-parts warehouses

  2024cites this paper
• Integration of multi criteria decision making (MCDM) method with Weighted Floyd Warshall Algorithm (WFWA) in order picking route optimisation: A case study

  2024cites this paper
• Routing Replenishment Workers: The Prize Collecting Traveling Salesman Problem in Scattered Storage Warehouses

  2023cites this paper
• Vehicle routing for connected service areas - a versatile approach covering single, hierarchical, and bi-criteria objectives

  2023cites this paper
• Counterexample Guided Abstraction Refinement with Non-Refined Abstractions for Multi-Goal Multi-Robot Path Planning

  2023cites this paper
• Arc routing based compact formulations for picker routing in single and two block parallel aisle warehouses

  2023cites this paper
• A note on the complexity of the picker routing problem in multi-block warehouses and related problems

  2023cites this paper
• Enhancing Manual Order Picking through a New Metaheuristic, Based on Particle Swarm Optimization

  2023cites this paper
• Human-Robot Cooperation: Coordinating Autonomous Mobile Robots and Human Order Pickers

  2023cites this paper
• Lower and upper bounds for the joint batching, routing and sequencing problem

  2023influential citation
• Trends in order picking: a 2007–2022 review of the literature

  2023cites this paper
• Branch-Price-and-Cut-Based Solution of Order Batching Problems

  2023cites this paper
• Playing hide and seek: tackling in-store picking operations while improving customer experience

  2023cites this paper
• Learning efficient in-store picking strategies to reduce customer encounters in omnichannel retail

  2023cites this paper
• An approach for extractive text summarization using fuzzy evolutionary and clustering algorithms

  2022cites this paper
• Estimating optimal ABC zone sizes in manual warehouses

  2022cites this paper
• Industrial internet of things-driven storage location assignment and order picking in a resource synchronization and sharing-based robotic mobile fulfillment system

  2022cites this paper
• Steiner TSP based on aisle as a unit for order picking

  2022cites this paper
• Kümeleme ve Tasarruf Algoritması Yardımıyla Sipariş Toplama Problemi Üzerine Ampirik Bir Uygulama

  2022cites this paper
• The min–max order picking problem in synchronised dynamic zone-picking systems

  2022cites this paper
• An extensible multi-block layout warehouse routing optimization model

  2022cites this paper
• Stochastic models of routing strategies under the class-based storage policy in fishbone layout warehouses

  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
• A New Integer Linear Program and A Grouping Genetic Algorithm with Controlled Gene Transmission for Joint Order Batching and Picking Routing Problem

  2022cites this paper
• Scattered storage assignment: Mathematical model and valid inequalities to optimize the intra-order item distances

  2022cites this paper
• Energy Efficient Order Picking Routing for a Pick Support Automated Guided Vehicle (Ps-AGV)

  2022influential citation
• Picker routing optimization of storage stacker based on improved multi-objective iterative local search algorithm

  2022cites this paper
• New solution procedures for the order picker routing problem in U-shaped pick areas with a movable depot

  2021cites this paper
• The Study of Depot Position Effect on Travel Distance in Order Picking Problem

  2021cites this paper
• Inventory routing in a warehouse: The storage replenishment routing problem

  2021cites this paper
• New solution procedures for the order picker routing problem in U-shaped pick areas with a movable depot

  2021cites this paper
• Forecasting of Transportation cost for Logistics data

  2021influential citation
• The integrated orderline batching, batch scheduling, and picker routing problem with multiple pickers: the benefits of splitting customer orders

  2021cites this paper
• A computational software system to design order picking warehouses

  2021cites this paper
• A method for efficiently routing order pickers in the leaf warehouse

  2021cites this paper
• The forgotten sons: Warehousing systems for brick-and-mortar retail chains

  2021cites this paper
• Picker Routing in AGV-Assisted Order Picking Systems

  2021influential citation
• The use of discrete mathematics algorithms in technological design

  2020cites this paper
• Mitigating the risk of infection spread in manual order picking operations: A multi-objective approach

  2020cites this paper
• Designing new models and algorithms to improve order picking operations

  2020cites this paper
• Optimization of Order-Picking Problems by Intelligent Optimization Algorithm

  2020cites this paper
• Multi-Goal Multi-Agent Path Finding via Decoupled and Integrated Goal Vertex Ordering

  2020influential citation
• A new iterative method for solving the joint dynamic storage location assignment, order batching and picker routing problem in manual picker-to-parts warehouses

  2020cites this paper
• Integrating storage location and order picking problems in warehouse planning

  2020cites this paper
• Order batch picking optimization under different storage scenarios for e-commerce warehouses

  2020cites this paper
• Sensitivity Analysis of Selected Parameters in the Order Picking Process Simulation Model, with Randomly Generated Orders

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

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

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

  2020influential citation
• An efficient and general approach for the joint order batching and picker routing problem

  2020influential citation
• Query batching optimization in database systems

  2020cites this paper
• Applying Mathematical Model for Pickers to Orders Problem at the Warehouse of Panda Retail Company

  2020cites this paper
• Modeling Single Picker Routing Problems in Classical and Modern Warehouses

  2019influential citation
• Metaheuristics for A New MINLP Model with reduced response time for On-line Order Batching

  2019cites this paper
• Tri-Objective Optimization Model for Order Picking

  2019cites this paper
• Optimal Picking Policies in E-Commerce Warehouses

  2019cites this paper
• Identification of Continued Improvement in the Resolution of an Order Picking Model for a Furniture Factory to Improve the Distribution of Wood Furniture

  2019cites this paper
• An Order-Picking Model Associated With Hospital Components and Solved by a Firefly Algorithm

  2019cites this paper
• Optimal order picker routing in the chevron warehouse

  2019cites this paper
• Comprehensive Analysis of Research for Warehouse Pick Path Problem

  2019influential citation
• The optimization of contact sensors motion path in carrying out control operations

  2019cites this paper
• Order picking in parallel-aisle warehouses with multiple blocks: complexity and a graph theory-based heuristic

  2018cites this paper
• Amkop Management Accounting Review (AMAR)

  year unknowncites this paper