中文
相关论文

相关论文: Optimally solving the joint order batching and pic…

200 篇论文

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…

最优化与控制 · 数学 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…

最优化与控制 · 数学 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…

数据结构与算法 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

最优化与控制 · 数学 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…

分布式、并行与集群计算 · 计算机科学 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…

最优化与控制 · 数学 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…

数据结构与算法 · 计算机科学 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…

最优化与控制 · 数学 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…

系统与控制 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

机器学习 · 计算机科学 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…

最优化与控制 · 数学 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…

机器人学 · 计算机科学 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…

人工智能 · 计算机科学 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…

神经与进化计算 · 计算机科学 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…

综合经济学 · 经济学 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…

数据结构与算法 · 计算机科学 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…

最优化与控制 · 数学 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…