English
Related papers

Related papers: Double Traversals in Optimal Picker Routes for War…

200 papers

The order picking problem seeks the shortest warehouse route that visits all required item locations. Strict conditions are known for single-block rectangular layouts under which optimal routes never require double traversals, while broader…

Optimization and Control · Mathematics 2026-03-19 George Dunn , Elizabeth Stojanovski , Bishnu Lamichhane , Hadi Charkhgard , Ali Eshragh

In the order picking problem, a picker has to collect a number of products in a warehouse with a minimum length tour. Ratliff and Rosenthal gave a linear algorithm solving the order picking problem in the case where the warehouse has two…

Optimization and Control · Mathematics 2024-05-27 Paul Revenant , Hadrien Cambazard , Nicolas Catusse

Recent research has shown that optimal picker tours in rectangular warehouses exhibit deterministic travel patterns within each aisle, and that certain previously considered traversals are unnecessary. Using these insights, this paper…

Optimization and Control · Mathematics 2026-01-19 George Dunn , Elizabeth Stojanovski , Bishnu Lamichhane , Hadi Charkhgard , Ali Eshragh

The picker routing problem seeks the shortest tour through a warehouse that visits every item in a given pick-list and returns to the depot. For rectangular warehouses, dynamic programming algorithms solve this problem by sequentially…

Optimization and Control · Mathematics 2026-04-07 George Dunn , Elizabeth Stojanovski , Bishnu Lamichhane , Hadi Charkhgard , Ali Eshragh

The order picker routing problem involves finding the optimal tour of a warehouse that collects all the required items on a given pick list. Ratliff and Rosenthal introduced a dynamic programming algorithm for solving this problem in…

Optimization and Control · Mathematics 2024-09-23 George Dunn , Hadi Charkhgard , Ali Eshragh , Elizabeth Stojanovski

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…

Data Structures and Algorithms · Computer Science 2018-06-05 Lucie Pansart , Nicolas Catusse , Hadrien Cambazard

We present analytic results for warehouse systems involving pairs of carousels. Specifically, for various picking strategies, we show that the sojourn time of the picker satisfies an integral equation that is a contraction mapping. As a…

Probability · Mathematics 2014-04-29 Ruben Bossier , Maria Vlasiou , Ivo J. B. F. Adan

Order picking is the process of retrieving ordered products from storage locations in warehouses. In picker-to-parts order picking systems, two or more customer orders may be grouped and assigned to a single picker. Then routing decision…

Optimization and Control · Mathematics 2022-07-13 Zhang Kai , Gao Chuanhou

In this paper we investigate the problem of order batching for picker routing. Our approach is applicable to warehouses (storage areas) arranged in the standard rectangular grid layout, so with parallel aisles and two or more cross-aisles.…

Optimization and Control · Mathematics 2020-01-03 Cristiano Arbex Valle , John E Beasley

The standard single picker routing problem (SPRP) seeks the cost-minimal tour to collect a set of given articles in a rectangular single-block warehouse with parallel picking aisles and a dedicated storage policy, i.e, each SKU is only…

Data Structures and Algorithms · Computer Science 2019-10-01 Dominik Goeke , Michael Schneider

The Picker Routing Problem (PRP), which consists of finding a minimum-length tour between a set of storage locations in a warehouse, is one of the most important problems in the warehousing logistics literature. Despite its popularity, the…

Data Structures and Algorithms · Computer Science 2025-01-27 Thibault Prunet , Nabil Absi , Diego Cattaruzza

This paper addresses the two-stocking locations single item non-stationary stochastic lot-sizing problem. The inventory level at each location is reviewed periodically. Items can be reordered and received from a common central warehouse and…

Optimization and Control · Mathematics 2022-03-31 Xiyuan Ma , Roberto Rossi , Thomas Archibald

We propose a simulated annealing algorithm specifically tailored to optimise total retrieval times in a multi-level warehouse under complex pre-batched picking constraints. Experiments on real data from a picker-to-parts order picking…

Artificial Intelligence · Computer Science 2017-04-05 Alexander Eckrot , Carina Geldhauser , Jan Jurczyk

In warehouse logistics, parcels released from the outfeed of an automated storage system must be routed through conveyor networks to workstations. Beyond collision avoidance, practical operations impose an additional requirement of…

Multiagent Systems · Computer Science 2026-05-14 Takuro Kato , Keisuke Okumura

Block stacking storage systems are highly adaptable warehouse systems with low investment costs. With multiple, deep lanes they can achieve high storage densities, but accessing some unit loads can be time-consuming. The unit-load…

Data Structures and Algorithms · Computer Science 2024-07-01 Jakob Pfrommer , Anne Meyer , Kevin Tierney

In this work we investigate the problem of order batching and picker routing in storage areas. These are labour and capital intensive problems, often responsible for a substantial share of warehouse operating costs. In particular, we…

Optimization and Control · Mathematics 2018-08-03 Cristiano Arbex Valle , John E Beasley , Alexandre Salles da Cunha

In this work, we investigate the problem of order batching and picker routing in warehouse storage areas. These problems are known to be capital and labour intensive, and often contribute to a sizable fraction of warehouse operating costs.…

Data Structures and Algorithms · Computer Science 2020-02-04 Wei Hao Khoong

Order picking is the single most cost-intensive activity in picker-to-parts warehouses, and as such has garnered large interest from the scientific community which led to multiple problem formulations and a plethora of algorithms published.…

Optimization and Control · Mathematics 2025-06-26 Giorgio Abelli , Maximilian Katzmann , Imran Khan , Olaf Maurer , Julius Pätzold , Paweł Pszona , Jan-David Salchow

In order to ensure efficient flow of goods in an automated warehouse and to guarantee its continuous distribution to/from picking stations in an effective way, decisions about which goods will be delivered to which particular picking…

Robotics · Computer Science 2019-01-23 Jakub Hvězda , Tomáš Rybecký , Miroslav Kulich , Libor Přeučil

A problem that arises in drawings of transportation networks is to minimize the number of crossings between different transportation lines. While this can be done efficiently under specific constraints, not all solutions are visually…

Data Structures and Algorithms · Computer Science 2013-06-25 Martin Fink , Sergey Pupyrev
‹ Prev 1 2 3 10 Next ›