A hybrid genetic algorithm for assembly line balancing

• Type: Article in International Scientific Journal
• Date: 2002

Authors

Goncalves, JF (Author) FEUP; de Almeida, JR (Author) Other

Journal

Title: Journal of Heuristics

Vol. 8 No. 6

Pages: 629-642

ISSN: 1381-1231

Publisher: Springer Nature

Indexing

ISI Web of Knowledge - 114 Citations

Scopus - 145 Citations

Scientific classification

FOS: Natural sciences > Computer and information sciences

Other information

Authenticus ID: 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 14