English
Related papers

Related papers: Joint Order Selection, Allocation, Batching and Pi…

200 papers

In this paper, we investigate a supply chain network with a supplier and multiple retailers. The supplier can either take orders from retailers directly, or choose to build a warehouse somewhere in the network to centralize the ordering…

General Economics · Economics 2025-07-15 Jianing Zhi , Xinghua Li , Zidong Chen

Motivated by bursty bandwidth allocation and by the allocation of virtual machines to servers in the cloud, we consider the online problem of packing items with random sizes into unit-capacity bins. Items arrive sequentially, but upon…

Optimization and Control · Mathematics 2021-02-08 Sebastian Perez-Salazar , Mohit Singh , Alejandro Toriello

Automating warehouse operations can reduce logistics overhead costs, ultimately driving down the final price for consumers, increasing the speed of delivery, and enhancing the resiliency to market fluctuations. This extended abstract…

Robotics · Computer Science 2023-10-10 Shuai Li , Azarakhsh Keipour , Kevin Jamieson , Nicolas Hudson , Sicong Zhao , Charles Swan , Kostas Bekris

Autonomous mobile robots (AMRs) are increasingly used to automate operations in intralogistics. One crucial feature of AMRs is their availability, allowing them to operate 24/7. This work addresses the multibay unit load pre-marshalling…

Data Structures and Algorithms · Computer Science 2026-01-07 Jakob Pfrommer , Thomas Bömer , Daniyar Akizhanov , Anne Meyer

Work-stealing is a widely used technique for balancing irregular parallel workloads, and most modern runtime systems adopt lock-free work-stealing deques to reduce contention and improve scalability. However, existing algorithms are…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-09 Raja Sai Nandhan Yadav Kataru , Danial Davarnia , Ali Jannesari

In response to the growing challenges of manual labor and efficiency in warehouse operations, Amazon has embarked on a significant transformation by incorporating robotics to assist with various tasks. While a substantial number of robots…

Robotics · Computer Science 2025-07-30 Owais Ahmed , M Huzaifa , M Areeb , Hamza Ali Khan

In several applications of real-time matching of demand to supply in online marketplaces, the platform allows for some latency to batch the demand and improve the efficiency. Motivated by these applications, we study the optimal trade-off…

Data Structures and Algorithms · Computer Science 2022-12-01 Yiding Feng , Rad Niazadeh

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 consider several combinatorial optimization problems which combine the classic shop scheduling problems, namely open shop scheduling or job shop scheduling, and the shortest path problem. The objective of the obtained problem is to…

Data Structures and Algorithms · Computer Science 2013-09-03 Kameng Nip , Zhenbo Wang , Wenxun Xing

In business processes, activity batching refers to packing multiple activity instances for joint execution. Batching allows managers to trade off cost and processing effort against waiting time. Larger and less frequent batches may lower…

Artificial Intelligence · Computer Science 2025-07-22 Orlenys López-Pintado , Jannis Rosenbaum , Marlon Dumas

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,…

Robotics · Computer Science 2023-08-04 Marko Švaco , Filip Šuligoj , Bojan Šekoranja , Josip Vidaković

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

The Bin Packing Problem involves efficiently packing items into a limited number of bins without exceeding their capacity. In this paper, we try to answer a specific question in this field. Mathematically the combinatorial optimization…

General Mathematics · Mathematics 2025-08-25 Angshuman Robin Goswami

Materialized view selection is a non-trivial task. Hence, its complexity must be reduced. A judicious choice of views must be cost-driven and influenced by the workload experienced by the system. In this paper, we propose a framework for…

Databases · Computer Science 2016-08-31 Kamel Aouiche , Pierre-Emmanuel Jouve , Jerome Darmont

In this paper, we deal with a storage assignment problem arising in a fulfilment centre of a major European e-grocery retailer. The centre can be characterised as a hybrid warehouse consisting of a highly efficient and partially automated…

General Economics · Economics 2023-05-18 David Winkelmann , Frederik Tolkmitt , Matthias Ulrich , Michael Römer

In recent years, the throughput requirements of e-commerce fulfillment warehouses have seen a steep increase. This has resulted in various automation solutions being developed for item picking and movement. In this paper, we address the…

Robotics · Computer Science 2021-09-28 Avnish Gupta , Akash Jadhav , Pradyot VN Korupolu

We study the fabric spreading and cutting problem in apparel factories. For the sake of saving the material costs, the cutting requirement should be met exactly without producing additional garment components. For reducing the production…

Artificial Intelligence · Computer Science 2019-03-19 Xiuqin Shang , Dayong Shen , Fei-Yue Wang , Timo R. Nyberg

With a novel search algorithm or assortment planning or assortment optimization algorithm that takes into account a Bayesian approach to information updating and two-stage assortment optimization techniques, the current research provides a…

Theoretical Economics · Economics 2023-07-19 Dipankar Das

This paper optimizes the configuration of large-scale data centers toward cost-effective, reliable and sustainable cloud supply chains. The problem involves placing incoming racks of servers within a data center to maximize demand coverage…

Optimization and Control · Mathematics 2026-01-19 Saumil Baxi , Kayla Cummings , Alexandre Jacquillat , Sean Lo , Rob McDonald , Konstantina Mellou , Ishai Menache , Marco Molinaro

The Bin Packing Problem (BPP) is a well-established combinatorial optimization (CO) problem. Since it has many applications in our daily life, e.g. logistics and resource allocation, people are seeking efficient bin packing algorithms. On…

Machine Learning · Computer Science 2023-12-14 Wenjie Wu , Changjun Fan , Jincai Huang , Zhong Liu , Junchi Yan