A review and evaluation on constructive heuristics to optimise product mix based on the Theory of Constraints

In this paper, we address the problem of defining the product mix in order to maximise a system's throughput. This problem is well known for being NP-Complete and therefore, most contributions to the topic focus on developing heuristics that are able to obtain good solutions for the problem in a short CPU time. In particular, constructive heuristics are available for the problem such as that by Fredendall and Lea, and by Aryanezhad and Komijan. We propose a new constructive heuristic based on the Theory of Constraints and the Knapsack Problem. The computational results indicate that the proposed heuristic yields better results than the existing heuristic.

[1]  Shu-Hsing Chung,et al.  The TOC-based algorithm for solving product mix problems , 1998 .

[2]  Byron J. Finch,et al.  Theory of constraints and linear programming: a comparison , 1992 .

[3]  Shudong Sun,et al.  Theory of constraints product mix optimisation based on immune algorithm , 2009 .

[4]  M. Aryanezhad,et al.  An improved algorithm for optimizing product mix under the theory of constraints , 2004 .

[5]  Gerhard Plenert,et al.  Optimizing theory of constraints when multiple constrained resources exist , 1993 .

[6]  Lawrence D. Fredendall,et al.  The impact of management accounting, product structure, product mix algorithm, and planning horizon on manufacturing performance , 2002 .

[7]  Paolo Toth,et al.  Knapsack Problems: Algorithms and Computer Implementations , 1990 .

[8]  Godfrey C. Onwubolu.  Tabu search-based algorithm for the TOC product mix decision , 2001 .

[9]  Bih-Ru Lea,et al.  Management accounting in ERP integrated MRP and TOC environments , 2007, Ind. Manag. Data Syst..

[10]  John H. Blackstone,et al.  The evolution of a management philosophy: The theory of constraints , 2007 .

[11]  Lawrence D. Fredendall,et al.  Improving the product mix heuristic in the theory of constraints , 1997 .

[12]  Alexandre Linhares,et al.  Theory of constraints and the combinatorial complexity of the product-mix decision , 2009 .

[13]  Rohit Verma,et al.  Management science, theory of constraints/optimized production technology and local optimization , 1997 .

[14]  Deeparnab Chakrabarty,et al.  Knapsack Problems , 2008 .

[15]  Byron J. Finch,et al.  Response to 'Theory of constraints and linear programming: A re-examination' , 2000 .

[16]  Jr. Marcus P Meleton.  OPT-Fantasy or breakthrough? , 1986 .

[17]  P. Schroeder.  The Goal: A Process of Ongoing Improvement , 1994 .