Multiobjective U-Shaped Disassembly Line Balancing Problem Considering Human Fatigue Index and an Efficient Solution

The progress of science and technology speeds up the replacement of products and produces a large number of end-of-life products. Traditional incineration causes a waste of resources and pollution to the environment. Disassembling and recycling end-of-life products are the recommended way to maximiz...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on computational social systems 2023-08, Vol.10 (4), p.1-13
Hauptverfasser: Guo, Xiwang, Wei, Tingting, Wang, Jiacun, Liu, Shixin, Qin, Shujin, Qi, Liang
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 13
container_issue 4
container_start_page 1
container_title IEEE transactions on computational social systems
container_volume 10
creator Guo, Xiwang
Wei, Tingting
Wang, Jiacun
Liu, Shixin
Qin, Shujin
Qi, Liang
description The progress of science and technology speeds up the replacement of products and produces a large number of end-of-life products. Traditional incineration causes a waste of resources and pollution to the environment. Disassembling and recycling end-of-life products are the recommended way to maximize the utilization of resources and reduce environmental pollution. Disassembly performance is affected by many factors, such as the disassembly posture of the human body, the fatigue of workers on a workstation, disassembly profit, and task precedence relationship. In this article, a mixed integer linear programming mathematical model for U-shaped layout disassembly line balancing problems is developed, in which the balance of workers' fatigue indices is an optimization objective in addition to disassembly profits. An efficient solution to the problem that uses a collaborative resource allocation strategy of the multiobjective evolutionary algorithm is proposed. The linear programming solver CPLEX is used to verify the accuracy of the model and compared with the proposed algorithm. Experiments demonstrate that the algorithm is significantly superior to the CPLEX solver in handling large-scale cases. The proposed algorithm is also compared with two well-known algorithms, which further verifies its superiority.
doi_str_mv 10.1109/TCSS.2022.3217101
format Article
fullrecord <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_crossref_primary_10_1109_TCSS_2022_3217101</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>9942933</ieee_id><sourcerecordid>2844893172</sourcerecordid><originalsourceid>FETCH-LOGICAL-c293t-b99a2b80e008b1bedcf4e8ff5a79d5d2e6943908daeb0dda73341505aac6b6833</originalsourceid><addsrcrecordid>eNo9kE9Lw0AQxYMoWGo_gHhZ8Jy6_5LNHjVaW6gopAVvYTc7qVuSTc0mYr-9CS0ehhmG9-YNvyC4JXhOCJYPmzTL5hRTOmeUCILJRTChTLBQcBFfjjOVoaT88zqYeb_HGBMaRYLiSdC99VVnG72HorM_gLZh9qUOYNCz9cp7qHV1RGvrAD2pSrnCuh36aBtdQY3SxnlroB13y75WDi1UZ3c9oJUz8IuUM0Ohl7K0hQXXoayp-iHM3QRXpao8zM59GmwXL5t0Ga7fX1fp4zosqGRdqKVUVCcYME400WCKkkNSlpES0kSGQiw5kzgxCjQ2RgnGOIlwpFQR6zhhbBrcn-4e2ua7B9_l-6Zv3RCZ04TzRDIi6KAiJ1XRNt63UOaH1taqPeYE5yPffOSbj3zzM9_Bc3fyWAD410vJh8cZ-wP6g3fl</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2844893172</pqid></control><display><type>article</type><title>Multiobjective U-Shaped Disassembly Line Balancing Problem Considering Human Fatigue Index and an Efficient Solution</title><source>IEEE Electronic Library (IEL)</source><creator>Guo, Xiwang ; Wei, Tingting ; Wang, Jiacun ; Liu, Shixin ; Qin, Shujin ; Qi, Liang</creator><creatorcontrib>Guo, Xiwang ; Wei, Tingting ; Wang, Jiacun ; Liu, Shixin ; Qin, Shujin ; Qi, Liang</creatorcontrib><description>The progress of science and technology speeds up the replacement of products and produces a large number of end-of-life products. Traditional incineration causes a waste of resources and pollution to the environment. Disassembling and recycling end-of-life products are the recommended way to maximize the utilization of resources and reduce environmental pollution. Disassembly performance is affected by many factors, such as the disassembly posture of the human body, the fatigue of workers on a workstation, disassembly profit, and task precedence relationship. In this article, a mixed integer linear programming mathematical model for U-shaped layout disassembly line balancing problems is developed, in which the balance of workers' fatigue indices is an optimization objective in addition to disassembly profits. An efficient solution to the problem that uses a collaborative resource allocation strategy of the multiobjective evolutionary algorithm is proposed. The linear programming solver CPLEX is used to verify the accuracy of the model and compared with the proposed algorithm. Experiments demonstrate that the algorithm is significantly superior to the CPLEX solver in handling large-scale cases. The proposed algorithm is also compared with two well-known algorithms, which further verifies its superiority.</description><identifier>ISSN: 2329-924X</identifier><identifier>EISSN: 2373-7476</identifier><identifier>DOI: 10.1109/TCSS.2022.3217101</identifier><identifier>CODEN: ITCSGL</identifier><language>eng</language><publisher>Piscataway: IEEE</publisher><subject>Algorithms ; Balancing ; Collaborative resource allocation (CRA) ; Costs ; disassembly ; Dismantling ; End of life ; Evolutionary algorithms ; Fatigue ; fatigue index ; Indexes ; Integer programming ; Layout ; Linear programming ; Mathematical models ; Mixed integer ; Model accuracy ; multiobjective evolutionary algorithm ; Multiple objective analysis ; Optimization ; Resource allocation ; Resource utilization ; Solvers ; Task analysis ; Workstations</subject><ispartof>IEEE transactions on computational social systems, 2023-08, Vol.10 (4), p.1-13</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2023</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c293t-b99a2b80e008b1bedcf4e8ff5a79d5d2e6943908daeb0dda73341505aac6b6833</citedby><cites>FETCH-LOGICAL-c293t-b99a2b80e008b1bedcf4e8ff5a79d5d2e6943908daeb0dda73341505aac6b6833</cites><orcidid>0000-0002-5468-7763 ; 0000-0002-0762-5607 ; 0000-0002-9142-1251 ; 0000-0001-6601-3515 ; 0000-0002-3404-9297 ; 0000-0002-4578-2726</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/9942933$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,796,27924,27925,54758</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/9942933$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Guo, Xiwang</creatorcontrib><creatorcontrib>Wei, Tingting</creatorcontrib><creatorcontrib>Wang, Jiacun</creatorcontrib><creatorcontrib>Liu, Shixin</creatorcontrib><creatorcontrib>Qin, Shujin</creatorcontrib><creatorcontrib>Qi, Liang</creatorcontrib><title>Multiobjective U-Shaped Disassembly Line Balancing Problem Considering Human Fatigue Index and an Efficient Solution</title><title>IEEE transactions on computational social systems</title><addtitle>TCSS</addtitle><description>The progress of science and technology speeds up the replacement of products and produces a large number of end-of-life products. Traditional incineration causes a waste of resources and pollution to the environment. Disassembling and recycling end-of-life products are the recommended way to maximize the utilization of resources and reduce environmental pollution. Disassembly performance is affected by many factors, such as the disassembly posture of the human body, the fatigue of workers on a workstation, disassembly profit, and task precedence relationship. In this article, a mixed integer linear programming mathematical model for U-shaped layout disassembly line balancing problems is developed, in which the balance of workers' fatigue indices is an optimization objective in addition to disassembly profits. An efficient solution to the problem that uses a collaborative resource allocation strategy of the multiobjective evolutionary algorithm is proposed. The linear programming solver CPLEX is used to verify the accuracy of the model and compared with the proposed algorithm. Experiments demonstrate that the algorithm is significantly superior to the CPLEX solver in handling large-scale cases. The proposed algorithm is also compared with two well-known algorithms, which further verifies its superiority.</description><subject>Algorithms</subject><subject>Balancing</subject><subject>Collaborative resource allocation (CRA)</subject><subject>Costs</subject><subject>disassembly</subject><subject>Dismantling</subject><subject>End of life</subject><subject>Evolutionary algorithms</subject><subject>Fatigue</subject><subject>fatigue index</subject><subject>Indexes</subject><subject>Integer programming</subject><subject>Layout</subject><subject>Linear programming</subject><subject>Mathematical models</subject><subject>Mixed integer</subject><subject>Model accuracy</subject><subject>multiobjective evolutionary algorithm</subject><subject>Multiple objective analysis</subject><subject>Optimization</subject><subject>Resource allocation</subject><subject>Resource utilization</subject><subject>Solvers</subject><subject>Task analysis</subject><subject>Workstations</subject><issn>2329-924X</issn><issn>2373-7476</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNo9kE9Lw0AQxYMoWGo_gHhZ8Jy6_5LNHjVaW6gopAVvYTc7qVuSTc0mYr-9CS0ehhmG9-YNvyC4JXhOCJYPmzTL5hRTOmeUCILJRTChTLBQcBFfjjOVoaT88zqYeb_HGBMaRYLiSdC99VVnG72HorM_gLZh9qUOYNCz9cp7qHV1RGvrAD2pSrnCuh36aBtdQY3SxnlroB13y75WDi1UZ3c9oJUz8IuUM0Ohl7K0hQXXoayp-iHM3QRXpao8zM59GmwXL5t0Ga7fX1fp4zosqGRdqKVUVCcYME400WCKkkNSlpES0kSGQiw5kzgxCjQ2RgnGOIlwpFQR6zhhbBrcn-4e2ua7B9_l-6Zv3RCZ04TzRDIi6KAiJ1XRNt63UOaH1taqPeYE5yPffOSbj3zzM9_Bc3fyWAD410vJh8cZ-wP6g3fl</recordid><startdate>20230801</startdate><enddate>20230801</enddate><creator>Guo, Xiwang</creator><creator>Wei, Tingting</creator><creator>Wang, Jiacun</creator><creator>Liu, Shixin</creator><creator>Qin, Shujin</creator><creator>Qi, Liang</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><orcidid>https://orcid.org/0000-0002-5468-7763</orcidid><orcidid>https://orcid.org/0000-0002-0762-5607</orcidid><orcidid>https://orcid.org/0000-0002-9142-1251</orcidid><orcidid>https://orcid.org/0000-0001-6601-3515</orcidid><orcidid>https://orcid.org/0000-0002-3404-9297</orcidid><orcidid>https://orcid.org/0000-0002-4578-2726</orcidid></search><sort><creationdate>20230801</creationdate><title>Multiobjective U-Shaped Disassembly Line Balancing Problem Considering Human Fatigue Index and an Efficient Solution</title><author>Guo, Xiwang ; Wei, Tingting ; Wang, Jiacun ; Liu, Shixin ; Qin, Shujin ; Qi, Liang</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c293t-b99a2b80e008b1bedcf4e8ff5a79d5d2e6943908daeb0dda73341505aac6b6833</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2023</creationdate><topic>Algorithms</topic><topic>Balancing</topic><topic>Collaborative resource allocation (CRA)</topic><topic>Costs</topic><topic>disassembly</topic><topic>Dismantling</topic><topic>End of life</topic><topic>Evolutionary algorithms</topic><topic>Fatigue</topic><topic>fatigue index</topic><topic>Indexes</topic><topic>Integer programming</topic><topic>Layout</topic><topic>Linear programming</topic><topic>Mathematical models</topic><topic>Mixed integer</topic><topic>Model accuracy</topic><topic>multiobjective evolutionary algorithm</topic><topic>Multiple objective analysis</topic><topic>Optimization</topic><topic>Resource allocation</topic><topic>Resource utilization</topic><topic>Solvers</topic><topic>Task analysis</topic><topic>Workstations</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Guo, Xiwang</creatorcontrib><creatorcontrib>Wei, Tingting</creatorcontrib><creatorcontrib>Wang, Jiacun</creatorcontrib><creatorcontrib>Liu, Shixin</creatorcontrib><creatorcontrib>Qin, Shujin</creatorcontrib><creatorcontrib>Qi, Liang</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>IEEE transactions on computational social systems</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Guo, Xiwang</au><au>Wei, Tingting</au><au>Wang, Jiacun</au><au>Liu, Shixin</au><au>Qin, Shujin</au><au>Qi, Liang</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Multiobjective U-Shaped Disassembly Line Balancing Problem Considering Human Fatigue Index and an Efficient Solution</atitle><jtitle>IEEE transactions on computational social systems</jtitle><stitle>TCSS</stitle><date>2023-08-01</date><risdate>2023</risdate><volume>10</volume><issue>4</issue><spage>1</spage><epage>13</epage><pages>1-13</pages><issn>2329-924X</issn><eissn>2373-7476</eissn><coden>ITCSGL</coden><abstract>The progress of science and technology speeds up the replacement of products and produces a large number of end-of-life products. Traditional incineration causes a waste of resources and pollution to the environment. Disassembling and recycling end-of-life products are the recommended way to maximize the utilization of resources and reduce environmental pollution. Disassembly performance is affected by many factors, such as the disassembly posture of the human body, the fatigue of workers on a workstation, disassembly profit, and task precedence relationship. In this article, a mixed integer linear programming mathematical model for U-shaped layout disassembly line balancing problems is developed, in which the balance of workers' fatigue indices is an optimization objective in addition to disassembly profits. An efficient solution to the problem that uses a collaborative resource allocation strategy of the multiobjective evolutionary algorithm is proposed. The linear programming solver CPLEX is used to verify the accuracy of the model and compared with the proposed algorithm. Experiments demonstrate that the algorithm is significantly superior to the CPLEX solver in handling large-scale cases. The proposed algorithm is also compared with two well-known algorithms, which further verifies its superiority.</abstract><cop>Piscataway</cop><pub>IEEE</pub><doi>10.1109/TCSS.2022.3217101</doi><tpages>13</tpages><orcidid>https://orcid.org/0000-0002-5468-7763</orcidid><orcidid>https://orcid.org/0000-0002-0762-5607</orcidid><orcidid>https://orcid.org/0000-0002-9142-1251</orcidid><orcidid>https://orcid.org/0000-0001-6601-3515</orcidid><orcidid>https://orcid.org/0000-0002-3404-9297</orcidid><orcidid>https://orcid.org/0000-0002-4578-2726</orcidid></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 2329-924X
ispartof IEEE transactions on computational social systems, 2023-08, Vol.10 (4), p.1-13
issn 2329-924X
2373-7476
language eng
recordid cdi_crossref_primary_10_1109_TCSS_2022_3217101
source IEEE Electronic Library (IEL)
subjects Algorithms
Balancing
Collaborative resource allocation (CRA)
Costs
disassembly
Dismantling
End of life
Evolutionary algorithms
Fatigue
fatigue index
Indexes
Integer programming
Layout
Linear programming
Mathematical models
Mixed integer
Model accuracy
multiobjective evolutionary algorithm
Multiple objective analysis
Optimization
Resource allocation
Resource utilization
Solvers
Task analysis
Workstations
title Multiobjective U-Shaped Disassembly Line Balancing Problem Considering Human Fatigue Index and an Efficient Solution
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-18T18%3A23%3A27IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Multiobjective%20U-Shaped%20Disassembly%20Line%20Balancing%20Problem%20Considering%20Human%20Fatigue%20Index%20and%20an%20Efficient%20Solution&rft.jtitle=IEEE%20transactions%20on%20computational%20social%20systems&rft.au=Guo,%20Xiwang&rft.date=2023-08-01&rft.volume=10&rft.issue=4&rft.spage=1&rft.epage=13&rft.pages=1-13&rft.issn=2329-924X&rft.eissn=2373-7476&rft.coden=ITCSGL&rft_id=info:doi/10.1109/TCSS.2022.3217101&rft_dat=%3Cproquest_RIE%3E2844893172%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2844893172&rft_id=info:pmid/&rft_ieee_id=9942933&rfr_iscdi=true