his.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
An improved genetic algorithm with variable neighborhood search to solve the assembly line balancing problem
Högskolan i Skövde, Institutionen för ingenjörsvetenskap. Högskolan i Skövde, Forskningscentrum för Virtuella system. (Production and Automation Engineering)ORCID-id: 0000-0001-5530-3517
Högskolan i Skövde, Institutionen för ingenjörsvetenskap. Högskolan i Skövde, Forskningscentrum för Virtuella system. (Production and Automation Engineering)
Högskolan i Skövde, Institutionen för ingenjörsvetenskap. Högskolan i Skövde, Forskningscentrum för Virtuella system. (Production and Automation Engineering)ORCID-id: 0000-0003-0111-1776
Högskolan i Skövde, Institutionen för ingenjörsvetenskap. Högskolan i Skövde, Forskningscentrum för Virtuella system. (Production and Automation Engineering)ORCID-id: 0000-0003-3973-3394
Visa övriga samt affilieringar
2019 (Engelska)Ingår i: Engineering computations, ISSN 0264-4401, E-ISSN 1758-7077Artikel i tidskrift (Refereegranskat) Epub ahead of print
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.
Ort, förlag, år, upplaga, sidor
Emerald Group Publishing Limited, 2019.
Nyckelord [en]
assembly line balancing, genetic algorithm, variable neighborhood search, generation transfer
Nationell ämneskategori
Produktionsteknik, arbetsvetenskap och ergonomi
Forskningsämne
Produktion och automatiseringsteknik
Identifikatorer
URN: urn:nbn:se:his:diva-17157DOI: 10.1108/EC-02-2019-0053Scopus ID: 2-s2.0-85071617279OAI: oai:DiVA.org:his-17157DiVA, id: diva2:1326289
Projekt
This study is supported by the European Union’s Horizon 2020 research and innovation program under grant agreement no. 723711 through the MANUWORK project.
Forskningsfinansiär
EU, Horisont 2020, 723711Tillgänglig från: 2019-06-18 Skapad: 2019-06-18 Senast uppdaterad: 2019-09-24Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Personposter BETA

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

Sök vidare i DiVA

Av författaren/redaktören
Fathi, MasoodNourmohammadi, AmirNg, Amos H. C.Syberfeldt, Anna
Av organisationen
Institutionen för ingenjörsvetenskapForskningscentrum för Virtuella system
I samma tidskrift
Engineering computations
Produktionsteknik, arbetsvetenskap och ergonomi

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 350 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf