Mixed-model parallel two-sided assembly line balancing problem (MPTALBP) is studied.
Agent based ant colony approach enhanced with 10 heuristics is developed.
Ants have opportunity to randomly select one of those heuristic search behaviors.
A new modified lower bound formulation is proposed for MPTALBP.
Statistical tests prove the benefits of the proposed system and the algorithm.