The price of safety: Order picking in warehouses with in-house traffic regulations

Abstract Blue-collar work in warehouses is prone to occupational accidents, especially in large distribution centers where motorized traffic of forklifts, picking carts, and AGVs interfere with human pickers. To improve the safety of these work environments, many warehouses apply specific in-house traffic regulations. Prominent prohibitions include banning U-turns within aisles and left-turns at intersections. Further safety measures are one-way aisles and dedicated traffic lanes prohibiting picks from racks across the oncoming traffic. On the negative side of the safety-performance trade-off, these safety measures reduce routing flexibility and prolong picking tours. We explore the price of safety by integrating different in-house traffic regulations into an exact picker routing algorithm that finds optimal routes within multi-cross-aisle warehouses in polynomial time. We use state-of-the-art TSP solvers for safety measures where this is impossible. Our investigation enables managers to choose the right combination of traffic regulations to improve safety without increasing the picking tour length too much. Our computational results show that a fit of warehouse layout and safety measures is crucial, as they increase the optimal picker tours without restrictions between 3 and 139% on average.

• Publication year

  2025

• Venue

  IISE Transactions

• Publication date

  2025-01-08

• Fields of study

  Not labeled

• Identifiers
  DOI 10.1080/24725854.2024.2434922
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• 50 years of warehousing research - An operations research perspective

  2024influential reference
• Routing Replenishment Workers: The Prize Collecting Traveling Salesman Problem in Scattered Storage Warehouses

  2023cited by this paper
• A note on the linearity of Ratliff and Rosenthal's algorithm for optimal picker routing

  2022cited by this paper
• Practical factors in order picking planning: state-of-the-art classification and review

  2022cited by this paper
• The forgotten sons: Warehousing systems for brick-and-mortar retail chains

  2021influential reference
• An efficient and general approach for the joint order batching and picker routing problem

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

  2020cited by this paper
• Optimal Picking Policies in E-Commerce Warehouses

  2019cited by this paper
• Heuristic routing methods in multiple-block warehouses with ultra-narrow aisles and access restriction

  2019cited by this paper
• Designing efficient order picking systems: The effect of real-life features on the relationship among planning problems

  2019cited by this paper
• Picker routing in the mixed-shelves warehouses of e-commerce retailers

  2019cited by this paper
• Picker routing in rectangular mixed shelves warehouses

  2018cited by this paper
• Mathematical model, heuristics and exact method for order picking in narrow aisles

  2018cited by this paper
• Maverick picking: the impact of modifications in work schedules on manual order picking processes

  2017cited by this paper
• Exact algorithms for the order picking problem

  2017influential reference
• Order picking in a parallel-aisle warehouse with turn penalties

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

  2015influential reference
• Global Estimates of the Burden of Injury and Illness at Work in 2012

  2014cited by this paper
• Order picking under random and turnover-based storage policies in fishbone aisle warehouses

  2014cited by this paper
• Aisle configurations for unit-load warehouses

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

  2007influential reference
• The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)

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

  2007influential reference
• Design and control of warehouse order picking: A literature review

  2006influential reference
• The effects of pick density on order picking areas with narrow aisles

  2006cited by this paper
• The Rural Postman Problem on mixed graphs with turn penalties

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

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

  2001cited by this paper
• An effective implementation of the Lin-Kernighan traveling salesman heuristic

  2000influential reference
• Batch Construction Heuristics and Storage Assignment Strategies for Walk/Rideand Pick Systems

  1999cited by this paper
• The Directed Rural Postman Problem with Turn Penalties

  1999cited by this paper
• GUIDELINES FOR THE USE OF NO U-TURN AND NO-LEFT TURN SIGNS. FINAL REPORT

  1994cited by this paper
• Transforming asymmetric into symmetric traveling salesman problems: erratum

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

  1983influential reference
• Graphs, Networks, and Algorithms

  1980cited by this paper
• U.S. Bureau of Labor Statistics

  year unknowncited by this paper

• No citing papers are available for this paper.