Optimization of disassembly line balancing using an improved multi-objective Genetic Algorithm

Disassembly activities take place in various recovery operations including remanufacturing, recycling, and disposal. Product disassembly is an effective way to recycle waste products, and it is a necessary condition to make the product life cycle complete. According to the characteristics of the pro...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Advances in production engineering & management Ročník 16; číslo 2; s. 240 - 252
Hlavní autoři: Wang, Y.J., Wang, N.D., Cheng, S.M., Zhang, X.C., Liu, H.Y., Shi, J.L., Ma, Q.Y., Zhou, M.J.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Maribor University of Maribor, Faculty of Mechanical Engineering, Production Engineering Institute 01.06.2021
Témata:
Automotive engines
Balancing
Computer components
Disassembly tasks
Dismantling
Genetic algorithms
Heuristic methods
Idling
Linear programming
Objectives
Optimization
Product life cycle
Recycling
Remanufacturing
Work stations
Workstations
ISSN:1854-6250, 1855-6531
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract Disassembly activities take place in various recovery operations including remanufacturing, recycling, and disposal. Product disassembly is an effective way to recycle waste products, and it is a necessary condition to make the product life cycle complete. According to the characteristics of the product disassembly line, based on minimizing the number of workstations and balancing the idle time in the station, the harmful index, the demand index, and the number of direction changes are proposed as new optimization objectives. So based on the analysis of the traditional genetic algorithm into the precocious phenomenon, this paper constructed the multi-objective relationship of the disassembly line balance problem. The disassembly line balance problem belongs to the NP-hard problem, and the intelligent optimization algorithm shows excellent performance in solving this problem. Considering the characteristics of the traditional method solving the multi-objective disassembly line balance problem that the solution result was single and could not meet many objectives of balance, a multi-objective improved genetic algorithm was proposed to solve the model. The algorithm speeds up the convergence speed of the algorithm. Based on the example of the basic disassembly task, by comparing with the existing single objective heuristic algorithm, the multi-objective improved genetic algorithm was verified to be effective and feasible, and it was applied to the actual disassembly example to obtain the balance optimization scheme. Two case studies are given: a disassembly process of the automobile engine and a disassembly of the computer components.
AbstractList Disassembly activities take place in various recovery operations including remanufacturing, recycling, and disposal. Product disassembly is an effective way to recycle waste products, and it is a necessary condition to make the product life cycle complete. According to the characteristics of the product disassembly line, based on minimizing the number of workstations and balancing the idle time in the station, the harmful index, the demand index, and the number of direction changes are proposed as new optimization objectives. So based on the analysis of the traditional genetic algorithm into the precocious phenomenon, this paper constructed the multi-objective relationship of the disassembly line balance problem. The disassembly line balance problem belongs to the NP-hard problem, and the intelligent optimization algorithm shows excellent performance in solving this problem. Considering the characteristics of the traditional method solving the multi-objective disassembly line balance problem that the solution result was single and could not meet many objectives of balance, a multi-objective improved genetic algorithm was proposed to solve the model. The algorithm speeds up the convergence speed of the algorithm. Based on the example of the basic disassembly task, by comparing with the existing single objective heuristic algorithm, the multi-objective improved genetic algorithm was verified to be effective and feasible, and it was applied to the actual disassembly example to obtain the balance optimization scheme. Two case studies are given: a disassembly process of the automobile engine and a disassembly of the computer components.
Disassembly activities take place in various recovery operations including remanufacturing, recycling, and disposal. Product disassembly is an effective way to recycle waste products, and it is a necessary condition to make the product life cycle complete. According to the characteristics of the product disassembly line, based on minimizing the number of workstations and balancing the idle time in the station, the harmful index, the demand index, and the number of direction changes are proposed as new optimization objectives. So based on the analysis of the traditional genetic algorithm into the precocious phenomenon, this paper constructed the multi-objective relationship of the disassembly line balance problem. The disassembly line balance problem belongs to the NP-hard problem, and the intelligent optimization algorithm shows excellent performance in solving this problem. Considering the characteristics of the traditional method solving the multi-objective disassembly line balance problem that the solution result was single and could not meet many objectives of balance, a multi-objective improved genetic algorithm was proposed to solve the model. The algorithm speeds up the convergence speed of the algorithm. Based on the example of the basic disassembly task, by comparing with the existing single objective heuristic algorithm, the multiobjective improved genetic algorithm was verified to be effective and feasible, and it was applied to the actual disassembly example to obtain the balance optimization scheme. Two case studies are given: a disassembly process of the automobile engine and a disassembly of the computer components.
Author Wang, N.D.
Wang, Y.J.
Liu, H.Y.
Cheng, S.M.
Zhou, M.J.
Shi, J.L.
Ma, Q.Y.
Zhang, X.C.
Author_xml – sequence: 1
  givenname: Y.J.
  surname: Wang
  fullname: Wang, Y.J.
