English
Related papers

Related papers: A two stage approach for order and rack allocation…

200 papers

The Container Relocation Problem (CRP) is concerned with finding a sequence of moves of containers that minimizes the number of relocations needed to retrieve all containers, while respecting a given order of retrieval. However, the…

Data Structures and Algorithms · Computer Science 2017-10-13 Virgile Galle , Setareh Borjian Boroujeni , Vahideh H. Manshadi , Cynthia Barnhart , Patrick Jaillet

We consider the following two deterministic inventory optimization problems over a finite planning horizon $T$ with non-stationary demands. (a) Submodular Joint Replenishment Problem: This involves multiple item types and a single retailer…

Data Structures and Algorithms · Computer Science 2015-04-27 Viswanath Nagarajan , Cong Shi

In this paper, we study a sequential decision-making problem faced by e-commerce carriers related to when to send out a vehicle from the central depot to serve customer requests, and in which order to provide the service, under the…

Optimization and Control · Mathematics 2024-05-28 Yuanyuan Li , Claudia Archetti , Ivana Ljubic

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

Multi-robot systems in automated warehouses must manage continuous streams of pickup-and-delivery tasks while ensuring efficiency and safety. Prior work on Multi-Agent Pickup-and-Delivery (MAPD) has largely focused on the one-to-one…

Robotics · Computer Science 2026-05-11 Ethan Schneider , Jingkai Chen , Tianyi Gu , Kunlei Lian , Seth Hutchinson , Sonia Chernova

This paper presents a model for a vehicle routing problem in which customer demands are stochastic and vehicles are divided into compartments. The problem is motivated by the needs of certain agricultural cooperatives that produce various…

Optimization and Control · Mathematics 2024-10-24 Juan Carlos Gonçalves-Dosantos , Laura Davila-Pena , Balbina Casas-Méndez

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

In pursuit of a more sustainable and cost-efficient last mile, parcel lockers have gained a firm foothold in the parcel delivery landscape. To fully exploit their potential and simultaneously ensure customer satisfaction, successful…

Artificial Intelligence · Computer Science 2024-09-13 Daniela Sailer , Robert Klein , Claudius Steinhardt

Motivated by the current research in data centers and cloud computing, we study the problem of scheduling a set of two-stage jobs on multiple two-stage flowshops. A new formulation for configurations of such scheduling is proposed, which…

Data Structures and Algorithms · Computer Science 2018-01-30 Guangwei Wu , Jianer Chen , Jianxin Wang

Resource allocation problems are a family of problems in which resources must be selected to satisfy given demands. This paper focuses on the two-stage stochastic generalization of resource allocation problems where future demands are…

Neural and Evolutionary Computing · Computer Science 2019-03-06 Pedro H. D. B. Hokama , Mário C. San Felice , Evandro C. Bracht , Fábio L. Usberti

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

We consider a multiperiod stochastic capacitated facility location problem under uncertain demand and budget in each period. Using a scenario tree representation of the uncertainties, we formulate a multistage stochastic integer program to…

Optimization and Control · Mathematics 2022-07-19 Xian Yu , Siqian Shen

Booking control problems are sequential decision-making problems that occur in the domain of revenue management. More precisely, freight booking control focuses on the problem of deciding to accept or reject bookings: given a limited…

Optimization and Control · Mathematics 2023-04-06 Justin Dumouchelle , Emma Frejinger , Andrea Lodi

Practical machine learning systems often operate in multiple sequential stages, as seen in ranking and recommendation systems, which typically include a retrieval phase followed by a ranking phase. Effectively assessing prediction…

Information Retrieval · Computer Science 2025-02-04 Yunpeng Xu , Mufang Ying , Wenge Guo , Zhi Wei

We introduce a novel strategy for multi-robot sorting of waste objects using Reinforcement Learning. Our focus lies on finding optimal picking strategies that facilitate an effective coordination of a multi-robot system, subject to…

Robotics · Computer Science 2024-09-23 Tizian Jermann , Hendrik Kolvenbach , Fidel Esquivel Estay , Koen Kramer , Marco Hutter

This paper investigates the optimal infrastructure planning and order assignment problem of an on-demand food-delivery platform with a mixed fleet of drones and human couriers. The platform has two delivery modes: (a) ground delivery and…

Systems and Control · Electrical Eng. & Systems 2025-01-27 Yang Liu , Yitong Shang , Sen Li

Although unmanned vehicle fleets offer efficiency in transportation, logistics and inspection, their susceptibility to failures poses a significant challenge to mission continuity. We study the Multi-Depot Rural Postman Problem with…

Robotics · Computer Science 2026-01-21 Eashwar Sathyamurthy , Jeffrey W. Herrmann , Shapour Azarm

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

This study focuses on relay transport carriers (RTCs) that contract with hub providers to lease hub capacity and employ relay transportation via hubs. It enables long-haul freight shipments to be transported by multiple short-haul drivers…

Optimization and Control · Mathematics 2024-06-25 Xiaoyue Liu , Jingze Li , Mathieu Dahan , Benoit Montreuil

With the growth of data-driven services and expansion of mobile application usage, traditional methods of capacity and resource planning methods may not be efficient and often fall short in meeting rapid changes in the business landscape.…

Optimization and Control · Mathematics 2025-11-12 Xiaoyue Liu , Yujia Xu , Benoit Montreuil