Solving Mixed Model Workplace Time-dependent Assembly Line Balancing Problem with FSS Algorithm

Balancing assembly lines, a family of optimization problems commonly known as Assembly Line Balancing Problem, is notoriously NP-Hard. They comprise a set of problems of enormous practical interest to manufacturing industry due to the relevant frequency of this type of production paradigm. For this reason, many researchers on Computational Intelligence and Industrial Engineering have been conceiving algorithms for tackling different versions of assembly line balancing problems utilizing different methodologies. In this article, it was proposed a problem version referred as Mixed Model Workplace Time-dependent Assembly Line Balancing Problem with the intention of including pressing issues of real assembly lines in the optimization problem, to which four versions were conceived. Heuristic search procedures were used, namely two Swarm Intelligence algorithms from the Fish School Search family: the original version, named "vanilla", and a special variation including a stagnation avoidance routine. Either approaches solved the newly posed problem achieving good results when compared to Particle Swarm Optimization algorithm.


page 1

page 2

page 3

page 4


Simultaneously Solving Mixed Model Assembly Line Balancing and Sequencing problems with FSS Algorithm

Many assembly lines related optimization problems have been tackled by r...

Assembly line balancing with task division

In a commonly-used version of the Simple Assembly Line Balancing Problem...

Exact and Heuristic Methods for the Assembly Line Worker Assignment and Balancing Problem

In traditional assembly lines, it is reasonable to assume that task exec...

Optimal Control of Industrial Assembly Lines

This paper discusses the problem of assembly line control and introduces...

Application of Particle Swarm Optimization to Microwave Tapered Microstrip Lines

Application of metaheuristic algorithms has been of continued interest i...

Chaos inspired Particle Swarm Optimization with Levy Flight for Genome Sequence Assembly

With the advent of Genome Sequencing, the field of Personalized Medicine...

A new generation 99 line Matlab code for compliance Topology Optimization and its extension to 3D

Compact and efficient Matlab implementations of compliance Topology Opti...

Please sign up or login with your details

Forgot password? Click here to reset