dissertação
Algoritmos para agrupamento de pedidos em lotes em armazém dividido em zonas
Carregando...
Notas
Data
Orientadores
Editores
Coorientadores
Membros de banca
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal de Lavras
Faculdade, Instituto ou Escola
Departamento
Departamento de Ciência da Computação
Programa de Pós-Graduação
Programa de Pós-graduação em Ciência da Computação
Agência de fomento
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Tipo de impacto
Áreas Temáticas da Extenção
Objetivos de Desenvolvimento Sustentável
Dados abertos
Resumo
A coleta de objetos em armazéns para atender pedidos é um processo rotineiro no comércio, sendo uma
parte importante e de muito impacto nas vendas. Principalmente em compras que serão entregues posteriormente, como as on-line, a busca de objetos e a preparação do pedido podem ser bem planejados,
garantindo qualidade e eficiência. Considerando um armazém com estrutura definida previamente, objetos
alocados dentro dele organizados em prateleiras paralelas, gerando corredores entre elas, e uma lista
de pedidos para atendimento, o foco é coletar todos os objetos de maneira a atender todos os pedidos
com o menor tempo de coleta possível. Entre as estratégias para minimização de tempo de coleta, é considerado neste trabalho o agrupamento de pedidos em lotes. Neste caso específico, o armazém é dividido
em zonas, cada funcionário é responsável por uma zona e a lista de pedidos é definida previamente. O
objetivo deste trabalho é implementar algoritmos que resolvam o problema, utilizando os modelos matemáticos propostos e heurísticas desenvolvidas, considerando redução de tempo para coleta dos objetos,
tentando alcançar uma solução ótima. Ao final, são apresentados os resultados obtidos, junto com a
análise dos dados, sendo obtidos melhores resultados utilizando Set Partitioning.
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.
Descrição
Área de concentração
Agência de desenvolvimento
Palavra chave
Marca
Objetivo
Procedência
Impacto da pesquisa
Resumen
ISBN
DOI
Citação
PERUZZA, B. P. M. Algoritmos para agrupamento de pedidos em lotes em armazém dividido em zonas. 2022. 101 p. Dissertação (Mestrado em Ciência da Computação)–Universidade Federal de Lavras, Lavras, 2022.