A hybrid genetic algorithm for assembly line balancing

• Tipo: Artigo em Revista Científica Internacional
• Data: 2002

Autores

Goncalves, JF (Autor) FEUP; de Almeida, JR (Autor) Outra

Revista

Título: Journal of Heuristics

Vol. 8 Nº 6

Páginas: 629-642

ISSN: 1381-1231

Editora: Springer Nature

Indexação

ISI Web of Knowledge - 114 Citações

Scopus - 145 Citações

Classificação Científica

FOS: Ciências exactas e naturais > Ciências da computação e da informação

Outras Informações

ID Authenticus: P-000-MJG

DOI: 10.1023/a:1020377910258

Abstract (EN): 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 14