English
Related papers

Related papers: Solving the Joint Order Batching and Picker Routin…

200 papers

In this work, the online printing shop scheduling problem introduced in (Lunardi et al., Mixed Integer Linear Programming and Constraint Programming Models for the Online Printing Shop Scheduling Problem, Computers & Operations Research, to…

Artificial Intelligence · Computer Science 2022-02-22 Willian T. Lunardi , Ernesto G. Birgin , Débora P. Ronconi , Holger Voos

In this paper, we investigate vehicle routing problems with third-party transshipment facilities that arise in the context of city logistics. Contrary to classical vehicle routing problems, where each customer request is delivered directly…

Physics and Society · Physics 2021-09-06 Christian Friedrich , Ralf Elbert

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

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

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

Cutting and packing problems are present in many, at first glance unconnected, areas, therefore it's beneficial to have a good understanding of their underlying structure, to select proper techniques for finding solutions. Cutting and…

Optimization and Control · Mathematics 2023-11-14 Szymon Wróbel

Mobile parcel lockers (MPLs) have been recently introduced by urban logistics operators as a means to reduce traffic congestion and operational cost. Their capability to relocate their position during the day has the potential to improve…

Machine Learning · Computer Science 2024-12-25 Yubin Liu , Qiming Ye , Yuxiang Feng , Jose Escribano-Macias , Panagiotis Angeloudis

Research on container loading problems has been proved effective in increasing the filling rate of containers in different practical situations. However, the broader logistic context might pressure the loading process, leading to…

Optimization and Control · Mathematics 2019-07-17 Pedro Castellucci , Franklina M. B. Toledo , Alysson M. Costa

In this paper, we focus on the problem of task allocation, cooperative path planning and motion coordination of the large-scale system with thousands of robots, aiming for practical applications in robotic warehouses and automated logistics…

Robotics · Computer Science 2019-04-03 Zhe Liu , Hesheng Wang , Shunbo Zhou , Yi Shen , Yun-Hui Liu

This paper considers an extension of the vehicle routing problem with synchronization constraints and introduces the vehicle routing problem with multiple synchronization constraints and variable service time. This important problem is…

Optimization and Control · Mathematics 2023-08-29 Faisal Alkaabneh , Rabiatu Bonku

Block stacking storage systems are highly adaptable warehouse systems with low investment costs. With multiple, deep lanes they can achieve high storage densities, but accessing some unit loads can be time-consuming. The unit-load…

Data Structures and Algorithms · Computer Science 2024-07-01 Jakob Pfrommer , Anne Meyer , Kevin Tierney

Cloud computing is emerging as an important platform for business, personal and mobile computing applications. In this paper, we study a stochastic model of cloud computing, where jobs arrive according to a stochastic process and request…

Performance · Computer Science 2012-06-07 Siva Theja Maguluri , R Srikant , Lei Ying

Branch-price-and-cut is the state-of-the-art exact method for solving many types of vehicle routing problems, and is particularly effective for vehicle routing problems with time windows. A well-known challenge in branch-price-and-cut is…

Optimization and Control · Mathematics 2026-02-11 Lukas Eveborn , Elina Rönnberg

In this study, we present a block-based heuristic search algorithm to address the nuclear waste container packing problem in the context of real-world nuclear power plants. Additionally, we provide a dataset comprising 1600 problem…

Optimization and Control · Mathematics 2025-03-13 Yajie Wen , Defu Zhang

At modern warehouses, mobile robots transport packages and drop them into collection bins/chutes based on shipping destinations grouped by, e.g., the ZIP code. System throughput, measured as the number of packages sorted per unit of time,…

Robotics · Computer Science 2023-10-30 Teng Guo , Jingjin Yu

Vehicle Routing Problem is a well-known problem in logistics and transportation, and the variety of such problems is explained by the fact that it occurs in many real-life situations. It is an NP-hard combinatorial optimization problem and…

Artificial Intelligence · Computer Science 2016-09-30 Ivan S. Grechikhin

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

We study heuristic algorithms for job shop scheduling problems. We compare classical approaches, such as the shifting bottleneck heuristic with novel strategies using decision diagrams. Balas' local refinement is used to improve feasible…

Optimization and Control · Mathematics 2024-07-26 Brannon King , Robert Hildebrand

In a robotic mobile fulfillment system, robots bring shelves, called pods, with storage items from the storage area to pick stations. At every pick station there is a person -- the picker -- who takes parts from the pod and packs them into…

Artificial Intelligence · Computer Science 2018-10-15 Ruslan Krenzler , Lin Xie , Hanyi Li

Path planning in the multi-robot system refers to calculating a set of actions for each robot, which will move each robot to its goal without conflicting with other robots. Lately, the research topic has received significant attention for…

Robotics · Computer Science 2022-12-02 Jingchuan Chen , Wei Chen , Jing Li , Xiguang Wei , Wenzhe Tan , Zuo-Jun Max Shen , Hongbo Li