Abstract:Research on single-model assembly line balancing has produced several good algorithms for solving large problems. The majority of these algorithms generate just one solution to the problem, whereas the real line design faces the need to investigate alternative solutions, where preferences for work allocation to stations are considered, or constraints other than technological precedence are taken into account. The MUST algorithm suggested by Dar-El and Rubinovitch is one of the few algorithms that provides such diversity of solutions. Heuristics enable MUST to solve relatively large line-balancing problems. However, when the initial problem has relatively few constraints, the time and memory requirements needed by MUST may become excessive.This paper describes the development and testing of a Genetic Algorithm for the generation of multiple solutions to the assembly line balancing (ALB) problem. The results are compared with MUST results for different classes of problems.Good results are achieved by combining the genetic approach with a simple local optimization procedure. This procedure performs much faster than MUST for problems with large number of stations and high flexibility ratio. Different crossover and mutation procedures are tested and evaluated, in order to recommend these which are most effective for solving ALB problems.

Applying the genetic algorithm based on joint operation sequence to ALBP-2

Applying the Genetic Algorithm Based on Feasible Task Sequence to ALB2

Appication of Genetic Algorithm Based on Task Sequences to Assembly Line Balancing

A genetic algorithm for the balancing and sequencing problem in the mixed-model U-line

An Efficient Approach for Type II Robotic Assembly Line Balancing Problems

Hybrid Genetic Algorithm for Assembly Line Balancing

Assembly line balancing based on an adaptive genetic algorithm

Modeling and balancing of parallel U-shaped assembly line based on improved genetic algorithms

A genetic algorithm for Multi-Model Assembly Line Balancing Problem

A Modified Multi-Objective Genetic Algorithm for Two-Sided Assembly Line Re-Balancing Problem of a Shovel Loader

A multi-objective genetic algorithm for assembly line resource assignment and balancing problem of type 2 (ALRABP-2)

Multi-objective Disassembly Line Balancing Via Modified Ant Colony Optimization Algorithm

Application of Genetic-Tabu Search Algorithm in Sequencing Mixed-Model Assembly Lines

Solution of Jobshop Scheduling Problems Based on Evolutionary Algorithms

Large-scale Assembly Line Balancing Optimization with Complex Task Constraints

A GENETIC ALGORITHM FOR ROBOTIC ASSEMBLY LINE BALANCING

Research on Plan of Robotic Assembly Sequence Based on Genetic Algorithm

Mixed-model assembly line sequencing with hybrid genetic algorithm and simulation

Selecting Optimal Assembly Operations Using Genetic Algorithm

Optimization and Improvement in Robot-Based Assembly Line System by Hybrid Genetic Algorithm

Mixed Model Assembly Line Balancing Problem with Fuzzy Operation Times and Drifting Operations