• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Tese de Doutorado
DOI
10.11606/T.18.2012.tde-25042012-162037
Documento
Autor
Nome completo
Vinícius Amorim Sobreiro
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Carlos, 2012
Orientador
Banca examinadora
Nagano, Marcelo Seido (Presidente)
Azzolini Júnior, Walther
Casagrande, Elton Eustáquio
Oliveira, Márcio Mattos Borges de
Souza, Fernando Bernardi de
Título em português
Proposta de uma heurística construtiva baseada na teoria das restrições para definição de mix de produção
Palavras-chave em português
Heurística
Mix de produção
Teoria das restrições
Resumo em português
A definição do mix de produção proporciona a alocação dos recursos produtivos no processo de manufatura, visando a otimização da sua utilização e do desempenho do sistema produtivo o que, por sua vez, em um nível gerencial, norteia a performance da organização. Entretanto, apesar de sua importância, a definição do mix de produção é um problema do tipo NP-Completo, ou seja, de difícil solução. Assim, com o auxílio da Teoria das Restrições - TOC, muitas heurísticas construtivas têm sido apresentadas para fazer frente a esse problema. Nesse sentido, o objetivo deste trabalho é propor uma nova heurística, denominada TOC-SN, baseado na TOC e no problema da mochila, que proporcione melhores soluções quando comparada com as principais heurísticas apresentadas na literatura, a TOC-h de Fredendall e Lea e a TOC-AK de Aryanezhad e Komijan. Para realização dessa comparação foram realizadas experimentações computacionais visando identificar o mix de produção que possibilitasse o maior ganho possível, em situações nas quais não há recursos disponíveis para produção de todos os produtos. Como resultado, observou-se que a TOC-SN obteve uma solução mais satisfatória quando comparada à aplicação das outras heurísticas e à solução ótima o que, em conclusão, evidencia a sua importância na definição de mix de produção.
Título em inglês
The proposal of a constructive heuristics based on theory of constraints for product-mix decision
Palavras-chave em inglês
Heuristics
Product-mix
Theory of constraints
Resumo em inglês
The product-mix decision make possible to distribute the resources in the manufacture process, with the objective of optimizing the use of the resources and the performance of the productive system. This problem is well-known for being NP-Complete and therefore, most contributions to the topic focus on developing heuristics able to obtain good solutions for the problem in a short CPU time. Then, the objective in this thesis is to propose a new constructive heuristic or the TOC-SN based on the Theory of Constraints - TOC and on the Knapsack Problem that indicates better solutions than the TOC-h heuristic proposed by Fredendall and Lea and the TOC-AK heuristic proposed by Aryanezhad and Komijan. Experimentation computational was accomplished with the objective of testing the heuristics in the definition of product mix that made possible the best throughput in situations with scarcity of productive resources. The computational results indicate that the proposed heuristic obtains better results than the existing heuristic.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2012-05-03
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
Centro de Informática de São Carlos
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2021. Todos os direitos reservados.