English
Related papers

Related papers: Optimally solving the joint order batching and pic…

200 papers

Few activities are as crucial in urban environments as waste management. Mismanagement of waste can cause significant economic, social, and environmental damage. However, waste management is often a complex system to manage and therefore…

Optimization and Control · Mathematics 2025-05-22 Begoña González , Diego Rossit , Mariano Frutos , Máximo Méndez

In this paper, we explore the challenge of assortment planning in the context of quick-commerce, a rapidly-growing business model that aims to deliver time-sensitive products. In order to achieve quick delivery to satisfy the immediate…

Optimization and Control · Mathematics 2025-08-06 Yajing Chen , Taotao He , Ying Rong , Yunlong Wang

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

We introduce and study a class of optimization problems we coin replenishment problems with fixed turnover times: a very natural model that has received little attention in the literature. Nodes with capacity for storing a certain commodity…

Data Structures and Algorithms · Computer Science 2017-12-15 Thomas Bosman , Martijn van Ee , Yang Jiao , Alberto Marchetti-Spaccamela , R. Ravi , Leen Stougie

In this paper, we address the joint optimization of fleet size and mix, along with vehicle routing, under uncertain customer demand. We propose a two-stage stochastic mixed-integer programming model, where first-stage decisions concern the…

Optimization and Control · Mathematics 2025-12-11 Paolo Beatrici , Sebastian Birolini , Francesca Maggioni , Paolo Malighetti

Resource allocation problems in many computer systems can be formulated as mathematical optimization problems. However, finding exact solutions to these problems using off-the-shelf solvers in an online setting is often intractable for…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-15 Deepak Narayanan , Fiodar Kazhamiaka , Firas Abuzaid , Peter Kraft , Matei Zaharia

This paper considers the vehicle routing problem with stochastic demands (VRPSD) under optimal restocking. We develop an exact algorithm that is effective for solving instances with many vehicles and few customers per route. In our…

Optimization and Control · Mathematics 2018-06-25 Alexandre Florio , Richard Hartl , Stefan Minner

In the recent paper \cite{BDT10} we introduced a new problem that we call Bin Packing/Covering with Delivery, or BP/CD for short. Mainly we mean under this expression that we look for not only a good, but a "good and fast" packing or…

Data Structures and Algorithms · Computer Science 2015-03-20 Gyorgy Dosa , Zsolt Tuza

We consider a capacitated job shop problem with order acceptance. This research is motivated by the management of a research and development project pipeline for a company in the agricultural industry whose success depends on regularly…

Optimization and Control · Mathematics 2024-12-02 Florian Linß , Mike Hewitt , Janis S. Neufeld , Udo Buscher

A method for harvest planning based on the coupling of crop assignment with vehicle routing is presented. Given a setting with multiple fields, a path network connecting these, multiple depots at which a number of harvesters are initially…

Systems and Control · Computer Science 2019-07-25 Mogens Graf Plessen

We study the Min-Weighted Sum Bin Packing problem, a variant of the classical Bin Packing problem in which items have a weight, and each item induces a cost equal to its weight multiplied by the index of the bin in which it is packed. This…

Data Structures and Algorithms · Computer Science 2023-04-06 Guillaume Sagnol

Balanced order batching problem (BOBP) arises from the process of warehouse picking in Cainiao, the largest logistics platform in China. Batching orders together in the picking process to form a single picking route, reduces travel…

Machine Learning · Computer Science 2020-08-21 Lu Duan , Haoyuan Hu , Zili Wu , Guozheng Li , Xinhang Zhang , Yu Gong , Yinghui Xu

Order picking travel dominates much of warehouse effort, and exact routing is especially valuable when storage is scattered so pick locations are not fixed in advance. We address the single picker routing problem (SPRP) and its…

Optimization and Control · Mathematics 2026-05-01 George Dunn

We consider multi-agent transport task problems where, e.g. in a factory setting, items have to be delivered from a given start to a goal pose while the delivering robots need to avoid collisions with each other on the floor. We introduce a…

Robotics · Computer Science 2020-02-07 Christian Henkel , Jannik Abbenseth , Marc Toussaint

The food production industry, especially the meat production sector, faces many challenges that have even escalated due to the recent outbreak of the energy crisis in the European Union. Therefore, efficient use of input materials is an…

Artificial Intelligence · Computer Science 2025-07-23 Marek Vlk , Premysl Sucha , Jaroslaw Rudy , Radoslaw Idzikowski

Inventory management is considered to be an important field in Supply Chain Management because the cost of inventories in a supply chain accounts for about 30 percent of the value of the product. The service provided to the customer…

Neural and Evolutionary Computing · Computer Science 2010-02-11 S. Narmadha , Dr. V. Selladurai , G. Sathish

Localisation and circularity in perishable food supply chains are essential for sustainability. Poor allocation of time-sensitive food leads to waste, higher transport emissions, and unnecessary long-distance sourcing. Algorithms used in…

General Economics · Economics 2026-03-05 Baraa Alabdulwahab , Ruzanna Chitchyan

Resource allocation problems in which demand is splittable are usually solved using different solution methods from their unsplittable equivalents. Although splittable problem instances can be the easier of the two (for example, they might…

Data Structures and Algorithms · Computer Science 2025-05-16 Bo Jones , Julien Yu , John Gunnar Carlsson

This paper investigates a stochastic inventory management problem in which a cash-constrained small retailer periodically purchases a product from suppliers and sells it to a market while facing non-stationary demands. In each period, the…

Optimization and Control · Mathematics 2021-08-13 Zhen Chen , Roberto Rossi

This paper presents an integrated algorithmic framework for minimising product delivery costs in e-commerce (known as the cost-to-serve or C2S). One of the major challenges in e-commerce is the large volume of spatio-temporally diverse…

Artificial Intelligence · Computer Science 2023-11-29 Omkar Shelke , Pranavi Pathakota , Anandsingh Chauhan , Harshad Khadilkar , Hardik Meisheri , Balaraman Ravindran