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.