Theory of constraints and the combinatorial complexity of the product-mix decision

International Journal of Production Economics

Volumn 121, Issue 1, 2009, Pages 121-129

  Linhares, Alexandre ^a  

^a FUNDAÇÃO GETÚLIO VARGAS   (Brazil)

Author keywords

NP hardness; Product margin heuristic; Product mix; Theory of constraints; TOC derived heuristic

Indexed keywords

NP-HARDNESS; PRODUCT MARGIN HEURISTIC; PRODUCT MIX; THEORY OF CONSTRAINTS; TOC-DERIVED HEURISTIC;

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; DECISION THEORY; HARDNESS; THROUGHPUT;

HEURISTIC METHODS;

EID: 69249220094     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2009.04.023     Document Type: Article

References (28)

1. Aryanezhad M.B., and Komijan A.R. An improved algorithm for optimising product mix under the Theory of Constraints. International Journal of Production Research 42 20 (2004) 4221-4233
2. Balakrishnan J., and Cheng C.H. Theory of Constraints and linear programming: a re-examination. International Journal of Production Research 38 6 (2000) 1459-1463
3. Bhattacharya A., Vasant P., Sarkar B., and Mukherjee S.K. A fully fuzzified, intelligent theory-of-constraints product-mix decision. International Journal of Production Research 46 3 (2008) 789-815
4. Blackstone J.H. Theory of Constraints-a status report. International Journal of Production Research 39 (2001) 1053-1080
5. Fox, R., 1987. Theory of Constraints. In: NAA Conference Proceedings, pp. 41-52.
6. Fredendall L.D., and Lea B.R. Improving the product mix heuristic in the Theory of Constraints. International Journal of Production Research 35 (1997) 1535-1544
7. Garey M., and Johnson D. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), W.H. Freeman and Company, San Francisco
8. Goldratt E.M., and Cox J. The Goal: A Process of Ongoing Improvement (1984), North River Press, Croton-on-Hudson, NY
9. Goldratt E.M., and Fox R.E. The Race (1986), North River Press, Croton-on-Hudson, NY
10. Goldratt E.M. Sifting Information Out of the Data Ocean: The Haystack Syndrome (1990), North River Press, Croton-on-Hudson, NY
11. Goldratt E.M. What is this Thing Called the Theory of Constraints and How Should it be Implemented? (1990), North River Press, Croton-on-Hudson, NY
12. Gupta M.C., Baxendale S.J., and Raju P.S. Integrating ABM/TOC approaches for performance improvement: a framework and application. International Journal of Production Research 40 (2002) 3225-3251
13. Hsu T.C., and Chung S.H. The TOC-based algorithm for solving product mix problems. Production Planning and Control 9 (1998) 36-46
14. Kee R., and Schmidt C. A comparative analysis of utilizing activity-based costing and the Theory of Constraints for making product-mix decisions. International Journal of Production Economics 63 (2000) 1-17
15. Lea B.-R., and Fredendall L.D. The impact of management accounting, product structure, product mix algorithm, and planning horizon on manufacturing performance. International Journal of Production Economics 79 (2002) 279-299
16. Lee T.N., and Plenert G. Optimizing Theory of Constraints when new product alternatives exist. Production and Inventory Management Journal 34 (1993) 51-57
17. Mabin V., and Balderstone S. The performance of the Theory of Constraints methodology: analysis and discussion of successful TOC applications. International Journal of Operations and Production Management 23 6 (2003) 568-595
18. Mabin V., and Davies J. Framework for understanding the complementary nature of TOC frames: insights from the product mix dilemma. International Journal of Production Research 41 4 (2003) 661-680
19. Mabin V., and Gibson J. Synergies from spreadsheet LP used with the Theory of Constraints-a case study. Journal of the Operational Research Society 49 (1998) 918-927
20. Mishra N., Prakash, Tiwari M.K., Shankar R., and Chan F.T.S. Hybrid tabu-simulated annealing based approach to solve multi-constraint product mix decision problem. Expert Systems with Applications 29 2 (2005) 446-454
21. Onwubolu G.C. Tabu search-based algorithm for the TOC product mix decision. International Journal of Production Research 39 (2001) 2065-2076
22. Onwubolu G.C., and Mutingi M. A genetic algorithm approach to the Theory of Constraints product mix problems. Production Planning and Control 12 (2001) 21-27
23. Onwubolu G.C., and Mutingi M. Optimizing the multiple constrained resources product mix problem using genetic algorithms. International Journal of Production Research 39 (2001) 1897-1910
24. Patterson M.C. The product mix decision: a comparison of Theory of Constraints and labor-based management accounting. Production and Inventory Management Journal 33 (1992) 80-85
25. Plenert G. Optimizing Theory of Constraints when multiple constrained resources exist. European Journal of Operational Research 70 (1993) 126-133
26. Singh R.K., Prakash, Kumar S., and Tiwari M.K. Psycho-clonal based approach to solve a TOC product mix decision problem. The International Journal of Advanced Manufacturing Technology 29 11-12 (2006) 1194-1202
27. Wahlers J.L., and Cox III J.F. Competitive factors and performance measurement: applying the Theory of Constraints to meet customer needs. International Journal of Production Economics 37 (1994) 229-240
28. Wang J.Q., Sun S.D., Si S.B., and Yang H.A. Theory of Constraints product mix optimisation based on immune algorithm. International Journal of Production Research (2008). http://dx.doi.org/10.1080/00207540801975026 (iFirst, 1-23; first published online in 03 March 2008. DOI Link: 〈http://dx.doi.org/10.1080/00207540801975026〉)