New heuristic method for the optimization of product mix based on theory of constraints and knapsack problem
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, wit...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Universidade Federal de Santa Catarina
2013-06-01
|
Series: | Revista Produção Online |
Subjects: | |
Online Access: | http://producaoonline.org.br/rpo/article/view/1125 |
id |
doaj-6ce196c1149940c082dee83973375133 |
---|---|
record_format |
Article |
spelling |
doaj-6ce196c1149940c082dee839733751332020-11-25T02:53:09ZengUniversidade Federal de Santa CatarinaRevista Produção Online1676-19012013-06-0113252054310.14488/1676-1901.v13i2.1125551New heuristic method for the optimization of product mix based on theory of constraints and knapsack problemVinicius Amorim Sobreiro0Marcelo Seido Nagano1Universidade de Brasília - UnB Faculdade de Economia, Administração, Contabilidade e Ciência da Informação e documentação - FACE. Departamento de AdministraçãoDepartamento de Engenharia de Produção - EESC/USPThe 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.http://producaoonline.org.br/rpo/article/view/1125Heurística. Mix de produção. TOC. Problema da Mochila. Otimização. |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Vinicius Amorim Sobreiro Marcelo Seido Nagano |
spellingShingle |
Vinicius Amorim Sobreiro Marcelo Seido Nagano New heuristic method for the optimization of product mix based on theory of constraints and knapsack problem Revista Produção Online Heurística. Mix de produção. TOC. Problema da Mochila. Otimização. |
author_facet |
Vinicius Amorim Sobreiro Marcelo Seido Nagano |
author_sort |
Vinicius Amorim Sobreiro |
title |
New heuristic method for the optimization of product mix based on theory of constraints and knapsack problem |
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 |
publisher |
Universidade Federal de Santa Catarina |
series |
Revista Produção Online |
issn |
1676-1901 |
publishDate |
2013-06-01 |
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. |
topic |
Heurística. Mix de produção. TOC. Problema da Mochila. Otimização. |
url |
http://producaoonline.org.br/rpo/article/view/1125 |
work_keys_str_mv |
AT viniciusamorimsobreiro newheuristicmethodfortheoptimizationofproductmixbasedontheoryofconstraintsandknapsackproblem AT marceloseidonagano newheuristicmethodfortheoptimizationofproductmixbasedontheoryofconstraintsandknapsackproblem |
_version_ |
1724726438485032960 |