Most researchers committed themselves to maximizing the line efficiency so as to balance the mixed-model assembly line in the past few decades. However, the efficiency of the line can also be subject to the overall choice complexity of the tasks assigned to one of the stations. Few researchers made an attempt to balance the line concerning choice complexity. In the paper, the complexity of the tasks is measured with choice complexity which is quantified by information entropy. Furthermore, a genetic algorithm for balancing the line concerning choice complexity is represented with the aim of minimizing the cycle complexity. Several numerical...