Högskolan i Skövde
his.se
Publications
Please wait ...
Simple search
Advanced search -
Research publications
Advanced search -
Student theses
Statistics
English
Svenska
Norsk
Jump to content
Change search
Search
Search
Only documents with full text in DiVA
Cite
Export
BibTex
CSL-JSON
CSV 1
CSV 2
CSV 3
CSV 4
CSV 5
CSV all metadata
CSV all metadata version 2
RIS
Mods
MARC-XML
ETDMS
Link to record
Permanent link
https://urn.kb.se/resolve?urn=urn:nbn:se:his:diva-17157
Direct link
http://his.diva-portal.org/smash/record.jsf?pid=diva2:1326289
Cite
Citation style
apa
apa-cv
ieee
modern-language-association-8th-edition
vancouver
Other 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
de-DE
en-GB
en-US
fi-FI
nn-NO
nn-NB
sv-SE
Other locale
More languages
Output format
html
text
asciidoc
rtf
html
text
asciidoc
rtf
Create
Close
An improved genetic algorithm with variable neighborhood search to solve the assembly line balancing problem
Fathi, Masood
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
Nourmohammadi, Amir
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
Ng, Amos H. C.
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
Syberfeldt, Anna
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
Eskandari, Hamidreza
Faculty of Management and Economics, Tarbiat Modares University, Tehran, Iran.
Show others and affiliations
2020 (English)
In:
Engineering computations, ISSN 0264-4401, E-ISSN 1758-7077, Vol. 37, no 2, p. 501-521
Article 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-17157
DOI:
10.1108/EC-02-2019-0053
ISI:
000525097800002
Scopus ID:
2-s2.0-85071617279
OAI: oai:DiVA.org:his-17157
DiVA, 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-28
Bibliographically approved
Open Access in DiVA
fulltext
(791 kB)
340 downloads
File information
File name
FULLTEXT02.pdf
File size
791 kB
Checksum
SHA-512
324eb5e9b6e0c5f0d804b389da129e88654301697ce7b5079e42f26ba87047eabc8844386ffd71944d4fffac32dcbe269aa45d0423c692328dca71b5f472a877
Type
fulltext
Mimetype
application/pdf
Other links
Publisher's full text
Scopus
Authority records
Fathi, Masood
Nourmohammadi, Amir
Ng, Amos H. C.
Syberfeldt, Anna
Search in DiVA
By author/editor
Fathi, Masood
Nourmohammadi, Amir
Ng, Amos H. C.
Syberfeldt, Anna
By organisation
School of Engineering Science
Virtual Engineering Research Environment
In the same journal
Engineering computations
On the subject
Production Engineering, Human Work Science and Ergonomics
Search outside of DiVA
Google
Google 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
Cite
Export
BibTex
CSL-JSON
CSV 1
CSV 2
CSV 3
CSV 4
CSV 5
CSV all metadata
CSV all metadata version 2
RIS
Mods
MARC-XML
ETDMS
Link to record
Permanent link
https://urn.kb.se/resolve?urn=urn:nbn:se:his:diva-17157
Direct link
http://his.diva-portal.org/smash/record.jsf?pid=diva2:1326289
Cite
Citation style
apa
apa-cv
ieee
modern-language-association-8th-edition
vancouver
Other 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
de-DE
en-GB
en-US
fi-FI
nn-NO
nn-NB
sv-SE
Other locale
More languages
Output format
html
text
asciidoc
rtf
html
text
asciidoc
rtf
Create
Close
v. 2.41.0
|
WCAG
|
Skövde University Library
|
Contact
DiVA
Logotyp