A discrete hybrid artificial fish swarm algorithm for mixed-model parallel two-sided assembly line balancing problems

Abstract

With the diversification of market demand, various mixed-model production methods have been widely adopted. Aiming to address the joint optimisation of mixed-model and parallel two-sided assembly line balance, a joint optimisation model of mixed-model and parallel two-sided assembly line balance is established. A discrete hybrid artificial fish swarm algorithm based on the genetic algorithm with crossover and mutation rules is proposed to solve this model. By computing 25 groups of classical examples, the results are compared with those of other heuristic algorithms and the mixed-model two-sided assembly line balancing problem; Comparison results show that the discrete hybrid artificial fish swarm algorithm is competitive in solving this problem, verifying the effectiveness of the model and algorithm; The balancing results of the parallel two-sided assembly line are superior to those of the two-sided assembly line, which verifies the effectiveness of the multi-line synergy effect in the parallel two-sided assembly line.