A Hybrid Genetic Algorithm for the Simple Assembly Line Balancing Problem with a Fixed Number of Workstations
Alvarez-Miranda
E
author
Pereira
J
author
Torrez-Meruvia H.
author
Vila
M
author
2021
The assembly line balancing problem is a classical optimisation problem whose objective is to assign each production task to one of the stations on the assembly line so that the total efficiency of the line is maximized. This study proposes a novel hybrid method to solve the simple version of the problem in which the number of stations is fixed, a problem known as SALBP-2. The hybrid differs from previous approaches by encoding individuals of a genetic algorithm as instances of a modified problem that contains only a subset of the solutions to the original formulation. These individuals are decoded to feasible solutions of the original problem during fitness evaluation in which the resolution of the modified problem is conducted using a dynamic programming based approach that uses new bounds to reduce its state space. Computational experiments show the efficiency of the method as it is able to obtain several new best-known solutions for some of the benchmark instances used in the literature for comparison purposes.
assembly lines
manufacturing
line balancing
hybrid genetic algorithm
WOS:000694360700001
exported from refbase (show.php?record=1466), last updated on Tue, 19 Oct 2021 09:58:35 -0300
text
10.3390/math9172157
Alvarez-Miranda_etal2021
Mathematics
Mathematics
2021
continuing
periodical
academic journal
9
17
2157
2227-7390