Evolving solutions of mixed-model assembly line balancing problems by chaining heuristic optimization methods: Track: Evolutionary combinatorial optimization and meta-heuristics uri icon


  • Mixed-model Assembly Line Balancing (MALB) is needed on production of a variety of models on the same assembly line as required by just-in-time manufacturing. This paper presents an approach that applies Computational Intelligence techniques for solving MALB problems. The proposed solution consists in a heuristic optimization method that works in three stages: first, it creates an initial population of based on heuristics from classic assembly line balancing methods; second, it uses a memetic algorithm to maximize the line balancing level; and finally, it uses a min-conflicts algorithm to find a solution that better conforms to a set of preferences while trying to maintain the line efficiency of the previous stage. The results yielded by this method demonstrated to be competitive solutions and very close to the optimal. © 2011 Authors.

Publication date

  • August 26, 2011