Production
https://prod.org.br/doi/10.1590/S0103-65132012005000097
Production
Article

Proposta de uma heurística construtiva baseada na TOC para definição de mix de produção

A proposal of a constructive heuristics under the TOC for definition of production mix

Sobreiro, Vinicius Amorim; Nagano, Marcelo Seido

Downloads: 0
Views: 811

Resumo

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. Entretanto, apesar de sua importância, a definição do mix de produção é um problema 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 heurística TOC-AK, de Aryanezhad e Komijan (2004, p. 4221-4233). Como resultado, observou-se que a heurística proposta obteve uma aproximação mais satisfatória quando comparada à aplicação da TOC-AK e à solução ótima identificada pela técnica de Programação Linear Inteira – PLI, o que, em conclusão, evidencia a importância da mesma na definição do mix de produção.

Palavras-chave

Heurística. TOC. Mix de produção

Abstract

The definition the product mix enables the allocation of productive resources in the manufacturing process, aiming to optimize the use of productive resources and productive system performance. However, the definition of the product mix is a problem of difficult solution. Thus, with the help of the Theory of Constraints - TOC, some constructive heuristics were presented to help solve those problems. Taking this into account, the objective of this paper was to propose a new heuristics to provide better solutions when compared to the heuristic TOC-AK by Aryanezhad and Komijan (2004, p. 4221-4233). As a result, it was possible to observe that the heuristics proposed obtained a more satisfactory approach when compared to the application of TOC-AK and the identified optimum solution by Integer Linear Programming – I.L.P. This fact evidences the importance of the heuristic proposed in the product mix definition.

Keywords

Heuristic. TOC. Product mix

References



ANTUNES JUNIOR, J. A. V.; RODRIGUES, L. H. A teoria das restrições como balizadora das ações visando a troca rápida de ferramentas. Produção, v. 3, n. 2, p. 73-85, 1993.

ARYANEZHAD, M. B.; KOMIJAN, A. R. An improved algorithm for optimizing product mix under the theory of constraints. International Journal of Production Research, v. 42, n. 20, p. 4221-4233, 2004. http://dx.doi.org/10.1080/00207540410001695961

CORBETT, T. Bússola Financeira: O processo decisório da Teoria das Restrições. São Paulo: Nobel, 2005. 208 p.

FINCH, B. J.; LUEBBE, R. L. Response to ‘Theory of constraints and linear programming: a re-examination’. International Journal of Production Research, v. 38, n. 6, p. 1465‑1466, 2000. http://dx.doi.org/10.1080/002075400188960

FREDENDALL, L. D.; LEA, B. R. Improving the product mix heuristic in the theory of constraints. International Journal of Production Research, v. 35, n. 6, p. 1535-1544, 1997. http://dx.doi.org/10.1080/002075497195100

GOLDRATT, E. M.; COX, J. A meta: um processo de melhoria contínua. 2. ed. São Paulo: Nobel, 2006. 365 p.

HSU, T.-C.; CHUNG, S.-H. The TOC-based algorithm for solving product mix problems. Production Planning & Control, v. 9, n. 1, p. 36-46, 1998. http://dx.doi.org/10.1080/095372898234505

KELLERER, H.; PFERSCHY, U.; PISINGER, D. Knapsack Problems. Berlin: Springer, 2004. 546 p.

LEA, B.-R. Management accounting in ERP integrated MRP and TOC environments. Industrial Management & Data Systems, v. 107, n. 8, p. 1188-1211, 2007. http://dx.doi.org/10.1108/02635570710822813

LEA, B.-R.; FREDENDALL, L. D. The impact of management accounting, product structure, product mix algorithm, and planning horizon on manufacturing perfomance. International Journal Production Economics, v. 79, n. 3, p. 279-299, 2002. http://dx.doi.org/10.1016/S0925-5273(02)00253-0

LINHARES, A. Theory of constraints and the combinatorial complexity of the product-mix decision. International Journal Production Economics, v. 121, n. 1, p. 121‑129, 2009. http://dx.doi.org/10.1016/j.ijpe.2009.04.023

MADAY, J. C. Proper use of constraint management. Production and Inventory Management Journal, v. 35, n. 1, p. 84, 1994.

MARTELLO, S.; TOTH, P. Knapsack problems: algorithms and computer implementations. Guildford: John Wiley & Sons, 1990. 306 p.

PISINGER, D.; TOTH, P. Knapsack Problems. In: DU, D. Z.; PARDALOS, P. M. Handbook of Combinatorial Optimization. Boston: Kluwer Academic Publisher, 1998. v. I, p. 299-428. http://dx.doi.org/10.1007/978-1-4613-0303-9_5

VERMA, R. Management Science, Theory of Constraints/Optimized Production Technology and Local Optimization. Omega, v. 25, n. 2, p. 189-200, 1997. http://dx.doi.org/10.1016/S0305-0483(96)00060-6

WATSON, K. J.; BLACKSTONE, J. H.; GARDINER, S. C. The evolution of a management philosophy: The theory of constraints. Journal of Operations Management, v. 25, n. 2, p. 387-402, 2007. http://dx.doi.org/10.1016/j.jom.2006.04.004
5883a43e7f8c9da00c8b484d 1574685864 Articles
Links & Downloads

Production

Share this page
Page Sections