English
Related papers

Related papers: Order batching using an approximation for the dist…

200 papers

Routing and scheduling problems are fundamental problems in combinatorial optimization, and also have many applications. Most variations of these problems are NP-Hard, so we need to use heuristics to solve these problems on large instances,…

Data Structures and Algorithms · Computer Science 2015-02-20 Arindam Pal

This paper aims to address the integrated routing and appointment scheduling (RAS) problem for a single service provider. The RAS problem is an operational challenge faced by operators that provide services requiring home attendance, such…

Optimization and Control · Mathematics 2023-12-06 René Bekker , Bharti Bharti , Leon Lan , Michel Mandjes

In markets where customers tend to purchase baskets of products rather than single products, assortment optimization is a major challenge for retailers. Removing a product from a retailer's assortment can result in a severe drop in…

Optimization and Control · Mathematics 2025-11-18 Andrey Vasilyev , Sebastian Maier , Ralf W. Seifert

Location Routing is a fundamental planning problem in logistics, in which strategic location decisions on the placement of facilities (depots, distribution centers, warehouses etc.) are taken based on accurate estimates of operational…

Discrete Mathematics · Computer Science 2021-08-06 Felipe Carrasco Heine , Antonia Demleitner , Jannik Matuschke

This paper addresses the on-demand meeting-point-based feeder electric bus routing and charging scheduling problem under charging synchronization constraints. The problem considered exhibits the structure of the location routing problem,…

Optimization and Control · Mathematics 2024-02-12 Tai-Yu Ma , Yumeng Fang , Richard D. Connors , Francesco Viti , Haruko Nakao

Coded caching is used to reduce network congestion during peak hours. A single server is connected to a set of users through a bottleneck link, which generally is assumed to be error-free. During non-peak hours, all the users have full…

Information Theory · Computer Science 2017-12-22 Nujoom Sageer Karat , Anoop Thomas , B. Sundar Rajan

Bin packing is an algorithmic problem that arises in diverse applications such as remnant inventory systems, shipping logistics, and appointment scheduling. In its simplest variant, a sequence of $T$ items (e.g., orders for raw material,…

Data Structures and Algorithms · Computer Science 2022-03-15 Varun Gupta , Ana Radovanovic

The rapid deployment of robotics technologies requires dedicated optimization algorithms to manage large fleets of autonomous agents. This paper supports robotic parts-to-picker operations in warehousing by optimizing order-workstation…

Robotics · Computer Science 2024-09-02 Cynthia Barnhart , Alexandre Jacquillat , Alexandria Schmid

Fashion discounters face the problem of ordering the right amount of pieces in each size of a product. The product is ordered in pre-packs containing a certain size-mix of a product. For this so-called lot-type design problem, a stochastic…

Optimization and Control · Mathematics 2016-03-26 Miriam Kießling , Tobias Kreisel , Sascha Kurz , Jörg Rambau

The Picker Routing Problem (PRP), which consists of finding a minimum-length tour between a set of storage locations in a warehouse, is one of the most important problems in the warehousing logistics literature. Despite its popularity, the…

Data Structures and Algorithms · Computer Science 2025-01-27 Thibault Prunet , Nabil Absi , Diego Cattaruzza

Attended Home Delivery (AHD) systems are used whenever a supplying company offers online shopping services that require that customers must be present when their deliveries arrive. Therefore, the supplying company and the customer must both…

Optimization and Control · Mathematics 2019-10-10 Günther Cwioro , Philipp Hungerländer , Kerstin Maier , Jörg Pöcher , Christian Truden

We consider a distribution logistics scenario where a shipping operator, managing a limited amount of resources, receives a stream of collection requests, issued by a set of customers along a booking time-horizon, that are referred to a…

Optimization and Control · Mathematics 2023-07-04 Giovanni Giallombardo , Francesca Guerriero , Giovanna Miglionico

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 the problem of allocating orders to multiple stations and sequencing the interlinked order and rack processing flows in each station in the robot-assisted KIVA warehouse. The various decisions involved in the problem, which are…

Robotics · Computer Science 2023-05-09 Xiying Yang , Guowei Hua , Li Zhang , T. C. E Cheng , Tsan Ming Choi

This paper is concerned with the container pre-marshalling problem, which involves relocating containers in the storage area so that they can be efficiently loaded onto ships without reshuffles. In reality, however, ship arrival times are…

Optimization and Control · Mathematics 2024-05-29 Daiki Ikuma , Shunnosuke Ikeda , Noriyoshi Sukegawa , Yuichi Takano

We investigate a location-allocation-routing problem where trucks deliver goods from a central production facility to a set of warehouses with fixed locations and known demands. Due to limited capacities congestion occurs and results in…

Optimization and Control · Mathematics 2022-08-09 Vanessa Lange , Hans Daduna

We introduce a novel quantum computing heuristic for solving the irregular strip packing problem, a significant challenge in optimizing material usage across various industries. This problem involves arranging a set of irregular polygonal…

Quantum Physics · Physics 2024-02-28 Paul-Amaury Matt , Marco Roth

We consider the problem of grasping in clutter. While there have been motion planners developed to address this problem in recent years, these planners are mostly tailored for open-loop execution. Open-loop execution in this domain,…

Robotics · Computer Science 2018-10-10 Wisdom C. Agboh , Mehmet R. Dogar

In this paper we investigate a problem associated with operating a robotic mobile fulfilment system (RMFS). This is the problem of allocating orders and mobile storage racks to pickers. We present a two-stage formulation of the problem. In…

Optimization and Control · Mathematics 2023-02-27 Cristiano Arbex Valle , John E Beasley

We investigate the problem of last-mile delivery, where a large pool of citizen crowd-workers are hired to perform a variety of location-specific urban logistics parcel delivering tasks. Current approaches focus on offline scenarios, where…

Human-Computer Interaction · Computer Science 2019-11-15 Yuan Liang