Product mix optimization based on theory of constraints and immune algorithm

Firstly, a mathematical model of product mix optimization problems based on the Theory of Constraints (TOC) was established. Capacity constraints of the model were simplified by definition and classification of bottleneck and non-bottleneck. The product mix optimization based on TOC was solved by using Immune Algorithm (IA), and the TOC-based IA was presented. Finally, compared this algorithm with those of the traditional TOC heuristic, revised TOC heuristic, Integer programming (IP), Tabu Search (TS), and Genetic Algorithm (GA), the simulation results proved that the presented algorithm was more effective and feasible.