English
Related papers

Related papers: Picking Operations in Warehouses with Dynamically …

200 papers

The high proportions of demand charges in electric bills motivate large-power customers to leverage energy storage for reducing the peak procurement from the outer grid. Given limited energy storage, we expect to maximize the peak-demand…

Systems and Control · Electrical Eng. & Systems 2021-08-25 Yanfang Mo , Qiulin Lin , Minghua Chen , Si-Zhao Joe Qin

With an increasing demand from emerging logistics businesses, Vehicle Routing Problem with Private fleet and common Carrier (VRPPC) has been introduced to manage package delivery services from a supplier to customers. However, almost all of…

Artificial Intelligence · Computer Science 2018-02-26 Suttinee Sawadsitang , Rakpong Kaewpuang , Siwei Jiang , Dusit Niyato , Ping Wang

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

This paper analyzes a service system modeled as a single-server queue, in which the service provider aims to dynamically maximize the expected revenue per unit of time. This is achieved by constructing a stochastic gradient descent…

Optimization and Control · Mathematics 2026-03-05 Shreehari Anand Bodas , Harsha Honnappa , Michel Mandjes , Liron Ravner

Recently, a higher competition in logistics business introduces new challenges to the vehicle routing problem (VRP). Re-route planning, also known as dynamic VRP, is one of the important challenges. The re-route planning has to be performed…

Artificial Intelligence · Computer Science 2019-08-22 Suttinee Sawadsitang , Dusit Niyato , Kongrath Suankaewmanee , Puay Siew Tan

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

In this paper, we present long-awaited algorithmic advances toward the efficient construction of near-optimal replenishment policies for a true inventory management classic, the economic warehouse lot scheduling problem. While this paradigm…

Data Structures and Algorithms · Computer Science 2026-01-23 Danny Segev

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

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 container terminal yards, the Container Rehandling Problem (CRP) involves rearranging containers between stacks under specific operational rules, and it is a pivotal optimization challenge in intelligent container scheduling systems.…

Artificial Intelligence · Computer Science 2025-04-22 Ruoqi Wang , Jiawei Li

Online algorithms that allow a small amount of migration or recourse have been intensively studied in the last years. They are essential in the design of competitive algorithms for dynamic problems, where objects can also depart from the…

Data Structures and Algorithms · Computer Science 2019-05-21 Sebastian Berndt , Valentin Dreismann , Kilian Grage , Klaus Jansen , Ingmar Knof

In order for an e-commerce platform to maximize its revenue, it must recommend customers items they are most likely to purchase. However, the company often has business constraints on these items, such as the number of each item in stock.…

Optimization and Control · Mathematics 2019-11-19 Andrea Boskovic , Qinyi Chen , Dominik Kufel , Zijie Zhou

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

A natural optimization model that formulates many online resource allocation and revenue management problems is the online linear program (LP) in which the constraint matrix is revealed column by column along with the corresponding…

Data Structures and Algorithms · Computer Science 2014-04-10 Shipra Agrawal , Zizhuo Wang , Yinyu Ye

Order Picker Routing is a critical issue in Warehouse Operations Management. Due to the complexity of the problem and the need for quick solutions, suboptimal algorithms are frequently employed in practice. However, Reinforcement Learning…

Machine Learning · Computer Science 2024-02-07 George Dunn , Hadi Charkhgard , Ali Eshragh , Sasan Mahmoudinazlou , Elizabeth Stojanovski

The significant presence of demand charges in electric bills motivates large-load customers to utilize energy storage to reduce the peak procurement from the grid. We herein study the problem of energy storage allocation for peak…

Data Structures and Algorithms · Computer Science 2022-09-20 Yanfang Mo , Qiulin Lin , Minghua Chen , Si-Zhao Joe Qin

In China's competitive fresh e-commerce market, optimizing operational strategies, especially inventory management in front-end warehouses, is key to enhance customer satisfaction and to gain a competitive edge. Front-end warehouses are…

Machine Learning · Computer Science 2025-05-30 Zheming Zhang , Yan Jiang , Qingshan Li , Ai Han

Semi-online algorithms that are allowed to perform a bounded amount of repacking achieve guaranteed good worst-case behaviour in a more realistic setting. Most of the previous works focused on minimization problems that aim to minimize some…

Data Structures and Algorithms · Computer Science 2021-04-21 Sebastian Berndt , Kilian Grage , Klaus Jansen , Lukas Johannsen , Maria Kosche

We study the classic Bin Packing problem in a fully-dynamic setting, where new items can arrive and old items may depart. We want algorithms with low asymptotic competitive ratio \emph{while repacking items sparingly} between updates.…

Data Structures and Algorithms · Computer Science 2018-05-18 Anupam Gupta , Guru Guruganesh , Amit Kumar , David Wajc

The Storage Location Assignment Problem (SLAP) and the Picker Routing Problem (PRP) have received significant attention in the literature due to their pivotal role in the performance of the Order Picking (OP) activity, the most…

Discrete Mathematics · Computer Science 2024-07-19 Thibault Prunet , Nabil Absi , Diego Cattaruzza