Algoritmos para agrupamento de pedidos em lotes em armazém dividido em zonas

Abstract

Collecting objects in warehouses to fulfill orders is a routine process in commerce. Efficient and well planned object search and order preparation contribute to a positive customer experience. Considering a warehouse with a previously defined structure, objects stored within it organized in shelves with no cross-aisles, and a list of orders to service, the focus of the problem we consider is to fulfill all orders in the shortest possible time. Among the strategies to minimize collection time, grouping orders in batches is considered in this work. In this specific case, the warehouse is divided into zones, each assigned to an employee, and the order list is defined beforehand. The objective of this work is to implement algorithms that solve the problem, using the proposed mathematical models and developed heuristics, considering the reduction of time to collect the objects, trying to reach an optimal solution. At the end, the results obtained are presented, together with the data analysis, with better results being obtained using Set Partitioning.