Variable Neighborhood Search for the Order Batching and Sequencing Problem with Multiple Pickers

Order picking deals with the retrieval of articles from their storage locations in order to satisfy customer requests. The transformation and consolidation of customer orders into picking orders (batches) is pivotal for the performance of order picking systems. Typically, customer orders have to be completed by certain due dates in order to avoid delays in production or in the shipment to customers. The composition of the batches, their processing times, their assignment to order pickers and the sequence according to which they are scheduled determine whether and the extent to which the due dates are missed. This article shows how Variable Neighborhood Descent and Variable Neighborhood Search can be applied in order to minimize the total tardiness of a given set of customer orders. In a series of extensive numerical experiments, the performance of the two approaches is analyzed for different problem classes. It is shown that the proposed methods provide solutions which may allow order picking systems to operate more efficiently

Solving the order batching and sequencing problem with multiple pickers: A grouped genetic algorithm

This paper introduces a grouped genetic algorithm (GGA) to solve the order batching and sequencing problem with multiple pickers (OBSPMP) with the objective of minimizing total completion time. To the best of our knowledge, for the first time, an OBSPMP is solved by means of GGA considering picking devices with heterogeneous load capacity. For this, an encoding scheme is proposed to represent in a chromosome the orders assigned to batches, and batches assigned to picking devices. Likewise, the operators of the proposed algorithm are adapted to the specific requirements of the OBSPMP. Computational experiments show that the GGA performs much better than six order batching and sequencing heuristics, leading to function objective savings of 18.3% on average. As a conclusion, the proposed algorithm provides feasible solutions for the operations planning in warehouses and distribution centers, improving margins by reducing operating time for order pickers, and improving customer service by reducing picking service times

Solving the Order Batching and Sequencing Problem using Deep Reinforcement Learning

In e-commerce markets, on time delivery is of great importance to customer satisfaction. In this paper, we present a Deep Reinforcement Learning (DRL) approach for deciding how and when orders should be batched and picked in a warehouse to minimize the number of tardy orders. In particular, the technique facilitates making decisions on whether an order should be picked individually (pick-by-order) or picked in a batch with other orders (pick-by-batch), and if so with which other orders. We approach the problem by formulating it as a semi-Markov decision process and develop a vector-based state representation that includes the characteristics of the warehouse system. This allows us to create a deep reinforcement learning solution that learns a strategy by interacting with the environment and solve the problem with a proximal policy optimization algorithm. We evaluate the performance of the proposed DRL approach by comparing it with several batching and sequencing heuristics in different problem settings. The results show that the DRL approach is able to develop a strategy that produces consistent, good solutions and performs better than the proposed heuristics.Comment: Preprin

Integration of returns and decomposition of customer orders in e-commerce warehouses

In picker-to-parts warehouses, order picking is a cost- and labor-intensive operation that must be designed efficiently. It comprises the construction of order batches and the associated order picker routes, and the assignment and sequencing of those batches to multiple order pickers. The ever-increasing competitiveness among e-commerce companies has made the joint optimization of this order picking process inevitable. Inspired by the large number of product returns and the many but small-sized customer orders, we address a new integrated order picking process problem. We integrate the restocking of returned products into regular order picking routes and we allow for the decomposition of customer orders so that multiple batches may contain products from the same customer order. We thereby generalize the existing models on order picking processing. We provide Mixed Integer Programming (MIP) formulations and a tailored adaptive large neighborhood search heuristic that, amongst others, exploits these MIPs. We propose a new set of practically-sized benchmark instances, consisting of up to 5547 to be picked products and 2491 to be restocked products. On those large-scale instances, we show that integrating the restocking of returned products into regular order picker routes results in cost-savings of 10 to 15%. Allowing for the decomposition of the customer orders' products results in cost savings of up to 44% compared to not allowing this. Finally, we show that on average cost-savings of 17.4% can be obtained by using our ALNS instead of heuristics typically used in practice.Comment: Authors' preprin

Metaheuristics for Order Batching and Sequencing in Manual Order Picking Systems

Order picking deals with the retrieval of articles from their storage locations in order to satisfy customer requests. A major issue in manual order picking systems concerns of the transformation and consolidation of customer orders into picking orders (order batching). In practice, customer orders have to be completed by certain due dates in order to avoid delay in the shipment to customers or in production. The composition of the picking orders, their processing times and the sequence according to which they are released have a significant impact on whether and to which extent given due dates are violated. This paper presents how metaheuristics can be used in order to minimize the total tardiness for a given set of customer orders. The first heuristic is based on Iterated Local Search, the second one is inspired by the Attribute-Based Hill Climber, a heuristic based on a simple tabu search principle. In a series of extensive numerical experiments, the performance of these metaheuristics is analyzed for different classes of instances. We will show that the proposed methods provide solutions which may allow for operating order picking systems more efficiently. Solutions can be improved by 46% on average, compared to the ones obtained by standard constructive heuristics such as an application of the Earliest Due Date rule

Coil batching to improve productivity and energy utilization in steel production

This paper investigates a practical batching decision problem that arises in the batch annealing operations in the cold rolling stage of steel production faced by most large iron and steel companies in the world. The problem is to select steel coils from a set of waiting coils to form batches to be annealed in available batch annealing furnaces and choose a median coil for each furnace. The objective is to maximize the total reward of the selected coils less the total coil'coil and coil'furnace mismatching cost. For a special case of the problem that arises frequently in practical settings where the coils are all similar and there is only one type of furnace available, we develop a polynomial-time dynamic programming algorithm to obtain an optimal solution. For the general case of the problem, which is strongly NP-hard, an exact branch-and-price-and-cut solution algorithm is developed using a column and row generation framework. A variable reduction strategy is also proposed to accelerate the algorithm. The algorithm is capable of solving medium-size instances to optimality within a reasonable computation time. In addition, a tabu search heuristic is proposed for solving larger instances. Three simple search neighborhoods, as well as a sophisticated variable-depth neighborhood, are developed. This heuristic can generate near-optimal solutions for large instances within a short computation time. Using both randomly generated and real-world production data sets, we show that our algorithms are superior to the typical rule-based planning approach used by many steel plants. A decision support system that embeds our algorithms was developed and implemented at Baosteel to replace their rule-based planning method. The use of the system brings significant benefits to Baosteel, including an annual net profit increase of at least 1.76 million U.S. dollars and a large reduction of standard coal consumption and carbon dioxide emissions