Fome e Abundância: Um Paradoxo Brasileiro?
18 a 20 de outubro de 2016
Trabalho 7233
| 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 | Engenharia, ergonomia e segurança do trabalho |
| Setor | Instituto de Ciências Exatas e Tecnológicas |
| Bolsa | PIBIC/CNPq |
| Conclusão de bolsa | Sim |
| Apoio financeiro | CNPq |
| Primeiro autor | Álif Rafael Fernandes Reis |
| Orientador | THIAGO HENRIQUE NOGUEIRA |
| Título | Desenvolvimento e Aplicação de uma Heurística Híbrida ao Problema de Sequenciamento de uma Máquina com Indexação no Tempo |
| Resumo | O sistema de distribuição logística crossdocking, também conhecido como distribuição flow-through (através do fluxo), pode ser visto como uma aplicação do problema de sequenciamento de máquinas altamente difundido pela literatura. Este sistema de distribuição característico tem como objetivo principal a redução ou total eliminação significativa das duas funções mais dispendiosas dos centros tradicionais de distribuição que são a estocagem e a coleta de produtos. A diretriz “sequenciamento de máquinas” está totalmente associada com o planejamento estratégico objetivando a tomada de decisões, uma vez que pode ser delineada como um fator de alocação de tarefas em um dado período de tempo, visando a otimização de um ou mais objetivos. Um modelo de programação linear inteira indexado no tempo e uma heurística híbrida, são propostos. O problema é formulado como um problema de sequenciamento de máquinas do tipo flowshop com dois estágios de processamento, com restrições de crossdocking, no qual a função objetivo busca minimizar o makespan (a data de conclusão do último job processado pela máquina 2), denotado por F2|CD|Cmax. Estas restrições proíbem os jobs do segundo estágio de iniciar seu processamento antes da conclusão de seus jobs precedentes. A heurística híbrida proposta parte de uma solução viável obtida através da heurística construtiva polinomial, otimizando o tempo de execução computacional e proporcionando melhorias altamente importantes e significativas no cálculo do makespan para médias e grandes instâncias, não resolvidas pelo modelo exato. Para esse propósito, um modelo de programação linear inteira com formulação baseada em indexação no tempo é considerado. Para validar e avaliar as soluções foram realizados testes com 500 instâncias. Experimentos computacionais foram realizados comparando o modelo, resolvido por um solver comercial, ao seu relaxamento linear e à heurística híbrida. Os resultados obtidos mostraram a eficiência da heurística híbrida proposta. |
| Palavras-chave | Sequenciamento de máquinas, Centros de Crossdocking, Heurística Híbrida. |
| Forma de apresentação..... | Painel |