– sequence: 2
  givenname: N.D.
  surname: Wang
  fullname: Wang, N.D.
– sequence: 3
  givenname: S.M.
  surname: Cheng
  fullname: Cheng, S.M.
– sequence: 4
  givenname: X.C.
  surname: Zhang
  fullname: Zhang, X.C.
– sequence: 5
  givenname: H.Y.
  surname: Liu
  fullname: Liu, H.Y.
– sequence: 6
  givenname: J.L.
  surname: Shi
  fullname: Shi, J.L.
– sequence: 7
  givenname: Q.Y.
  surname: Ma
  fullname: Ma, Q.Y.
– sequence: 8
  givenname: M.J.
  surname: Zhou
  fullname: Zhou, M.J.
BookMark eNp1UM9LwzAUDjLBOXf2GvDcLUmTND2OoVMY7KJXQ9omM6NNapMK8683bnoRvLz3eHw_3vuuwcR5pwG4xWiBaUHzpep1RxDBC7LIy-ICTLFgLOMsx5PTTDNOGLoC8xBshWja0zInU_C666Pt7KeK1jvoDWxsUCHormqPsLVOw0q1ytXW7eEYvqty0Hb94D90A7uxjTbz1UHX0X5ouNFOR1vDVbv3g41v3Q24NKoNev7TZ-Dl4f55_Zhtd5un9Wqb1TlGMSNMaIRFIQyrBTZCV4yVPDelMpwIZhpdUMILpAuFGiYIN6UwnHLOSlEyg_MZuDvrpsPeRx2iPPhxcMlSJu2kzCilCcXOqHrwIQzayNrG0-dxULaVGMlTmvI3TUlkSjPxln94_WA7NRz_ZXwB6Dl6SQ
CitedBy_id crossref_primary_10_1016_j_rineng_2024_102071
crossref_primary_10_1016_j_ijpe_2024_109257
crossref_primary_10_1155_2022_3915467
ContentType Journal Article
Copyright Copyright University of Maribor, Faculty of Mechanical Engineering, Production Engineering Institute Jun 2021
Copyright_xml – notice: Copyright University of Maribor, Faculty of Mechanical Engineering, Production Engineering Institute Jun 2021
DBID AAYXX
CITATION
7TA
7TB
8FD
8FE
8FG
ABJCF
ABUWG
AFKRA
BENPR
BGLVJ
BYOGL
CCPQU
DWQXO
FR3
HCIFZ
JG9
L6V
M7S
PHGZM
PHGZT
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
DOI 10.14743/apem2021.2.397
DatabaseName CrossRef
Materials Business File
Mechanical & Transportation Engineering Abstracts
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
Materials Science & Engineering Collection
ProQuest Central (Alumni Edition)
ProQuest Central UK/Ireland
ProQuest Central
ProQuest Technology Collection
East Europe, Central Europe Database
ProQuest One Community College
ProQuest Central Korea
Engineering Research Database
SciTech Premium Collection
Materials Research Database
ProQuest Engineering Collection
Engineering Database
ProQuest Central Premium
ProQuest One Academic (New)
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
DatabaseTitle CrossRef
Materials Research Database
Technology Collection
Technology Research Database
ProQuest One Academic Middle East (New)
Mechanical & Transportation Engineering Abstracts
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Central China
Materials Business File
ProQuest Central
ProQuest One Applied & Life Sciences
ProQuest Engineering Collection
ProQuest Central Korea
ProQuest Central (New)
Engineering Collection
Engineering Database
ProQuest One Academic Eastern Edition
East Europe, Central Europe Database
ProQuest Technology Collection
ProQuest SciTech Collection
ProQuest One Academic UKI Edition
Materials Science & Engineering Collection
Engineering Research Database
ProQuest One Academic
ProQuest One Academic (New)
DatabaseTitleList CrossRef
Materials Research Database
Database_xml – sequence: 1
  dbid: BYOGL
  name: East Europe, Central Europe Database
  url: https://search.proquest.com/eastcentraleurope
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1855-6531
EndPage 252
ExternalDocumentID 10_14743_apem2021_2_397
GroupedDBID 8FE
8FG
AAYXX
ABDBF
ABJCF
ABUWG
ACIWK
ACUHS
ADMLS
AFFHD
AFKRA
ALMA_UNASSIGNED_HOLDINGS
BENPR
BGLVJ
BPHCQ
BYOGL
CCPQU
CITATION
ESX
FRP
HCIFZ
I-F
L6V
M7S
MK~
PHGZM
PHGZT
PQGLB
PQQKQ
PROAC
PTHSS
TUS
7TA
7TB
8FD
DWQXO
FR3
JG9
PKEHL
PQEST
PQUKI
PRINS
ID FETCH-LOGICAL-c310t-258e01878f5c81f8eb55963f9af6285fde742670e7a0d5826f98f646659895f13
IEDL.DBID M7S
ISICitedReferencesCount 14
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000733531400008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1854-6250
IngestDate Fri Jul 25 12:04:22 EDT 2025
Tue Nov 18 21:05:37 EST 2025
Sat Nov 29 02:31:36 EST 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 2
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c310t-258e01878f5c81f8eb55963f9af6285fde742670e7a0d5826f98f646659895f13
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
OpenAccessLink https://apem-journal.org/Archives/2021/Abstract-APEM16-2_240-252.pdf
PQID 2581875444
PQPubID 1466335
PageCount 13
ParticipantIDs proquest_journals_2581875444
crossref_citationtrail_10_14743_apem2021_2_397
crossref_primary_10_14743_apem2021_2_397
PublicationCentury 2000
PublicationDate 2021-06-01
PublicationDateYYYYMMDD 2021-06-01
PublicationDate_xml – month: 06
  year: 2021
  text: 2021-06-01
  day: 01
