English
Related papers

Related papers: Modeling Single Picker Routing Problems in Classic…

200 papers

Energy consumption is the major contributor associated with large and growing transportation cost in logistics. Optimal vehicle routing approaches can provide solutions to reduce their operating costs and address implications on energy.…

Optimization and Control · Mathematics 2020-01-24 Harshavardhan Desai , Ben Remer , Behdad Chalaki , Liuhui Zhao , Andreas Malikopoulos , Jackeline Rios-Torres

We study a joint routing-assignment optimization problem in which a set of items must be paired one-to-one with a set of placeholders while simultaneously determining a Hamiltonian cycle that visits every node exactly once. Both the…

Data Structures and Algorithms · Computer Science 2025-10-29 Qilong Yuan

We study the solution of a large-scale transportation problem with an additional constraint on the sparsity of inbound flows. Such problems arise in the management of inventory for online retailers that operate with many order fulfillment…

Optimization and Control · Mathematics 2014-02-12 Annie I. Chen , Stephen C. Graves

We consider an NP-hard selective and periodic inventory routing problem (SPIRP) in a waste vegetable oil collection environment. This SPIRP arises in the context of reverse logistics where a biodiesel company has daily requirements of oil…

Optimization and Control · Mathematics 2021-02-22 Leopoldo E. Cárdenas-Barrón , Rafael A. Melo

In this paper, we introduce the Double Traveling Salesman Problem with Partial Last-In-First-Out Loading Constraints (DTSPPL). It is a pickup-and-delivery single-vehicle routing problem, where all pickup operations must be performed before…

Artificial Intelligence · Computer Science 2020-09-08 Jonatas B. C. Chagas , Túlio A. M. Toffolo , Marcone J. F. Souza , Manuel Iori

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 respecting a given order of retrieval. While the problem is known…

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

In horticulture, spraying applications occur multiple times throughout any crop year. This paper presents a splittable agricultural chemical sprayed vehicle routing problem and formulates it as a mixed integer linear program. The main…

Optimization and Control · Mathematics 2023-08-30 Qian Wan , Rodolfo García-Flores , Simon A. Bowly , Philip Kilby , Andreas T. Ernst

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 Joint Replenishment Problem (JRP) is a classical inventory management problem, that aims to model the trade-off between coordinating orders for multiple commodities (and their cost) with holding costs incurred by meeting demand in…

Data Structures and Algorithms · Computer Science 2026-02-13 David Shmoys , Varun Suriyanarayana , Seeun William Umboh

Some of today's most significant challenges in urban environments concern individual mobility and rapid parcel delivery. With the surge of e-commerce and the ever-increasing volume of goods to be handled, new logistic solutions are in high…

Data Structures and Algorithms · Computer Science 2023-02-22 Ana Beatriz Herthel , Richard Hartl , Anand Subramanian , Thibaut Vidal

The multiple Stack Travelling Salesman Problem, STSP, deals with the collect and the deliverance of n commodities in two distinct cities. The two cities are represented by means of two edge-valued graphs (G1,d2) and (G2,d2). During the…

Computational Complexity · Computer Science 2010-09-28 Sophie Toulouse , Roberto Wolfler Calvo

This paper addresses an Electric Vehicle Relocation Problem (E-VReP), in one-way carsharing systems, based on operators who move through folding bicycles between a delivery request and one of pickup. In order to deal with its economical…

Optimization and Control · Mathematics 2015-04-10 Maurizio Bruglieri , Ferdinando Pezzella , Ornella Pisacane

Vehicle routing problems (VRPs) can be divided into two major categories: offline VRPs, which consider a given set of trip requests to be served, and online VRPs, which consider requests as they arrive in real-time. Based on discussions…

We study a vehicle-based hub network design problem (HNDPv) with the main applications in freight distribution and parcel delivery systems, where the economies of scale stem from the effective utilization of vehicles that move consolidated…

Optimization and Control · Mathematics 2023-01-12 Mohammad Saleh Farham , Borzou Rostami , Michael Haughton

The Bin Packing Problem (BPP) stands out as a paradigmatic combinatorial optimization problem in logistics. Quantum and hybrid quantum-classical algorithms are expected to show an advantage over their classical counterparts in obtaining…

Microtransit and other flexible transit fleet services can reduce costs by incorporating transfers. However, transfers are costly to users if they must get off a vehicle and wait at a stop for another pickup. A mixed integer linear…

Optimization and Control · Mathematics 2022-09-14 Zhexi Fu , Joseph Y. J. Chow

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

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

In picker-to-parts warehouses, order picking is a cost- and labor-intensive operation that must be designed efficiently. It comprises the construction of order batches and the associated order picker routes, and the assignment and…

Artificial Intelligence · Computer Science 2019-09-05 Albert H. Schrotenboer , Susanne Wruck , Iris F. A. Vis , Kees Jan Roodbergen

Container shipping drives the global economy and is an eco-friendly mode of transportation. A key objective is to maximize the utilization of vessels, which is challenging due to the NP-hardness of stowage planning. This article surveys the…

Optimization and Control · Mathematics 2023-07-18 Jaike van Twiller , Agnieszka Sivertsen , Dario Pacino , Rune Møller Jensen