Atasagun, YakupKara, Yakup2020-03-262020-03-2620140941-06431433-3058https://dx.doi.org/10.1007/s00521-013-1477-9https://hdl.handle.net/20.500.12395/30635Assembly line balancing is the problem of assigning tasks to workstations by optimizing a performance measure while satisfying precedence relations between tasks and cycle time restrictions. Many exact, heuristic and metaheuristic approaches have been proposed for solving simple straight and U-shaped assembly line balancing problems. In this study, a relatively new optimization algorithm, Bacterial Foraging Optimization Algorithm (BFOA), based heuristic approach is proposed for solving simple straight and U-shaped assembly line balancing problems. The performance of the proposed algorithm is evaluated using a well-known data set taken from the literature in which the number of tasks varies between 7 and 111, and results are also compared with both an ant-colony-optimization-based heuristic approach and a genetic-algorithm-based heuristic approach. The proposed algorithm provided optimal solutions for 123 out of 128 (96.1 %) test problems in seconds and is proven to be promising.en10.1007/s00521-013-1477-9info:eu-repo/semantics/closedAccessAssembly line balancingU-shaped assembly linesBacterial Foraging Optimization AlgorithmMetaheuristicsArticle251237250Q1WOS:000338191300022Q2