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

Many assembly lines related optimization problems have been tackled by researchers in the last decades due to its relevance for the decision makers within manufacturing industry. Many of theses problems, more specifically Assembly Lines Balancing and Sequencing problems, are known to be NP-Hard. Therefore, Computational Intelligence solution approaches have been conceived in order to provide practical use decision making tools. In this work, we proposed a simultaneous solution approach in order to tackle both Balancing and Sequencing problems utilizing an effective meta-heuristic algorithm referred as Fish School Search. Three different test instances were solved with the original and two modified versions of this algorithm and the results were compared with Particle Swarm Optimization Algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/19/2017

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

Balancing assembly lines, a family of optimization problems commonly kno...
research
08/01/2013

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...
research
06/22/2019

Assembly line balancing with task division

In a commonly-used version of the Simple Assembly Line Balancing Problem...
research
04/17/2023

A study on a Q-Learning algorithm application to a manufacturing assembly problem

The development of machine learning algorithms has been gathering releva...
research
10/20/2021

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

With the advent of Genome Sequencing, the field of Personalized Medicine...
research
12/23/2013

A comprehensive review of firefly algorithms

The firefly algorithm has become an increasingly important tool of Swarm...
research
03/23/2022

Comparative Analysis of GPGPU based ACO and PSO Algorithm for Employee Scheduling Problems

Particle Swarm Optimization (PSO) and Ant Colony Optimization (ACO) are ...

Please sign up or login with your details

Forgot password? Click here to reset