A Hybrid Genetic Algorithm for Assembly Line Balancing

Authors:
José Fernando Gonçalves;Jorge Raimundo De Almeida
Affiliations:
Faculdade de Engenharia do Porto, Departamento de Engenharia Mecânica e Gestão Industrial, Rua Dr. Roberto Frias, 4200-465 Porto, Portugal. jfgoncal@fe.up.pt;Faculdade de Engenharia do Porto, Departamento de Engenharia Mecânica e Gestão Industrial, Rua Dr. Roberto Frias, 4200-465 Porto, Portugal
Venue:
Journal of Heuristics
Year:
2002

Citing 7
Cited 16

A comparative evaluation of heuristic line balancing techniques

Management Science
A survey of exact algorithms for the simple assembly line balancing problem

Management Science
Optimally balancing large assembly lines with `FABLE'

Management Science
A dynamic program with fathoming and dynamic upper bounds for the assembly line balancing problem

Computers and Operations Research
Fast, effective algorithms for simple assembly line balancing problems

Operations Research
Eureka: a hybrid system for assembly line balancing

Management Science
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning

A random key based genetic algorithm for the resource constrained project scheduling problem

Computers and Operations Research
Metaheuristic approach to assembly line balancing

WSEAS TRANSACTIONS on SYSTEMS
Optimal balancing of multi-objective assembly lines via metaheuristic approach

EC'09 Proceedings of the 10th WSEAS international conference on evolutionary computing
An extended beam-ACO approach to the time and space constrained simple assembly line balancing problem

EvoCOP'08 Proceedings of the 8th European conference on Evolutionary computation in combinatorial optimization
Multiobjective constructive heuristics for the 1/3 variant of the time and space assembly line balancing problem: ACO and random greedy search

Information Sciences: an International Journal
Non-identical parallel machine scheduling using genetic algorithm

Expert Systems with Applications: An International Journal
Bee colony intelligence in zone constrained two-sided assembly line balancing problem

Expert Systems with Applications: An International Journal
A parallel multi-population biased random-key genetic algorithm for a container loading problem

Computers and Operations Research
A parallel multi-population genetic algorithm for a constrained two-dimensional orthogonal packing problem

Journal of Combinatorial Optimization
Biased random-key genetic algorithms for combinatorial optimization

Journal of Heuristics
A biased random-key genetic algorithm with forward-backward improvement for the resource constrained project scheduling problem

Journal of Heuristics
BRKGA Algorithm for the Capacitated Arc Routing Problem

Electronic Notes in Theoretical Computer Science (ENTCS)
Beam-ACO applied to assembly line balancing

ANTS'06 Proceedings of the 5th international conference on Ant Colony Optimization and Swarm Intelligence
Improving the genetic algorithms performance in simple assembly line balancing

ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part V
Simple heuristics for the assembly line worker assignment and balancing problem

Journal of Heuristics
A meta-heuristic algorithm for the fuzzy assembly line balancing type-E problem

Computers and Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a hybrid genetic algorithm for the simple assembly line problem, SALBP-1. The chromosome representation of the problem is based on random keys. The assignment of the operations to the workstations is based on a heuristic priority rule in which the priorities of the operations are defined by the chromosomes. A local search is used to improve the solution. The approach is tested on a set of problems taken from the literature and compared with other approaches. The computation results validate the effectiveness of the algorithm.