PublicationDecade 2020
PublicationPlace Maribor
PublicationPlace_xml – name: Maribor
PublicationTitle Advances in production engineering & management
PublicationYear 2021
Publisher University of Maribor, Faculty of Mechanical Engineering, Production Engineering Institute
Publisher_xml – name: University of Maribor, Faculty of Mechanical Engineering, Production Engineering Institute
SSID ssib045314932
ssj0000329383
ssib003134525
Score 2.2610083
Snippet Disassembly activities take place in various recovery operations including remanufacturing, recycling, and disposal. Product disassembly is an effective way to...
SourceID proquest
crossref
SourceType Aggregation Database
Enrichment Source
Index Database
StartPage 240
SubjectTerms Automotive engines
Balancing
Computer components
Disassembly tasks
Dismantling
Genetic algorithms
Heuristic methods
Idling
Linear programming
Objectives
Optimization
Product life cycle
Recycling
Remanufacturing
Work stations
Workstations
Title Optimization of disassembly line balancing using an improved multi-objective Genetic Algorithm
URI https://www.proquest.com/docview/2581875444
Volume 16
WOSCitedRecordID wos000733531400008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVPQU
  databaseName: East Europe, Central Europe Database
  customDbUrl:
  eissn: 1855-6531
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000329383
  issn: 1854-6250
  databaseCode: BYOGL
  dateStart: 20120301
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/eastcentraleurope
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Engineering Database
  customDbUrl:
  eissn: 1855-6531
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000329383
  issn: 1854-6250
  databaseCode: M7S
  dateStart: 20120301
  isFulltext: true
  titleUrlDefault: http://search.proquest.com
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 1855-6531
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000329383
  issn: 1854-6250
  databaseCode: BENPR
  dateStart: 20120301
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV07T8MwELaAMsDAG1EoyAMDi0uTOI49IUAgpoJ4SGzBSWwo6ou2ILHxE_iN_BLuXAfKAAtjEiexc5f77uzzd4TsaqEKnRnJpBUx4yGPGOCOYEJoLhtC54nNXbGJpNmUt7fqwk-4DX1aZWkTnaEuejnOke-HMUALsrXxg_4Tw6pRuLrqS2hMkwqyJAQude9qQl8jXLYrjznoG1d-H6Wz1BGAnWPqBNTiDEKBhmf_4QCs-7pvOiFgYD2sR0gKNQlcP-22A6PTxf8OY4kseDeUHo71ZplMme4KmZ8gJ1wld-dgTTp-mybtWVq0huBpm07WfqXonNIM0yJzaEwxe_6e6i5tuTkKU1CXqPjx9t7LHscmlSLBNbyNHrbvoUOjh84auTk9uT4-Y74eA8vBCRwx6LvBGn7SxrkMrDQZhCMiskpb3IhpCwNxtkgaJtGNIoa4xSrQAC5ErKSKbRCtk5lur2s2CFUBnDDSgDtieBYYrQtuRcIzZWIw3UWV1MuPneaerBxrZrRTDFpQOmkpnTRMQTpVsvd1Q3_M0_F701opmtT_sMP0Wy6bf1_eInP4qHG2WI3MjAbPZpvM5i-j1nCwQypHJ82Lyx2nh58liOK4
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3NThRBEK7gQqIeFEQjitIHSLz0sjvT09N9MAYVAgEWQiDhNvTMVOOa_ZNdNdx8BJ_Eh_JJrJofWQ5w48BxZnp60t3f1FfVXT8Aq07b3KVopPE6kipQoSTe0VJrp0xLuyz2WVFsIu50zOmpPZyBP3UsDLtV1jKxENT5MOM98vUgImrhbG3qw-ib5KpRfLpal9AoYbGLlz_JZBu_3_lM67sWBFubx5-2ZVVVQGakykwkdYRcic74KDNtbzAlpVqH3jrP4YQ-R7IWddzC2LXyiLRvb2kcSuvIGhv5dkj9PoBZFSodNWD242bn8GjqDwn5oLC-VoRwZavIzYIbQqLXIjco8aSSZHy0qnxDiqh83Y2wHxDrNoNmyGmopqnyOlMU9Lf19L5N3Dw8qRRtsVH-GQswg4Nn8Hgq_eIinB2QvOxXgahi6EXeHZMtgf20dylY_RYpO35m1FhwfMC5cAPRLXZhMBeFK-bfX7-H6deSNASn8KaviY3eOU3A5Ev_OZzcyRBfQGMwHOBLELZNN9AgKVyo0jY6lyuvY5VajIic8iVo1oubZFU6dq4K0kvYLGM0JDUakiAhNCzBu_8vjMpMJDc3Xa6hkFQiaZxc4eDV7Y9X4OH28f5esrfT2X0Nj7jb0jduGRqTi-_4BuayH5Pu-OJthX4BZ3eNm3-y7Txz
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Lb9QwEB6VLUL0wLOI0gI-gMTF-0gcxz5UqNCuqIqWFQKpt9RJxmXRvuhuQb3xE_g9_Bx-CTOJA8sBbj1wTOI4svN5vhl7HgBPnLaly9FI43UiVaRiSbyjpdZOma52ReqLqthEOhiY42M7XIPvTSwMu1U2MrES1OWs4D3yTpQQtXC2NtXxwS1iuN9_Pv8kuYIUn7Q25TRqiBzhxRcy3xa7h_v0r59GUf_g3ctXMlQYkAWpNUtJnSJXpTM-KUzPG8xJwdaxt85zaKEvkSxHnXYxdd0yIU3cWxqT0jqxxia-F1O_V2A9jcnoacH6i4PB8O3Kaon50LC5VoR2ZUMUZ8UTMVFtlSeUOFNJMkS6IfeQIlrvuDlOImLgdtSOOSXVKm3-yRoVFfZv_s-TeAtuBAVc7NUr5jas4fQObKykZbwLJ29Ijk5CgKqYeVGOFmRj4CQfXwhWy0XODqEFNRYcN3Aq3FSMqt0ZLEXlovnj67dZ_rEmE8GpvelrYm98ShOw_DDZhPeXMsR70JrOpngfhO3RDTRIihiqvIfOlcrrVOUWEyKtcgvazY_OipCmnauFjDM21xgZWYOMLMoIGVvw7NcL8zpDyd-b7jSwyIKoWmS_MfHg348fwzUCS_b6cHC0Dde519plbgday7NzfAhXi8_L0eLsUVgIAk4uGzY_AcPrRTY
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Optimization+of+disassembly+line+balancing+using+an+improved+multi-objective+Genetic+Algorithm&rft.jtitle=Advances+in+production+engineering+%26+management&rft.au=Wang%2C+Y.J.&rft.au=Wang%2C+N.D.&rft.au=Cheng%2C+S.M.&rft.au=Zhang%2C+X.C.&rft.date=2021-06-01&rft.issn=1854-6250&rft.eissn=1855-6531&rft.volume=16&rft.issue=2&rft.spage=240&rft.epage=252&rft_id=info:doi/10.14743%2Fapem2021.2.397&rft.externalDBID=n%2Fa&rft.externalDocID=10_14743_apem2021_2_397
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1854-6250&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1854-6250&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1854-6250&client=summon