English
Related papers

Related papers: Modeling Single Picker Routing Problems in Classic…

200 papers

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

The Ride-Pool Matching Problem (RMP) is central to on-demand ride-pooling services, where vehicles must be matched with multiple requests while adhering to service constraints such as pickup delays, detour limits, and vehicle capacity. Most…

Robotics · Computer Science 2025-03-12 Hao Jiang , Yixing Xu , Pradeep Varakantham

We address the warehouse servicing problem (WSP) in automated warehouses, which use teams of mobile agents to bring products from shelves to packing stations. Given a list of products, the WSP amounts to finding a plan for a team of agents…

Systems and Control · Electrical Eng. & Systems 2023-03-03 Christopher Leet , Chanwook Oh , Michele Lora , Sven Koenig , Pierluigi Nuzzo

The Generalised Travelling Salesman Problem (GTSP) is a well-known problem that, among other applications, arises in warehouse order picking, where each stock is distributed between several locations -- a typical approach in large modern…

Artificial Intelligence · Computer Science 2019-08-12 Olegs Nalivajevs , Daniel Karapetyan

Order picking is a process that involves collecting items from their respective locations within a warehouse. There exist dynamic programming algorithms for finding the minimal picker route by considering only a limited number of options…

Optimization and Control · Mathematics 2025-06-16 George Dunn , Hadi Charkhgard , Ali Eshragh , Elizabeth Stojanovski

We present a compact mixed integer program (MIP) for the backhaul profit maximization problem in which a freight carrier seeks to generate profit from an empty delivery vehicle's backhaul trip from its last scheduled delivery to its depot…

Optimization and Control · Mathematics 2020-06-16 Yuanyuan Dong , Yulan Bai , Eli V. Olinick , Andrew Junfang Yu

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

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

The rapid growth of online retail and e-commerce has made effective and efficient Vehicle Routing Problem (VRP) solutions essential. To meet rising demand, companies are adding more depots, which changes the VRP problem to a complex…

Databases · Computer Science 2025-08-11 Saeed Nasehi , Farhana Choudhury , Egemen Tanin , Majid Sarvi

Logistics has gained great attentions with the prosperous development of commerce, which is often seen as the classic optimal vehicle routing problem. Meanwhile, electric vehicle (EV) has been widely used in logistic fleet to curb the…

Optimization and Control · Mathematics 2021-09-14 Canqi Yao , Shibo Chen , Zaiyue Yang

In their seminal paper Moseley, Niaparast, and Ravi introduced the Joint Replenishment Problem (JRP) with holding and backlog costs that models the trade-off between ordering costs, holding costs, and backlog costs in supply chain planning…

Data Structures and Algorithms · Computer Science 2025-07-23 Yossi Azar , Shahar Lewkowicz

We consider the vehicle routing problem with stochastic demands (VRPSD) on tree structured networks with a single depot. The problem we are concerned with in this paper is to find a set of tours for the vehicle with minimum expected length.…

Data Structures and Algorithms · Computer Science 2013-04-23 Shalabh Vidyarthi , Kaushal K Shukla

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

Many emerging commercial services are based on the sharing or pooling of resources for common use with the aim of reducing costs. Businesses such as delivery-, mobility-, or transport-as-a-service have become standard in many parts of the…

Quantum Physics · Physics 2022-12-13 Michele Cattelan , Sheir Yarkoni

We study the cyclic inventory routing problem that involves joint decisions on vehicle routing and inventory replenishment on an infinite, cyclic horizon. It considers a single warehouse and a set of geographically dispersed retailers. We…

Optimization and Control · Mathematics 2026-05-07 Menglei Jia , Albert H. Schrotenboer , Ahmadreza Marandi , Feng Chen

The Replenishment Storage problem (RSP) is to minimize the storage capacity requirement for a deterministic demand, multi-item inventory system where each item has a given reorder size and cycle length. The reorders can only take place at…

Data Structures and Algorithms · Computer Science 2020-10-06 Dorit S. Hochbaum , Xu Rao

This paper is the fruit of a partnership with Renault. Their backward logistic requires solving a continent-scale multi-attribute inventory routing problem (IRP). With an average of 30 commodities, 16 depots, and 600 customers spread across…

Optimization and Control · Mathematics 2023-10-02 Louis Bouvier , Guillaume Dalle , Axel Parmentier , Thibaut Vidal

We propose the Steiner Traveling Salesman Problem with Time Windows and Pickup and Delivery, an advanced and practical extension of classical routing models. This variant integrates the characteristics of the Steiner Traveling Salesman…

Emerging Technologies · Computer Science 2026-04-23 Alessia Ciacco , Francesca Guerriero , Eneko Osaba

This study explores the potential of using ride-hailing vehicles (RVs) for integrated passenger and freight transport based on shared mobility. In this crowd-sourced mode, ride-hailing platforms can profit from parcel delivery services, and…

Optimization and Control · Mathematics 2024-03-19 Wen Ji , Shenglin Liu , Ke Han , Tao Liu

The capacitated vehicle routing problem (CVRP) is one of the most extensively studied problems in combinatorial optimization. In this problem, we are given a depot and a set of customers, each with a demand, embedded in a metric space. The…

Data Structures and Algorithms · Computer Science 2026-01-30 Jingyang Zhao , Mingyu Xiao