• 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
 
 
Tesis Doctoral
DOI
10.11606/T.18.2012.tde-25042012-162037
Documento
Autor
Nombre completo
Vinícius Amorim Sobreiro
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Carlos, 2012
Director
Tribunal
Nagano, Marcelo Seido (Presidente)
Azzolini Júnior, Walther
Casagrande, Elton Eustáquio
Oliveira, Márcio Mattos Borges de
Souza, Fernando Bernardi de
Título en portugués
Proposta de uma heurística construtiva baseada na teoria das restrições para definição de mix de produção
Palabras clave en portugués
Heurística
Mix de produção
Teoria das restrições
Resumen en 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 en inglés
The proposal of a constructive heuristics based on theory of constraints for product-mix decision
Palabras clave en inglés
Heuristics
Product-mix
Theory of constraints
Resumen en 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.
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2012-05-03
 
ADVERTENCIA: Aprenda que son los trabajos derivados haciendo clic aquí.
Todos los derechos de la tesis/disertación pertenecen a los autores
Centro de Informática de São Carlos
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2022. Todos los derechos reservados.