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
http://dx.doi.org/10.1590/S0103-65132012005000097
Prod, vol.23, n3, p.468-477, 2013
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
Facebook
Google+
Twitter
LinkedIn
Mendeley
StumbleUpon
CiteULike
Reddit
Email