Do Lógico ao Abstrato: A Ciência no Cotidiano
24 a 26 de outubro de 2017
Trabalho 9163
| ISSN | 2237-9045 |
|---|---|
| Instituição | Universidade Federal de Viçosa |
| Nível | Graduação |
| Modalidade | Pesquisa |
| Área de conhecimento | Ciências Exatas e Tecnológicas |
| Área temática | Teoria e Tecnologia da informação |
| Setor | Instituto de Ciências Exatas e Tecnológicas |
| Bolsa | FAPEMIG |
| Conclusão de bolsa | Sim |
| Apoio financeiro | FAPEMIG |
| Primeiro autor | Rafael Pereira Ribeiro |
| Orientador | THIAGO HENRIQUE NOGUEIRA |
| Título | Desenvolvimento e aplicação de uma heurística híbrida ao problema de sequenciamento de máquinas com indexação no tempo |
| Resumo | O problema do sequenciamento é um dos problemas clássicos da pesquisa operacional, e é de grande importância para as empresas. No sequenciamento um dos problemas de maior aplicabilidade na indústria é o problema do crossdocking que consiste na alocação de produtos que chegam por meio de caminhões em uma doca de entrada a caminhões que saem em docas de saída. Atualmente, o centro de crossdocking (CCD) tem sido bastante utilizado por empresas como a Coca-Cola, Walmart e Amazon e tem como objetivo diminuir os custos de estoque e transporte, além do tempo para a entrega dos produtos. Um CCD clássico apresenta docas de entrada para o descarregamento de caminhões, docas de saída para o seu carregamento e um espaço intermediário que pode abrigar um nível baixo ou nulo de estoque. A otimização de um centro de crossdocking é dada pela minimização do tempo total de descarga e carga dos caminhões. Neste trabalho foi considerado um CCD com múltiplas docas paralelas em cada estágio e proposta uma heurística híbrida H2 que gera um limite inferior através do segundo estágio do CCD e resolve o problema através desta solução inicial. Para a verificação da viabilidade da heurística proposta, foram testadas 10.500 instâncias com 2, 4 e 10 docas paralelas na entrada e na saída além de combinações com distribuição uniforme U(2,4) e U(2,10), para cada combinação de docas no primeiro estágio 20, 30, 40, 50, 60, 70 e 80 produtos para serem alocados. Os resultados da heurística foram comparados com CDH uma heurística construtiva com os melhores resultados da literatura até então, a heurística desenvolvida apresentou um ganho sobre CDH obtendo os melhores valores, isso se da principalmente pela geração do limite inferior do problema, que aloca os produtos em ordem crescente da disponibilidade de produtos e em caso de empate ordem decrescente de tempo de processamento. Podemos concluir que para a resolução de problemas de crossdocking o método de máquinas paralelas é bastante eficiente e apresenta resultados muito bons comparado a literatura, além de ser resolvido em tempo polinomial. |
| Palavras-chave | crossdocking, sequenciamento de caminhões, logística |
| Forma de apresentação..... | Oral |