首页    期刊浏览 2024年11月23日 星期六
登录注册

文章基本信息

  • 标题:Um novo método heurístico para a otimização de mix de produção baseado na teoria das restrições e no problema da mochila
  • 本地全文:下载
  • 作者:Vinicius Amorim Sobreiro ; Marcelo Seido Nagano
  • 期刊名称:Revista Produção Online
  • 印刷版ISSN:1676-1901
  • 出版年度:2013
  • 卷号:13
  • 期号:2
  • 页码:520-543
  • 语种:English
  • 出版社:Departamento de Engenharia de Produção e Sistemas
  • 摘要:A definição do mix de produção proporciona a alocação dos recursos produtivos no processo de manufatura, visando a otimização da utilização dos recursos e do desempenho do sistema produtivo o que, por sua vez, a um nível gerencial, norteia o desempenho 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, algumas heurísticas construtivas têm sido apresentadas para fazer frente a esse problema. Nesse sentido, o objetivo neste trabalho é propor uma nova heurística que proporcione melhores soluções quando comparada com a principal heurística apresentada na literatura, a TOC-h de Fredendall e Lea. Para efetuar essa comparação foram realizadas simulações computacionais visando identificar o mix de produção que possibilitasse o maior ganho possível, considerando um bom tempo de processamento e as características dos ambientes produtivos. Como resultado, observou-se que a heurística proposta obteve uma aproximação mais satisfatória quando comparada à TOC-h e uma boa solução quando comparada com a solução ótima o que, em conclusão, evidência a importância da mesma na definição de mix de produção.
  • 其他摘要:The definition of the product mix provides the allocation of the productive resources in the manufacture process and the optimization of productive system. However, the definition of the product mix is a problem of the NP-complete, in other words, of difficult solution. Taking this into account, with the aid of the Theory of Constraints - TOC, some constructive heuristics have been presented to help to solve this problem. Thus, the objective in this paper is to propose a new heuristics to provide better solutions when compared with the main heuristics presented in the literature, TOC-h of Fredendall and Lea. To accomplish this comparison, simulations were accomplished with the objective of identifying the production mix with the best throughput, considering CPU time and the characteristics of the productive ambient. The results show that the heuristics proposal was more satisfactory when compared to TOC-h and it shows good solution when compared with the optimum solution. This fact evidence the importance of the heuristics proposal in the definition of product mix.
  • 关键词:Heurística. Mix de produção. TOC. Problema da Mochila. Otimização.
  • 其他关键词:Heuristic. Product Mix. TOC. Knapsack Problem. Optimization.
国家哲学社会科学文献中心版权所有