New heuristic method for the optimization of product mix based on theory of constraints and knapsack problem

Detalhes bibliográficos
Autor(a) principal: Sobreiro, Vinicius Amorim
Data de Publicação: 2013
Outros Autores: Nagano, Marcelo Seido
Tipo de documento: Artigo
Idioma: por
Título da fonte: Revista Produção Online
Texto Completo: https://www.producaoonline.org.br/rpo/article/view/1125
Resumo: 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.
id ABEPRO-2_dbc726a55b1e36862b6e5e4015a41ac6
oai_identifier_str oai:ojs.emnuvens.com.br:article/1125
network_acronym_str ABEPRO-2
network_name_str Revista Produção Online
repository_id_str
spelling New heuristic method for the optimization of product mix based on theory of constraints and knapsack problemUm novo método heurístico para a otimização de mix de produção baseado na teoria das restrições e no problema da mochilaHeuristic. Product Mix. TOC. Knapsack Problem. Optimization.Heurística. Mix de produção. TOC. Problema da Mochila. Otimizaçã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.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.Associação Brasileira de Engenharia de Produção2013-06-03info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfaudio/mpeghttps://www.producaoonline.org.br/rpo/article/view/112510.14488/1676-1901.v13i2.1125Revista Produção Online; Vol. 13 No. 2 (2013); 520-543Revista Produção Online; v. 13 n. 2 (2013); 520-5431676-1901reponame:Revista Produção Onlineinstname:Associação Brasileira de Engenharia de Produção (ABEPRO)instacron:ABEPROporhttps://www.producaoonline.org.br/rpo/article/view/1125/1014https://www.producaoonline.org.br/rpo/article/view/1125/1015Copyright (c) 2014 Revista Produção Onlineinfo:eu-repo/semantics/openAccessSobreiro, Vinicius AmorimNagano, Marcelo Seido2015-11-11T17:25:43Zoai:ojs.emnuvens.com.br:article/1125Revistahttp://producaoonline.org.br/rpoPUBhttps://www.producaoonline.org.br/rpo/oai||producaoonline@gmail.com1676-19011676-1901opendoar:2015-11-11T17:25:43Revista Produção Online - Associação Brasileira de Engenharia de Produção (ABEPRO)false
dc.title.none.fl_str_mv New heuristic method for the optimization of product mix based on theory of constraints and knapsack problem
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
title New heuristic method for the optimization of product mix based on theory of constraints and knapsack problem
spellingShingle New heuristic method for the optimization of product mix based on theory of constraints and knapsack problem
Sobreiro, Vinicius Amorim
Heuristic. Product Mix. TOC. Knapsack Problem. Optimization.
Heurística. Mix de produção. TOC. Problema da Mochila. Otimização.
title_short New heuristic method for the optimization of product mix based on theory of constraints and knapsack problem
title_full New heuristic method for the optimization of product mix based on theory of constraints and knapsack problem
title_fullStr New heuristic method for the optimization of product mix based on theory of constraints and knapsack problem
title_full_unstemmed New heuristic method for the optimization of product mix based on theory of constraints and knapsack problem
title_sort New heuristic method for the optimization of product mix based on theory of constraints and knapsack problem
author Sobreiro, Vinicius Amorim
author_facet Sobreiro, Vinicius Amorim
Nagano, Marcelo Seido
author_role author
author2 Nagano, Marcelo Seido
author2_role author
dc.contributor.author.fl_str_mv Sobreiro, Vinicius Amorim
Nagano, Marcelo Seido
dc.subject.por.fl_str_mv Heuristic. Product Mix. TOC. Knapsack Problem. Optimization.
Heurística. Mix de produção. TOC. Problema da Mochila. Otimização.
topic Heuristic. Product Mix. TOC. Knapsack Problem. Optimization.
Heurística. Mix de produção. TOC. Problema da Mochila. Otimização.
description 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.
publishDate 2013
dc.date.none.fl_str_mv 2013-06-03
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.producaoonline.org.br/rpo/article/view/1125
10.14488/1676-1901.v13i2.1125
url https://www.producaoonline.org.br/rpo/article/view/1125
identifier_str_mv 10.14488/1676-1901.v13i2.1125
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://www.producaoonline.org.br/rpo/article/view/1125/1014
https://www.producaoonline.org.br/rpo/article/view/1125/1015
dc.rights.driver.fl_str_mv Copyright (c) 2014 Revista Produção Online
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Copyright (c) 2014 Revista Produção Online
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
audio/mpeg
dc.publisher.none.fl_str_mv Associação Brasileira de Engenharia de Produção
publisher.none.fl_str_mv Associação Brasileira de Engenharia de Produção
dc.source.none.fl_str_mv Revista Produção Online; Vol. 13 No. 2 (2013); 520-543
Revista Produção Online; v. 13 n. 2 (2013); 520-543
1676-1901
reponame:Revista Produção Online
instname:Associação Brasileira de Engenharia de Produção (ABEPRO)
instacron:ABEPRO
instname_str Associação Brasileira de Engenharia de Produção (ABEPRO)
instacron_str ABEPRO
institution ABEPRO
reponame_str Revista Produção Online
collection Revista Produção Online
repository.name.fl_str_mv Revista Produção Online - Associação Brasileira de Engenharia de Produção (ABEPRO)
repository.mail.fl_str_mv ||producaoonline@gmail.com
_version_ 1761536948817625088

Registros relacionados