English
Related papers

Related papers: The Storage Location Assignment and Picker Routing…

200 papers

We consider the multi-vehicle one-to-one pickup and delivery problem with split loads, a NP-hard problem linked with a variety of applications for bulk product transportation, bike-sharing systems and inventory re-balancing. This problem is…

The Moving Target Vehicle Routing Problem (MT-VRP) seeks trajectories for several agents that intercept a set of moving targets, subject to speed, time window, and capacity constraints. We introduce an exact algorithm, Branch-and-Price with…

Robotics · Computer Science 2026-04-20 Anoop Bhat , Geordan Gutow , Zhongqiang Ren , Sivakumar Rathinam , Howie Choset

The block relocation problem (BRP) is a fundamental operational issue in modern warehouse and yard management, which, however, is very challenging to solve. In this paper, to advance our understanding on this problem and to provide a…

Optimization and Control · Mathematics 2020-01-01 Chao Lu , Bo Zeng , Shixin Liu

Electric Location-Routing models (ELRP) can contribute to the effective planning of electric vehicles (EVs) fleets and charging infrastructure within EV logistic networks because it simultaneously combines routing and location decisions to…

Optimization and Control · Mathematics 2025-02-26 Luiz Eduardo Cotta Monteiro , Rafael Martinelli

Order picking is a pivotal operation in warehouses that directly impacts overall efficiency and profitability. This study addresses the dynamic order picking problem, a significant concern in modern warehouse management, where real-time…

Optimization and Control · Mathematics 2025-04-08 Sasan Mahmoudinazlou , Abhay Sobhanan , Hadi Charkhgard , Ali Eshragh , George Dunn

The split delivery vehicle routing problem (SDVRP) is a relaxed variant of the capacitated vehicle routing problem (CVRP) where the restriction that each customer is visited precisely once is removed. Compared with CVRP, the SDVRP allows a…

Systems and Control · Electrical Eng. & Systems 2023-09-01 Nariman Torkzaban , Anousheh Gholami , John S. Baras , Bruce Golden

In this paper we investigate the problem of simultaneously allocating orders and mobile storage racks to static pickers. Here storage racks are allocated to pickers to enable them to pick all of the products for the orders that have been…

Optimization and Control · Mathematics 2020-07-23 Cristiano Arbex Valle , John E Beasley

This paper presents a new branch-and-cut algorithm based on infeasible path elimination for the three-dimensional loading capacitated vehicle routing problem (3L-CVRP) with different loading problem variants. We show that a previously…

Optimization and Control · Mathematics 2024-02-26 Felix Tamke , Florian Linß , Leopold Kuttner , Udo Buscher

Different retail and e-commerce companies are facing the challenge of assembling large numbers of time-critical picking orders that include both small-line and multi-line orders. To reduce unproductive picker working time as in traditional…

Optimization and Control · Mathematics 2022-04-14 Lin Xie , Hanyi Li , Laurin Luttmann

This paper studies a variant of the Set Covering Routing Problem (SCRP) motivated by post-disaster humanitarian logistics. We consider a hybrid distribution concept in which the majority of transportation is performed by helicopters, while…

Optimization and Control · Mathematics 2026-05-05 Andreas Hagn , Jan Krause , Moritz Stargalla , Lorenza Moreno

Optimizing delivery routes for last-mile logistics service is challenging and has attracted the attention of many researchers. These problems are usually modeled and solved as variants of vehicle routing problems (VRPs) with challenging…

Artificial Intelligence · Computer Science 2023-03-09 Qian Shao , Shih-Fen Cheng

Order picking and order packing entail retrieving items from storage and packaging them according to customer requests. These activities have always been the main concerns of the companies in reducing warehouse management costs. This paper…

Optimization and Control · Mathematics 2022-06-24 Sen Xue , Chuanhou Gao

This paper studies a variant of the Set Covering Routing Problem (SCRP) motivated by post-disaster humanitarian logistics. We consider a hybrid distribution concept in which the majority of transportation is performed by helicopters, while…

Optimization and Control · Mathematics 2026-05-05 Andreas Hagn , Jan Krause , Moritz Stargalla , Lorenza Moreno

In this paper, we consider the Delay Constrained Unsplittable Shortest Path Routing problem which arises in the field of traffic engineering for IP networks. This problem consists, given a directed graph and a set of commodities, to compute…

Data Structures and Algorithms · Computer Science 2020-06-09 Amal Benhamiche , Morgan Chopin

The Stacker Crane Problem (SCP) is a variant of the Traveling Salesman Problem. In SCP, pairs of pickup and delivery points are designated on a graph, and a crane must visit these points to move objects from each pickup location to its…

Data Structures and Algorithms · Computer Science 2025-09-18 Yike Chen , Ke Shi , Chao Xu

In this research, an extensive literature review was performed on the recent developments of the ambulance routing problem (ARP) and ambulance location problem (ALP). Both are respective modifications of the vehicle routing problem (VRP)…

Artificial Intelligence · Computer Science 2020-01-16 Joseph Tassone , Salimur Choudhury

We consider a strategic decision-making problem where a logistics provider (LP) seeks to locate collection and delivery points (CDPs) with the objective to reduce total logistics costs. The customers maximize utility that depends on their…

Optimization and Control · Mathematics 2025-12-09 David Pinzon Ulloa , Ammar Metnani , Emma Frejinger

Mobile parcel lockers have been recently proposed by logistics operators as a technology that could help reduce traffic congestion and operational costs in urban freight distribution. Given their ability to relocate throughout their area of…

Artificial Intelligence · Computer Science 2024-12-25 Yubin Liu , Qiming Ye , Jose Escribano-Macias , Yuxiang Feng , Eduardo Candela , Panagiotis Angeloudis

The Location-Routing Problem (LRP), which combines the challenges of facility (depot) locating and vehicle route planning, is critically constrained by the reliance on predefined depot candidates, limiting the solution space and potentially…

Machine Learning · Computer Science 2025-02-18 Site Qu , Guoqiang Hu

The Multiple-Depot Split Delivery Vehicle Routing Problem (MD-SDVRP) is a challenging problem with broad applications in logistics. The goal is to serve customers' demand using a fleet of capacitated vehicles located in multiple depots,…

Data Structures and Algorithms · Computer Science 2026-01-06 Jingyang Zhao , Yonghang Su , Mingyu Xiao