Use este identificador para citar ou linkar para este item:
http://www.monografias.ufop.br/handle/35400000/5783
Registro completo de metadados
Campo Dublin Core | Valor | Idioma |
---|---|---|
dc.contributor.advisor | Carvalho, Marco Antonio Moreira de | pt_BR |
dc.contributor.author | Florinda, Eduardo Matosinhos | - |
dc.date.accessioned | 2023-08-08T15:20:38Z | - |
dc.date.available | 2023-08-08T15:20:38Z | - |
dc.date.issued | 2023 | pt_BR |
dc.identifier.citation | FLORINDA, Eduardo Matosinhos. Busca local iterada para solução do problema de agrupamento de pedidos de compra. 2023. 40 f. Monografia (Graduação em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2023. | pt_BR |
dc.identifier.uri | http://www.monografias.ufop.br/handle/35400000/5783 | - |
dc.description.abstract | O order batching problem (OBP) é um problema de otimização com aplicações práticas provado NP-difícil, representando um desafio tanto para a área acadêmica quanto para a indústria. O objetivo do OBP consiste em minimizar a distância percorrida para coletar um conjunto de pedidos de compra em um centro de distribuição de produtos. Desta forma, os pedidos devem ser agrupados em lotes para posterior coleta. O coletor responsável por esta operação possui uma capacidade máxima, e portanto os lotes formados não devem exceder esta capacidade. Este trabalho apresenta uma implementação da metaheurística busca local iterada adaptada para solução do OBP. Foram conduzidos experimentos computacionais, utilizando instâncias conhecidas na literatura, a fim de comparar os resultados obtidos com os resultados do atual estado da arte. Uma análise estatística indicou que o método proposto superou o estado da arte em termos de qualidade da solução em algumas das instâncias. Nos casos em que os resultados obtidos pareceram ser piores, a análise estatística demonstrou que não houve diferença significativa entre a qualidade das soluções reportadas pelos métodos comparados. | pt_BR |
dc.language.iso | pt_BR | pt_BR |
dc.subject | Busca local iterada | pt_BR |
dc.subject | Order batching problem | pt_BR |
dc.subject | Warehouse management | pt_BR |
dc.title | Busca local iterada para solução do problema de agrupamento de pedidos de compra. | pt_BR |
dc.title.alternative | Iterated local search para solução do order batching problem | pt_BR |
dc.type | TCC-Graduação | pt_BR |
dc.contributor.referee | Carvalho, Marco Antonio Moreira de | pt_BR |
dc.contributor.referee | Lima, Joubert de Castro | pt_BR |
dc.contributor.referee | Soares, Leonardo Cabral da Rocha | pt_BR |
dc.description.abstracten | The order batching problem (OBP) is an optimization problem with practical applications proved as NP-hard, representing a challenge for both academia and industry. The goal of the OBP is to minimize the distance traveled to collect a set of customer orders in a warehouse. In this way, orders must be grouped into batches for later collection. The collector responsible for this operation has a maximum capacity and therefore the batches formed must not exceed it. This work presents an implementation of the iterated local search (ILS) metaheuristic adapted to the OBP solution. Computational experiments were conducted using known instances in the literature to compare the results obtained with the results of the current state of the art method. A statistical analysis indicated that the proposed method surpassed the state of the art in terms of solution quality in some instances. In cases where the results obtained seemed to be worse, the statistical analysis showed that there was no significant difference between the methods. | pt_BR |
dc.contributor.authorID | 18.2.4003 | pt_BR |
Aparece nas coleções: | Ciência da Computação |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
MONOGRAFIA_BuscaLocalIterada.pdf | 720,12 kB | Adobe PDF | Visualizar/Abrir |
Este item está licenciado sob uma Licença Creative Commons