The primary objective of this paper is to develop a mathematical framework to minimize the impact to the complexity of manufacturing systems in various configurations generated by line balance. The manufacturing systems are based on mixed model manufacturing where the same production stations can be used to produce various product models. Line balance has been studied in several decades and one of the objectives is to minimize the cycle time. It has been applied also to mixed mode manufacturing, and many researches end with a complex algorithm and line configuration that are inflexible and vulnerable to changes in the production situation. This paper is to show a mathematical framework that achieved a multi-objective Ant Colony Optimization for Production Line Balance and Dynamic Complexity with programming in MATLAB. It shows that the same heuristic search can be reinforced by both pheromones: 1. Line Balance, 2. Dynamic Complexity.