344
Views
41
CrossRef citations to date
0
Altmetric
Original Articles

An improved algorithm for optimizing product mix under the theory of constraints

&
Pages 4221-4233 | Received 01 Nov 2003, Published online: 21 Feb 2007
 

Abstract

One of the most important decisions made in production systems is determining the product mix in such a way that maximum throughput would be obtained. Several algorithms to determine the product mix under the theory of constraints (TOC) have been developed. In this paper, the inefficiency of the traditional TOC algorithm in handling the multiple bottleneck problem is discussed through an example. Then, the latest algorithm and its disadvantages will be discussed and an improved algorithm, which is much more efficient and can reach the optimum solution with considerable speed, will be presented. Finally, the improved algorithm and the integer linear programming (ILP) method will be compared with each other through the example.

Acknowledgements

The authors thank the anonymous referees of their helpful comments. Also, we would like to thank Dr Makui for his useful consultations. This paper was financially supported by the Iran University of Science and Technology Research Center under contract no. 4-2500.

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 973.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.