Fome e Abundância: Um Paradoxo Brasileiro?
17 a 22 de outubro de 2016
Trabalho 5913
| 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 | Departamento de Informática |
| Bolsa | PIBIC/CNPq |
| Conclusão de bolsa | Sim |
| Apoio financeiro | CNPq |
| Primeiro autor | Helder Neme Fontes |
| Orientador | JOSE ELIAS CLAUDIO ARROYO |
| Título | Algot-Scheduling: Algoritmos Eficientes de Otimização para Problemas de Sequenciamento da Produção |
| Resumo | O problema abordado neste trabalho é a Programação da Produção em um ambiente Flowshop Distribuído com Montagem (PPFDM). Neste ambiente, um conjunto de produtos devem ser fabricados em dois estágios: produção e montagem. O primeiro estágio consiste em um conjunto de fábricas idênticas ou centros de produção, onde cada fábrica é um flowshop com m máquinas. Nestas fábricas devem ser processadas um conjunto de tarefas, que são as partes dos produtos. O segundo estágio é composta por uma única fábrica, que tem uma única máquina de montagem para montar as partes, formando então os produtos finais. Cada produto tem uma programação de montagem definida, ou seja, cada produto consiste em um grupo definido de tarefas. O objetivo então é encontrar a sequência de processamento dos produtos e a sequência de tarefas para cada produto de modo a minimizar o tempo final de processamento (makespan). Os problemas de sequenciamento da produção têm grande importância prática e teórica e possuem várias aplicações na indústria moderna. Como estes problemas são em sua grande maioria NP-Difíceis, é necessário desenvolver algoritmos cada vez mais eficientes para solucioná-los. Os algoritmos mais utilizados para resolver estes problemas, e também utilizados nesse trabalho, são os métodos heurísticos, que determinam soluções aproximadas gastando baixo tempo computacional. Neste trabalho, foi desenvolvida uma heurística VND (Variable Neighbourhood Descent) para gerar soluções de boa qualidade para o problema de PPFDM. A heurística VND utiliza as duas buscas locais propostas por Hatami, Ruiz e Romano (2013). A primeira busca local é para determinar a melhor ordem de processamento dos produtos e a segunda é para determinar a sequência de tarefas para cada produto. Os resultados obtidos pelo VND desenvolvido são comparados com os melhores resultados publicados por Hatami, Ruiz e Romano, (2013). Os testes computacionais e as análises estatísticas mostram que os resultados obtidos neste trabalho são melhores quando comparados com a literatura. |
| Palavras-chave | Otimização, sequenciamento da produção, scheduling |
| Forma de apresentação..... | Painel |