Högskolan i Skövde

his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
An improved genetic algorithm with variable neighborhood search to solve the assembly line balancing problem
University of Skövde, School of Engineering Science. University of Skövde, Virtual Engineering Research Environment. (Production and Automation Engineering)ORCID iD: 0000-0001-5530-3517
University of Skövde, School of Engineering Science. University of Skövde, Virtual Engineering Research Environment. (Production and Automation Engineering)ORCID iD: 0000-0001-6280-1848
University of Skövde, School of Engineering Science. University of Skövde, Virtual Engineering Research Environment. (Production and Automation Engineering)ORCID iD: 0000-0003-0111-1776
University of Skövde, School of Engineering Science. University of Skövde, Virtual Engineering Research Environment. (Production and Automation Engineering)ORCID iD: 0000-0003-3973-3394
Show others and affiliations
2020 (English)In: Engineering computations, ISSN 0264-4401, E-ISSN 1758-7077, Vol. 37, no 2, p. 501-521Article in journal (Refereed) Published
Abstract [en]
  • Purpose – This study aims to propose an efficient optimization algorithm to solve the assembly line balancing problem (ALBP). The ALBP arises in high-volume, lean production systems when decision makers aim to design an efficient assembly line while satisfying a set of constraints.
  • Design/methodology/approach – An improved genetic algorithm (IGA) is proposed in this study to deal with ALBP in order to optimize the number of stations and the workload smoothness.
  • Findings – To evaluate the performance of the IGA, it is used to solve a set of well-known benchmark problems and a real-life problem faced by an automobile manufacturer. The solutions obtained are compared against two existing algorithms in the literature and the basic genetic algorithm. The comparisons show the high efficiency and effectiveness of the IGA in dealing with ALBPs.
  • Originality/value – The proposed IGA benefits from a novel generation transfer mechanism that improves the diversification capability of the algorithm by allowing population transfer between different generations. In addition, an effective variable neighborhood search is employed in the IGA to enhance its local search capability.
Place, publisher, year, edition, pages
Emerald Group Publishing Limited, 2020. Vol. 37, no 2, p. 501-521
Keywords [en]
assembly line balancing, genetic algorithm, variable neighborhood search, generation transfer
National Category
Production Engineering, Human Work Science and Ergonomics
Research subject
Production and Automation Engineering
Identifiers
URN: urn:nbn:se:his:diva-17157DOI: 10.1108/EC-02-2019-0053ISI: 000525097800002Scopus ID: 2-s2.0-85071617279OAI: oai:DiVA.org:his-17157DiVA, id: diva2:1326289
Projects
This study is supported by the European Union’s Horizon 2020 research and innovation program under grant agreement no. 723711 through the MANUWORK project.
Funder
EU, Horizon 2020, 723711
Note

CC BY-NC 4.0

Available from: 2019-06-18 Created: 2019-06-18 Last updated: 2022-12-28Bibliographically approved

Open Access in DiVA

fulltext(791 kB)340 downloads
File information
File name FULLTEXT02.pdfFile size 791 kBChecksum SHA-512
324eb5e9b6e0c5f0d804b389da129e88654301697ce7b5079e42f26ba87047eabc8844386ffd71944d4fffac32dcbe269aa45d0423c692328dca71b5f472a877
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Fathi, MasoodNourmohammadi, AmirNg, Amos H. C.Syberfeldt, Anna

Search in DiVA

By author/editor
Fathi, MasoodNourmohammadi, AmirNg, Amos H. C.Syberfeldt, Anna
By organisation
School of Engineering ScienceVirtual Engineering Research Environment
In the same journal
Engineering computations
Production Engineering, Human Work Science and Ergonomics

Search outside of DiVA

GoogleGoogle Scholar
Total: 341 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 1019 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf