中文
相关论文

相关论文: Warehouse Problem with Multiple Vendors and Genera…

200 篇论文

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…

人工智能 · 计算机科学 2019-08-12 Olegs Nalivajevs , Daniel Karapetyan

We consider the revenue maximization problem with sharp multi-demand, in which $m$ indivisible items have to be sold to $n$ potential buyers. Each buyer $i$ is interested in getting exactly $d_i$ items, and each item $j$ gives a benefit…

计算机科学与博弈论 · 计算机科学 2013-12-16 Vittorio Bilò , Michele Flammini , Gianpiero Monaco

We consider the uncapacitated three-level lot-sizing and replenishment problem with a distribution structure. In this NP-hard problem, a single production plant sends the produced items to replenish warehouses from where they are dispatched…

最优化与控制 · 数学 2021-04-20 Jesus O. Cunha , Rafael A. Melo

We consider the single-item single-stocking location stochastic inventory system under a fixed ordering cost component. A long-standing problem is that of determining the structure of the optimal control policy when this system is subject…

最优化与控制 · 数学 2023-09-26 Roberto Rossi , Zhen Chen , S. Armagan Tarim

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

Most solutions to the inventory management problem assume a centralization of information that is incompatible with organisational constraints in real supply chain networks. The inventory management problem is a well-known planning problem…

机器学习 · 计算机科学 2023-07-24 Marwan Mousa , Damien van de Berg , Niki Kotecha , Ehecatl Antonio del Rio-Chanona , Max Mowbray

The Joint Replenishment Problem (JRP) is a fundamental optimization problem in supply-chain management, concerned with optimizing the flow of goods from a supplier to retailers. Over time, in response to demands at the retailers, the…

We study the problem of pricing under a Multinomial Logit model where we incorporate network effects over the consumer's decisions. We analyse both cases, when sellers compete or collaborate. In particular, we pay special attention to the…

计算机科学与博弈论 · 计算机科学 2020-05-08 Felipe Maldonado , Gerardo Berbeglia , Pascal Van Hentenryck

Product reuse and recovery is an efficient tool that helps companies to simultaneously address economic and environmental dimensions of sustainability. This paper presents a novel problem for stock management of reusable products in a…

最优化与控制 · 数学 2023-02-14 Amir Hossein Sadeghi , Erfan Amani Bani , Ali Fallahi

Efficient cargo packing and transport unit stacking play a vital role in enhancing logistics efficiency and reducing costs in the field of logistics. This article focuses on the challenging problem of loading transport units onto pallets,…

机器人学 · 计算机科学 2023-08-04 Marko Švaco , Filip Šuligoj , Bojan Šekoranja , Josip Vidaković

The problem of load balancing in a distribution network under unknown time- varying demand and supply is studied. A set of distributed controllers which regulate the amount of flow through the edges is designed to guarantee convergence of…

最优化与控制 · 数学 2013-02-05 Claudio De Persis

The Hospital Residents setting models important problems like school choice, assignment of undergraduate students to degree programs, among many others. In this setting, fixed quotas are associated with the programs that limit the number of…

数据结构与算法 · 计算机科学 2025-04-01 Haricharan Balasundaram , Girija Limaye , Meghana Nasre , Abhinav Raja

Packing and vehicle routing problems play an important role in the area of supply chain management. In this paper, we introduce a non-linear knapsack problem that occurs when packing items along a fixed route and taking into account travel…

数据结构与算法 · 计算机科学 2015-04-16 Sergey Polyakovskiy , Frank Neumann

We investigate a scheduling problem arising from a material handling and processing problem in a production line of an Austrian company building prefabricated house walls. The addressed problem is a permutation flow shop with blocking…

最优化与控制 · 数学 2025-09-16 Gaia Nicosia , Andrea Pacifici , Ulrich Pferschy , Anna Russo Russo , Cecilia Salvatore

We consider the problem of fairly and efficiently allocating indivisible items (goods or bads) under capacity constraints. In this setting, we are given a set of categorized items. Each category has a capacity constraint (the same for all…

计算机科学与博弈论 · 计算机科学 2023-03-01 Hila Shoshan , Erel Segal-Halevi , Noam Hazon

Multi-robot systems in automated warehouses must manage continuous streams of pickup-and-delivery tasks while ensuring efficiency and safety. Prior work on Multi-Agent Pickup-and-Delivery (MAPD) has largely focused on the one-to-one…

机器人学 · 计算机科学 2026-05-11 Ethan Schneider , Jingkai Chen , Tianyi Gu , Kunlei Lian , Seth Hutchinson , Sonia Chernova

The growth of e-commerce has created increasing complexity in logistics services. To remain competitive, logistics and e-commerce companies are exploring new modes as supplements to traditional home delivery, one of which is the…

最优化与控制 · 数学 2021-08-27 Yun Hui Lin , Yuan Wang , Loo Hay Lee , Ek Peng Chew

We show that the Revenue-Optimal Deterministic Mechanism Design problem for a single additive buyer is #P-hard, even when the distributions have support size 2 for each item and, more importantly, even when the optimal solution is…

计算机科学与博弈论 · 计算机科学 2017-07-17 Xi Chen , George Matikas , Dimitris Paparas , Mihalis Yannakakis

Scheduling plays an important role in automated production. Its impact can be found in various fields such as the manufacturing industry, the service industry and the technology industry. A scheduling problem (NP-hard) is a task of finding…

人工智能 · 计算机科学 2022-10-10 Hongjian Zhou , Boyang Gu , Chenghao Jin

Recommendation systems when employed in markets play a dual role: they assist users in selecting their most desired items from a large pool and they help in allocating a limited number of items to the users who desire them the most. Despite…

机器学习 · 计算机科学 2022-08-01 Yigit Efe Erginbas , Soham Phade , Kannan Ramchandran