Sequenciamento

Disponível somente no TrabalhosFeitos
  • Páginas : 72 (17799 palavras )
  • Download(s) : 0
  • Publicado : 27 de maio de 2012
Ler documento completo
Amostra do texto
ESTUDO DE CASO SOBRE A IMPLEMENTAÇÃO DO ALGORITMO GENÉTICO PARA O SEQUENCIAMENTO DA PRODUÇÃO DE EMBALAGENS DE VIDRO

São Bernardo do Campo
2011
CATARINA GOTTSCHALK LUGO
LARRIANE MOREIRA LOPES
WILLIAM TAKESHI MISUMI

ESTUDO DE CASO SOBRE A IMPLEMENTAÇÃO DO ALGORITMO GENÉTICO PARA O SEQUENCIAMENTO DA PRODUÇÃO DE EMBALAGENS DE VIDRO

Trabalho apresentado ao Centro Universitário da FEI, nocurso de Engenharia da Produção, como parte dos requisistos exigidos para a obtenção do título de Engenheiro, orientado pelo professor João Chang.

São Bernardo do Campo
2011
Catarina Gottschalk Lugo
Larriane Moreira Lopes
William Takeshi Misumi

Estudo de caso sobre a implementação do algoritmo genético para o sequenciamento da produção de embalagens de vidro

Trabalho de Conclusão deCurso - Centro Universitário da FEI
Comissão Julgadora

________________________________
Prof. Chang

________________________________
Prof. Petrônio

________________________________
Prof. Massote

São Bernardo do Campo
14 de dezembro de 2011
AGRADECIMENTOS

No decorrer deste trabalho muitas pessoas cruzaram nossos caminhos, e de diversas formas contribuíram para a realizaçãodesta dissertação. Inicialmente gostaríamos de agradecer aos pais, amigos e familiares pelo suporte necessário que foi concedido no decorrer da faculdade, sempre apoiando e incentivando o uso do nosso potencial.
Agradecimentos especiais para os professores por terem contribuído para a nossa formação, e em destaque ao professor Chang por compartilhar seus conhecimentos e experiências durante aresolução de todo o trabalho.
Este trabalho não teria sido concretizado sem o extenso apoio e cooperação dos funcionários da Empresa Wheaton Brasil e, principalmente, sem o auxilio de Hugo Zambotti, por ajudar-nos em nosso estudo de caso sem medir esforços, com o fornecimento de dados reais da empresa e conhecimentos da linha de produção em analise.
E também a todos que, direta ou indiretamentecontribuíram para a confecção deste trabalho e atingir os objetivos propostos.

RESUMO

A presente pesquisa tem como objetivo estudar a utilização do algoritmo genético para o sequenciamento da linha de produção de uma indústria de embalagens de vidro. Para tal estudo, foi realizado uma revisão bibliográfica na quais temas relacionados ao Planejamento e Controle da Produção (PCP) e métodos heurísticosforam abordados. A metodologia aplicada foi um estudo de caso realizado no Grupo Wheaton Brasil, em que dados foram coletados para a verificação das variáveis que influenciam nas restrições do sistema. A relevância de sequenciar através de métodos heurísticos ocorre pelo fato de exigir menor esforço computacional quando comparado com os métodos de otimização, porém apesar de não chegar àsolução ótima, normalmente atingem resultados satisfatórios. O processo de fabricação do vidro é caracterizado por um sistema de produção flow shop, e o algoritmo genético implementado foi customizado de acordo com as características específicas ao processo de fabricação do Grupo Wheaton Brasil.

Palavras-chave: sequenciamento, heurísticas, flow shop, algoritmo genético.

ABSTRACT

This researchaimed to study the use of genetic algorithm for the sequencing of a production line of glass packaging industry. For this study, we conducted a literature review in which issues related to planning, scheduling and production control and heuristic methods were discussed. The methodology applied was a case study in Grupo Wheaton Brasil, where data were collected for verification of the variablesthat influence the system constraints. The relevance of sequences by heuristic methods is the fact that it requires less computational effort compared with the methods of optimization and, though not reaching the optimal solution typically achieve satisfactory results. The manufacturing process of the glass is characterized by a system of flow shop production, and genetic algorithm was...
tracking img