Multi-objective fuzzy assembly line balancing using genetic algorithms

Abstract

This paper presents a fuzzy extension of the simple assembly line balancing problem of type 2 (SALBP-2) with fuzzy job processing times since uncertainty, variability, and imprecision are often occurred in real-world production systems. The jobs processing times are formulated by triangular fuzzy membership functions. The total fuzzy cost function is formulated as the weighted-sum of two bi-criteria fuzzy objectives: (a) Minimizing the fuzzy cycle time and the fuzzy smoothness index of the workload of the line. (b) Minimizing the fuzzy cycle time of the line and the fuzzy balance delay time of the workstations. A new multi-objective genetic algorithm is applied to solve the problem whose performance is studied and discussed over known test problems taken from the open literature.

Fuzzy adaptive genetic algorithm for multi-objective assembly line balancing problems

“…Özbakır and Tapkan [48] presented a model for twosided ALBP and solved this problem by Bees Algorithm. Zacharia and Nearchou [49] also introduced a multi-objective GA to solve SALBP-2 with fuzzy numbers, in which they applied the weighted sum of objectives. Zacharia and Nearchou [50] presented a meta-heuristic algorithm based on the genetic algorithm for solving SALBP-E.…”

The Algorithm and Simulation of Multi-Objective Sequence and Balancing Problem for Mixed Mode Assembly Line

“…At present, the researchers have proposed many fruitful methods to improve the balance and sequencing of the mixed flow line, such as the theoretical analysis method [7][8][9][10], the simulation method [11] and the combinatory method [12][13][14][15][16][17].…”

İş yükü dengelemeli ikinci tip basit montaj hattı dengeleme problemi için bir tabu arama algoritması

“…Algoritma ve iki mevcut çok amaçlı popülasyon sezgiseli arasında yapılan karşılaştırmalar, önerilen yaklaşımın ümit verici yüksek bir performansa sahip olduğunu göstermiştir. Zacharia ve Nearchou [17], işlem zamanlarının kesin olmadığı durum için iki amaçlı bir genetik algoritma tasarlamışlardır. Zheng vd.…”