English
Related papers

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

200 papers

In this work we compare several new computational approaches to an inventory routing problem, in which a single product is shipped from a warehouse to retailers via an uncapacitated vehicle. We survey exact algorithms for the Traveling…

Optimization and Control · Mathematics 2020-07-30 Yasemin Malli , Marco Laumanns , Roberto Rossi , Steven Prestwich , S. Armagan Tarim

We address the bin packing problem (BPP), which aims to maximize bin utilization when packing a variety of items. The offline problem, where the complete information about the item set and their sizes is known in advance, is proven to be…

Robotics · Computer Science 2025-10-16 Beomjoon Lee , Changjoo Nam

This paper introduces an integrated lot sizing and scheduling problem inspired from a real-world application in off-the-road tire industry. This problem considers the assignment of different items on parallel machines with complex…

Optimization and Control · Mathematics 2022-01-24 Cyril Koch , Taha Arbaoui , Yassine Ouazene , Farouk Yalaoui , Humbert De Brunier , Nicolas Jaunet , Antoine De Wulf

In order to ensure efficient flow of goods in an automated warehouse and to guarantee its continuous distribution to/from picking stations in an effective way, decisions about which goods will be delivered to which particular picking…

Robotics · Computer Science 2019-01-23 Jakub Hvězda , Tomáš Rybecký , Miroslav Kulich , Libor Přeučil

Inventory management in warehouses directly affects profits made by manufacturers. Particularly, large manufacturers produce a very large variety of products that are handled by a significantly large number of retailers. In such a case, the…

Artificial Intelligence · Computer Science 2022-04-29 Soh Kumabe , Shinya Shiroshita , Takanori Hayashi , Shirou Maruyama

In a near future drones are likely to become a viable way of distributing parcels in a urban environment. In this paper we consider the parallel drone scheduling traveling salesman problem, where a set of customers requiring a delivery is…

Optimization and Control · Mathematics 2022-10-31 Mauro Dell'Amico , Roberto Montemanni , Stefano Novellani

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

This work focuses on exact methods for a Simultaneous Vehicle Routing and Crew Scheduling Problem in long-haul transport. Pickup-and-delivery requests with time windows must be fullfiled over a multi-day planning horizon. Unlike some…

Optimization and Control · Mathematics 2024-05-31 Mauro Lucci , Daniel Severin , Paula Zabala

Bin packing is an algorithmic problem that arises in diverse applications such as remnant inventory systems, shipping logistics, and appointment scheduling. In its simplest variant, a sequence of $T$ items (e.g., orders for raw material,…

Data Structures and Algorithms · Computer Science 2022-03-15 Varun Gupta , Ana Radovanovic

The inventory routing problem (IRP) focuses on jointly optimizing inventory and distribution operations from a supplier to retailers over multiple days. Compared to other problems from the vehicle routing family, the interrelations between…

Neural and Evolutionary Computing · Computer Science 2025-11-25 Jingyi Zhao , Claudia Archetti , Tuan Anh Pham , Thibaut Vidal

Motivated by distribution problems arising in the supply chain of Haleon, we investigate a discrete optimization problem that we call the "container delivery scheduling problem". The problem models a supplier dispatching ordered products…

Optimization and Control · Mathematics 2023-07-03 Anna Collins , Dimitrios Letsios , Gueorgui Mihaylov

Consider a storage area where arriving items are stored temporarily in bounded capacity stacks until their departure. We look into the problem of deciding where to put an arriving item with the objective of minimizing the maximum number of…

Data Structures and Algorithms · Computer Science 2020-06-11 Martin Olsen , Allan Gross

With the advent of self-driving cars, experts envision autonomous mobility-on-demand services in the near future to cope with overloaded transportation systems in cities worldwide. Efficient operations are imperative to unlock such a…

Optimization and Control · Mathematics 2024-05-08 G. Hiermann , M. Schiffer

Robotized warehouses are deployed to automatically distribute millions of items brought by the massive logistic orders from e-commerce. A key to automated item distribution is to plan paths for robots, also known as task planning, where…

Robotics · Computer Science 2023-08-10 Dingyuan Shi , Yongxin Tong , Zimu Zhou , Ke Xu , Wenzhe Tan , Hongbo Li

We consider the problem of coordinating a fleet of robots in a warehouse so as to maximize the reward achieved within a time limit while respecting problem and robot specific constraints. We formulate the problem as a weighted set packing…

Artificial Intelligence · Computer Science 2020-06-11 Naveed Haghani , Jiaoyang Li , Sven Koenig , Gautam Kunapuli , Claudio Contardo , Julian Yarkony

This paper addresses an Electric Vehicle Relocation Problem (E-VReP), in one-way carsharing systems, based on operators who move through folding bicycles between a delivery request and one of pickup. In order to deal with its economical…

Optimization and Control · Mathematics 2015-04-10 Maurizio Bruglieri , Ferdinando Pezzella , Ornella Pisacane

We study an online generalization of the classic Joint Replenishment Problem (JRP) that models the trade-off between ordering costs, holding costs, and backlog costs in supply chain planning systems. A retailer places orders to a supplier…

Data Structures and Algorithms · Computer Science 2024-10-25 Benjamin Moseley , Aidin Niaparast , R. Ravi

We study the warehouse problem, arising in the area of inventory management and production planning. Here, a merchant wants to decide an optimal trading policy that computes quantities of a single commodity to purchase, store and sell…

Data Structures and Algorithms · Computer Science 2024-01-22 Ishan Bansal , Oktay Günlük

Heuristic algorithms have shown a good ability to solve a variety of optimization problems. Stockpile blending problem as an important component of the mine scheduling problem is an optimization problem with continuous search space…

Neural and Evolutionary Computing · Computer Science 2021-02-11 Yue Xie , Aneta Neumann , Frank Neumann

Parcel sorting operations in logistics enterprises aim to achieve a high throughput of parcels through sorting centers. These sorting centers are composed of large circular conveyor belts on which incoming parcels are placed, with multiple…

Systems and Control · Electrical Eng. & Systems 2021-12-10 Supratim Ghosh , Aritra Pal , Prashant Kumar , Ankush Ojha , Aditya Paranjape , Souvik Barat , Harshad Khadilkar