A discrete hybrid artificial fish swarm algorithm for mixed-model parallel two-sided assembly line balancing problems
Authors:
- 28 June 2025
- journal article
- Published by SAGE Publications in Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture
- Vol. 240 (6-7) , 1020-1029
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.Keywords
This publication has 17 references indexed in Scilit:
- Mathematical model and a variable neighborhood search algorithm for mixed-model robotic two-sided assembly line balancing problems with sequence-dependent setup timesOptimization and Engineering, 2022
- Local search methods for type I mixed-model two-sided assembly line balancing problemsMemetic Computing, 2021
- An effective artificial fish swarm optimization algorithm for two-sided assembly line balancing problemsComputers & Industrial Engineering, 2019
- Mixed-model parallel two-sided assembly line balancing problem: A flexible agent-based ant colony optimization approachComputers & Industrial Engineering, 2016
- Bee algorithms for parallel two-sided assembly line balancing problem with walking timesApplied Soft Computing, 2016
- Type-E parallel two-sided assembly line balancing problem: Mathematical model and ant colony optimisation based approach with optimised parametersComputers & Industrial Engineering, 2015
- Mathematical model and agent based solution approach for the simultaneous balancing and sequencing of mixed-model parallel two-sided assembly linesInternational Journal of Production Economics, 2014
- Simultaneous balancing and sequencing of mixed-model parallel two-sided assembly linesInternational Journal of Production Research, 2013
- Balancing parallel two-sided assembly linesInternational Journal of Production Research, 2009
- Balancing of mixed-model two-sided assembly linesComputers & Industrial Engineering, 2009