Assembly Line Balancing Problems Solved by Estimation of Distribution

A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches

“…ALB was first mathematically formulated by Salveson in 1955. This problem aims at grouping assembly operations, which have to be performed to produce final products, and assigning the groups of operations to stations, so that the total assembly time required at each station is approximately the same and the precedence constraints between operations are respected [32].…”

Genetic-Based Optimization of the Manufacturing Process of a Robotic Arm under Fuzziness

“…This problem commonly arises when new assembly lines are to be designed by a company. On the other hand, SALBP-2 [16][17][18][19][20][21][22] is present when the aim is to minimize the cycle time for a specific number of stations. This kind of problem usually arises when changes in the production process of a product are to take place in the effort to improve the line efficiency.…”

“…This kind of problem usually arises when changes in the production process of a product are to take place in the effort to improve the line efficiency. Several methods have been proposed for the solution of SALBP problems such as genetic algorithms (GAs) [2,5,17], ant colony optimization [5,9,22], particle swarm optimization [10,11,14], Petri net [4,10,18], tabu search [3], bacterial foraging optimization [15], or other heuristic algorithms [8,12,13,[19][20][21]. Battaïa and Dolgui [23] have provided a very interesting survey, covering about 300 studies, which analyzes relevant research on balancing flow lines within many different industrial contexts.…”

Assembly Line Balancing and Sequencing

“…The fixed cycle time is considered as the solution lower bound, for finding desired station numbers, is increased by 1 sec per iteration. Solution lower bound is determined with minimum cycle time (Gu et al, 2007) as:…”