Mixed-Model Assembly Line Balancing Concerning Choice Complexity

Kunpeng Wang,Yunqing Rao,Wei Zhou
2011-01-01
Abstract: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 examples illustrate the algorithm and the results show that the genetic algorithm successfully solves the balancing problem concerning choice complexity.
What problem does this paper attempt to address?