A Fuzzy generalized simulated annealing for a simple assembly line balancing problem

Abstract The assembly line is generally known as the last stage of the production processes. It constitutes the main production paradigm of the manufacturing industry. Thus, the performance of the assembly line problem has an important impact on the global performance of the entire production system. Among others, due to demand rate fluctuation. It’s important to quickly rebalance the assembly line and obtain an effective solution for ALB problem. For these reasons, this article proposes an adaptive generalized simulated annealing using fuzzy inference system to solve simple assembly line balancing problem of type I (SALBP-I). The objective of the problem is to minimize the number of stations for a predefined cycle time of workstations in an existing assembly line. Moreover, the performance of our approach is analyzed using a well-known data set of the SALBP-I.

[1]  Cong Lu,et al.  An assembly sequence planning approach with a discrete particle swarm optimization algorithm , 2010 .

[2]  Armin Scholl,et al.  SALOME: A Bidirectional Branch-and-Bound Procedure for Assembly Line Balancing , 1997, INFORMS J. Comput..

[3]  Abdellatif El Afia,et al.  The Effect of Updating the Local Pheromone on ACS Performance using Fuzzy Logic , 2017 .

[4]  C. Tsallis,et al.  Generalized statistical mechanics : connection with thermodynamics , 1991 .

[5]  Armin Scholl,et al.  Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing , 2013, Eur. J. Oper. Res..

[6]  K. C. Mundim,et al.  Nonempirical simulations of boron interstitials in tungsten , 2001 .

[7]  H. Szu Fast simulated annealing , 1987 .

[8]  M. Moret,et al.  Multifractality, Levinthal paradox, and energy hypersurface. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  C. Tsallis,et al.  Geometry optimization and conformational analysis through generalized simulated annealing , 1998 .

[10]  Abdellatif El Afia,et al.  A Self-Tuned Simulated Annealing Algorithm Using Hidden Markov Model , 2018 .

[11]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[12]  Andreas C. Nearchou,et al.  Balancing large assembly lines by a new heuristic based on differential evolution method , 2007 .

[13]  Mario Padron,et al.  A methodology for cost‐oriented assembly line balancing problems , 2009 .

[14]  C. Tsallis,et al.  Generalized simulated annealing , 1995, cond-mat/9501047.

[15]  Abdellatif El Afia,et al.  Hidden Markov Model Classifier for the Adaptive ACS-TSP Pheromone Parameters , 2019 .

[16]  Yuan Zhaoxian,et al.  Generalized simulated annealing algorithm applied in the ellipsometric inversion problem , 2003 .

[17]  Andreas C. Nearchou,et al.  Maximizing production rate and workload smoothing in assembly lines using particle swarm optimization , 2011 .