Multi-objective scheduling for surface mount technology workshop: automatic design of two-layer decomposition-based approach

In the realm of cellular manufacturing systems (CMS), the scenarios where cells are organised as flowlines have gained substantial practical prevalence. Our focus centres on the domain of the Surface Mount Technology (SMT) workshop, a classical CMS, where cells are harmoniously coordinated to handle...

Full description

Saved in:

Bibliographic Details
Published in:	International journal of production research Vol. 63; no. 20; pp. 7570 - 7590
Main Authors:	Zhang, Biao, Wang, Zhi-xuan, Meng, Lei-lei, Sang, Hong-yan, Jiang, Xu-chu
Format:	Journal Article
Language:	English
Published:	London Taylor & Francis 18.10.2025 Taylor & Francis LLC
Subjects:	Algorithms automated algorithm design Cellular manufacture Decomposition Distributed flowshop scheduling group scheduling heuristic Integer programming Mixed integer multi-objective optimisation Multiple objective analysis Scheduling Surface mount technology Workshops
ISSN:	0020-7543, 1366-588X
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	In the realm of cellular manufacturing systems (CMS), the scenarios where cells are organised as flowlines have gained substantial practical prevalence. Our focus centres on the domain of the Surface Mount Technology (SMT) workshop, a classical CMS, where cells are harmoniously coordinated to handle intricate production tasks. Two cell-based objectives with a trade-off relationship, namely the number of enabled cells and the makespan among the enabled cells, are introduced. The resulting scheduling problem is referred to as multi-objective reconfigurable distributed flowshop group scheduling problem (MORDFGSP). To tackle this problem, a multi-objective mixed integer programming model is proposed as an analytical tool. Recognising the NP-hard nature of the problem, we develop a two-layer decomposition-based approach that integrates the decomposition-based constructive and improvement heuristics. These heuristics can be configured adopting optional operators for various algorithm components. Within the framework of the developed approach, the automated algorithm design (AAD) is employed to conceive an automated multi-objective algorithm (AMOA) with minimal manual intervention. In the experimental study, the effectiveness of various algorithm components within the approach is thoroughly verified. Furthermore, comparative analyses with alternative methodologies provide strong evidence of the significant superiority of the AMOA.
AbstractList	In the realm of cellular manufacturing systems (CMS), the scenarios where cells are organised as flowlines have gained substantial practical prevalence. Our focus centres on the domain of the Surface Mount Technology (SMT) workshop, a classical CMS, where cells are harmoniously coordinated to handle intricate production tasks. Two cell-based objectives with a trade-off relationship, namely the number of enabled cells and the makespan among the enabled cells, are introduced. The resulting scheduling problem is referred to as multi-objective reconfigurable distributed flowshop group scheduling problem (MORDFGSP). To tackle this problem, a multi-objective mixed integer programming model is proposed as an analytical tool. Recognising the NP-hard nature of the problem, we develop a two-layer decomposition-based approach that integrates the decomposition-based constructive and improvement heuristics. These heuristics can be configured adopting optional operators for various algorithm components. Within the framework of the developed approach, the automated algorithm design (AAD) is employed to conceive an automated multi-objective algorithm (AMOA) with minimal manual intervention. In the experimental study, the effectiveness of various algorithm components within the approach is thoroughly verified. Furthermore, comparative analyses with alternative methodologies provide strong evidence of the significant superiority of the AMOA.
Author	Zhang, Biao Jiang, Xu-chu Meng, Lei-lei Sang, Hong-yan Wang, Zhi-xuan
Author_xml	– sequence: 1 givenname: Biao surname: Zhang fullname: Zhang, Biao organization: Liaocheng University – sequence: 2 givenname: Zhi-xuan surname: Wang fullname: Wang, Zhi-xuan organization: Liaocheng University – sequence: 3 givenname: Lei-lei orcidid: 0000-0003-1439-4832 surname: Meng fullname: Meng, Lei-lei organization: Liaocheng University – sequence: 4 givenname: Hong-yan surname: Sang fullname: Sang, Hong-yan organization: Liaocheng University – sequence: 5 givenname: Xu-chu surname: Jiang fullname: Jiang, Xu-chu email: xuchujiang@zuel.edu.cn organization: Zhongnan University of Economics and Law
BookMark	eNp9kEFrGzEQhUVIIY7bnxAQ9LyOtFpptT0lhCQtuPTSQm9C1kq2nF3NRtImGPrjI-Pk2rk8GN6bx3yX6DxAsAhdUbKiRJJrQmrS8oatalLzVc1JTYk4QwvKhKi4lH_P0eLoqY6mC3SZ0p6U4bJZoH8_5yH7CjZ7a7J_sTiZne3nwYctdhBxmqPTxuIR5pBxtmYXYIDtAb9CfEo7mL5hPWcYdfYG9zb5bcDgcH6FatAHG8vOwDhB8tlDqDY62R7raYqgze4z-uT0kOyXd12iPw_3v---V-tfjz_ubteVqaXMFbU1F6xhjbblM6IJbzekaTonW8c3glEruoaLVre8kwWFJV3f8SJMOOoaypbo6-luqX2ebcpqD3MMpVKxmksqJJOkuPjJZSKkFK1TU_SjjgdFiTqCVh-g1RG0egddcjennA-F2KgLmaFXWR8GiC7qYHyp-f-JN3vRh5E
Cites_doi	10.1080/00207543.2023.2263577 10.1007/s10845-020-01580-3 10.1016/j.omega.2018.03.004 10.1109/TEVC.2021.3076514 10.1016/j.cor.2022.105733 10.1016/j.ejor.2019.01.018 10.1109/TII.2023.3271749 10.1016/j.knosys.2017.09.026 10.1016/j.eswa.2023.119548 10.1016/j.cor.2023.106432 10.1016/j.swevo.2022.101128 10.1016/j.eswa.2022.117555 10.1016/j.eswa.2023.120878 10.1109/4235.996017 10.1016/j.knosys.2021.107819 10.1016/j.engappai.2023.105921 10.1016/j.swevo.2022.101143 10.1109/TEVC.2022.3150771 10.1007/s10845-013-0771-9 10.1016/j.cie.2019.106126 10.1016/j.eswa.2022.116910 10.1109/TCST.2021.3123963 10.1109/TASE.2020.3026351 10.1016/j.engappai.2022.104826 10.1080/00207543.2019.1683251 10.1109/TCYB.2020.3041494 10.1016/j.swevo.2023.101320 10.1051/ro/2022078 10.1016/j.swevo.2023.101318 10.1016/j.cor.2009.06.019 10.1109/TSMC.2023.3256484 10.1016/j.jclepro.2022.132551 10.1109/TEVC.2007.892759 10.1109/TEVC.2019.2921598 10.1016/j.engappai.2023.106454
ContentType	Journal Article
Copyright	2025 Informa UK Limited, trading as Taylor & Francis Group 2025 2025 Informa UK Limited, trading as Taylor & Francis Group
Copyright_xml	– notice: 2025 Informa UK Limited, trading as Taylor & Francis Group 2025 – notice: 2025 Informa UK Limited, trading as Taylor & Francis Group
DBID	AAYXX CITATION 7SC 8FD F28 FR3 JQ2 L7M L~C L~D
DOI	10.1080/00207543.2025.2502106
DatabaseName	CrossRef Computer and Information Systems Abstracts Technology Research Database ANTE: Abstracts in New Technology & Engineering Engineering Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional
DatabaseTitle	CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic ProQuest Computer Science Collection Computer and Information Systems Abstracts Engineering Research Database Advanced Technologies Database with Aerospace ANTE: Abstracts in New Technology & Engineering Computer and Information Systems Abstracts Professional
DatabaseTitleList	Technology Research Database
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	1366-588X
EndPage	7590
ExternalDocumentID	10_1080_00207543_2025_2502106 2502106
Genre	Research Article
GrantInformation_xml	– fundername: Natural Science Foundation of Shandong Province grantid: ZR2021QF036 – fundername: National Natural Science Foundation of China grantid: 62303204; 52175490; 52205529 – fundername: Youth Innovation Team Program of Shandong Higher Education Institution grantid: 2023KJ206
GroupedDBID	-~X .7F .QJ 0BK 0R~ 29J 2DF 30N 4.4 5GY 5VS 8VB A8Z AAENE AAGDL AAHIA AAJMT AALDU AAMIU AAPUL AAQRR ABCCY ABFIM ABHAV ABJNI ABLIJ ABPAQ ABPEM ABTAI ABXUL ABXYU ACGEJ ACGFO ACGFS ACGOD ACIWK ACNCT ACTIO ADCVX ADGTB ADXPE AEGXH AEISY AENEX AEOZL AEPSL AEYOC AFKVX AFRVT AGDLA AGMYJ AHDZW AHQJS AIAGR AIJEM AIYEW AJWEG AKBVH AKOOK AKVCP ALMA_UNASSIGNED_HOLDINGS ALQZU AQRUH AQTUD AVBZW AWYRJ BLEHA CCCUG CE4 CS3 DGEBU DKSSO DU5 EBD EBE EBO EBR EBS EBU EMK EPL ESTFP E~A E~B GTTXZ H13 HF~ HZ~ H~9 H~P I-F IPNFZ J.P KYCEM LJTGL M4Z ML~ NA5 O9- P2P PQQKQ QWB RIG RNANH ROSJB RTWRZ S-T SNACF TASJS TBQAZ TDBHL TEN TFL TFT TFW TH9 TN5 TNC TTHFI TUROJ TWF UT5 UU3 ZGOLN ZL0 ~S~ AAYXX CITATION NX~ 7SC 8FD F28 FR3 JQ2 L7M L~C L~D
ID	FETCH-LOGICAL-c288t-1e2563434ae2100a057b0449f87f5b631e694567a7598207e09d957e036f1f413
IEDL.DBID	TFW
ISICitedReferencesCount	1
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001484482500001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0020-7543
IngestDate	Sat Oct 25 11:17:25 EDT 2025 Sat Nov 29 07:00:35 EST 2025 Sat Oct 25 11:14:36 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	20
Language	English
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c288t-1e2563434ae2100a057b0449f87f5b631e694567a7598207e09d957e036f1f413
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0003-1439-4832
PQID	3258168380
PQPubID	30924
PageCount	21
ParticipantIDs	crossref_primary_10_1080_00207543_2025_2502106 informaworld_taylorfrancis_310_1080_00207543_2025_2502106 proquest_journals_3258168380
PublicationCentury	2000
PublicationDate	2025-10-18
PublicationDateYYYYMMDD	2025-10-18
PublicationDate_xml	– month: 10 year: 2025 text: 2025-10-18 day: 18
PublicationDecade	2020
PublicationPlace	London
PublicationPlace_xml	– name: London
PublicationTitle	International journal of production research
PublicationYear	2025
Publisher	Taylor & Francis Taylor & Francis LLC
Publisher_xml	– name: Taylor & Francis – name: Taylor & Francis LLC
References	e_1_3_4_4_1 e_1_3_4_3_1 e_1_3_4_2_1 e_1_3_4_9_1 e_1_3_4_8_1 e_1_3_4_7_1 e_1_3_4_20_1 e_1_3_4_6_1 e_1_3_4_5_1 e_1_3_4_23_1 e_1_3_4_24_1 e_1_3_4_21_1 e_1_3_4_22_1 e_1_3_4_27_1 e_1_3_4_28_1 e_1_3_4_25_1 e_1_3_4_29_1 e_1_3_4_31_1 e_1_3_4_30_1 Trivedi A. (e_1_3_4_26_1) 2016; 21 e_1_3_4_12_1 e_1_3_4_35_1 e_1_3_4_13_1 e_1_3_4_34_1 e_1_3_4_10_1 e_1_3_4_33_1 e_1_3_4_11_1 e_1_3_4_32_1 e_1_3_4_16_1 e_1_3_4_17_1 e_1_3_4_14_1 e_1_3_4_37_1 e_1_3_4_15_1 e_1_3_4_36_1 e_1_3_4_18_1 e_1_3_4_19_1
References_xml	– ident: e_1_3_4_10_1 doi: 10.1080/00207543.2023.2263577 – ident: e_1_3_4_30_1 doi: 10.1007/s10845-020-01580-3 – ident: e_1_3_4_20_1 doi: 10.1016/j.omega.2018.03.004 – volume: 21 start-page: 440 issue: 3 year: 2016 ident: e_1_3_4_26_1 article-title: A Survey of Multiobjective Evolutionary Algorithms Based on Decomposition publication-title: IEEE Transactions on Evolutionary Computation – ident: e_1_3_4_5_1 doi: 10.1109/TEVC.2021.3076514 – ident: e_1_3_4_11_1 doi: 10.1016/j.cor.2022.105733 – ident: e_1_3_4_18_1 doi: 10.1016/j.ejor.2019.01.018 – ident: e_1_3_4_12_1 doi: 10.1109/TII.2023.3271749 – ident: e_1_3_4_24_1 doi: 10.1016/j.knosys.2017.09.026 – ident: e_1_3_4_34_1 doi: 10.1016/j.eswa.2023.119548 – ident: e_1_3_4_35_1 doi: 10.1016/j.cor.2023.106432 – ident: e_1_3_4_7_1 doi: 10.1016/j.swevo.2022.101128 – ident: e_1_3_4_13_1 doi: 10.1016/j.eswa.2022.117555 – ident: e_1_3_4_23_1 doi: 10.1016/j.eswa.2023.120878 – ident: e_1_3_4_3_1 doi: 10.1109/4235.996017 – ident: e_1_3_4_36_1 doi: 10.1016/j.knosys.2021.107819 – ident: e_1_3_4_2_1 doi: 10.1016/j.engappai.2023.105921 – ident: e_1_3_4_29_1 doi: 10.1016/j.swevo.2022.101143 – ident: e_1_3_4_33_1 doi: 10.1109/TEVC.2022.3150771 – ident: e_1_3_4_15_1 doi: 10.1007/s10845-013-0771-9 – ident: e_1_3_4_25_1 doi: 10.1016/j.cie.2019.106126 – ident: e_1_3_4_32_1 doi: 10.1016/j.eswa.2022.116910 – ident: e_1_3_4_8_1 doi: 10.1109/TCST.2021.3123963 – ident: e_1_3_4_9_1 doi: 10.1109/TASE.2020.3026351 – ident: e_1_3_4_21_1 doi: 10.1016/j.engappai.2022.104826 – ident: e_1_3_4_17_1 doi: 10.1080/00207543.2019.1683251 – ident: e_1_3_4_19_1 doi: 10.1109/TCYB.2020.3041494 – ident: e_1_3_4_28_1 doi: 10.1016/j.swevo.2023.101320 – ident: e_1_3_4_27_1 doi: 10.1051/ro/2022078 – ident: e_1_3_4_4_1 doi: 10.1016/j.swevo.2023.101318 – ident: e_1_3_4_16_1 doi: 10.1016/j.cor.2009.06.019 – ident: e_1_3_4_37_1 doi: 10.1109/TSMC.2023.3256484 – ident: e_1_3_4_22_1 doi: 10.1016/j.jclepro.2022.132551 – ident: e_1_3_4_31_1 doi: 10.1109/TEVC.2007.892759 – ident: e_1_3_4_6_1 doi: 10.1109/TEVC.2019.2921598 – ident: e_1_3_4_14_1 doi: 10.1016/j.engappai.2023.106454
SSID	ssj0000584
Score	2.4656045
Snippet	In the realm of cellular manufacturing systems (CMS), the scenarios where cells are organised as flowlines have gained substantial practical prevalence. Our...
SourceID	proquest crossref informaworld
SourceType	Aggregation Database Index Database Publisher
StartPage	7570
SubjectTerms	Algorithms automated algorithm design Cellular manufacture Decomposition Distributed flowshop scheduling group scheduling heuristic Integer programming Mixed integer multi-objective optimisation Multiple objective analysis Scheduling Surface mount technology Workshops
Title	Multi-objective scheduling for surface mount technology workshop: automatic design of two-layer decomposition-based approach
URI	https://www.tandfonline.com/doi/abs/10.1080/00207543.2025.2502106 https://www.proquest.com/docview/3258168380
Volume	63
WOSCitedRecordID	wos001484482500001&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: PRVAWR databaseName: Taylor & Francis Journals Complete customDbUrl: eissn: 1366-588X dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000584 issn: 0020-7543 databaseCode: TFW dateStart: 19610101 isFulltext: true titleUrlDefault: https://www.tandfonline.com providerName: Taylor & Francis
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07T8MwELZQxQADb0ShIA-srpw4iW02hKgYUMVQRLfISWwBgqZqUlj48dzlUVohxABTlEi2HD_uu7O--46Qc80zn9tEMiOMYUFkHVNGQ6giFXcyAaOZVVVLbuVwqMZjfdewCYuGVokxtKuFIipbjYfbJEXLiMMMbgC6QEB054d9wHAIW1B0G6AfaxiMBg9ftjhUjQ4zZ9ikzeH5qZcVdFrRLv1mqysAGmz_w9B3yFbjfdLLervskjU72SObS5qE--SjSsllefJcm0IK4S_AEWatUxgnLeYzZ1JLX7HIBC0XN_MUGV7FYz69oGZe5pUSLM0qfgjNHS3fc_ZiwL-Hb0hjb7hiDFE0o62y-QG5H1yPrm5YU6KBpb5SJfMsuEwiEIGx8CfcgPeX8CDQTkkXJpHwbKTBRZNGolAgl5brTIfwEJHzHADoIelM8ok9IlS7ADYUukjOBKlOjYRgy7fg4qVZKoTtkn67NPG0VuKIvYXAaT2tMU5r3Exrl-jlBYzL6grE1fVKYvFL21672nFzqKGJH2KVEqH48R-6PiEb-Ir456ke6ZSzuT0l6-lb-VTMzqrt-wmse-zD
linkProvider	Taylor & Francis
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LT8MwDI54ScCBN-JNDlyD0qZtEm4IMYEYOw2xW5W2iQDBOm0dXPjx2H3AJoQ4wKlSq0Sp4_izI_szISeaZz63iWRGGMOCyDqmjIZQRSruZAJGMyu7lrRlp6N6PT1ZC4NplRhDu4ooorTVeLjxMrpJicMSbkC6QEB454enAOIQt0SzZD4ErEUt77buv6xxqGomZs5wTFPF89M0U_g0xV76zVqXENRa_Y_Fr5GV2gGl55XGrJMZ298gyxO0hJvkvazKZXnyVFlDChEwIBIWrlNYKB2Nh86klr5gnwlafF7OU0zyGj3kgzNqxkVeksHSrEwRobmjxVvOng24-PAOM9nrdDGGQJrRhtx8i9y1LrsXV6zu0sBSX6mCeRa8JhGIwFj4E27AAUx4EGinpAuTSHg20uClSSORK5BLy3WmQ3iIyHkOMHSbzPXzvt0hVLsAdAq9JGeCVKdGQrzlW_Dy0iwVwu6S02Zv4kFFxhF7nxynlVhjFGtci3WX6MkdjIvyFsRVLUti8cvYg2a74_pcwxA_xEYlQvG9P0x9TBavurftuH3dudknS_gJ4dBTB2SuGI7tIVlIX4vH0fCo1OUPs83w7g
linkToPdf	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3NS8MwFA86RfTgtzidmoPXjLRpm8SbqENxjB0m7lbSNkFF17F2evGP96UfuiHiQU-FloQ0H-_3e-G930PoVNLEpTriRDGliBdoQ4SS4KpwQQ2PwGgmRdWSLu_1xHAo-1U0YVaFVVof2pRCEYWttod7nJg6Is5mcAPQeQy8O9dvA4aD2xIsoiWgzoH1vwad-y9j7ItKiJkS26ZO4vmpmzl4mhMv_WasCwTqbPzD2DfRekU_8Xm5X7bQgh5to7UZUcId9F7k5JI0eiptIQb_F_DIpq1jGCfOphOjYo1fbJUJnH9ezWMb4pU9pOMzrKZ5WkjB4qQIEMGpwflbSp4VEHx4Z-PYq2AxYmE0wbW0-S6661wNLq5JVaOBxK4QOXE0cCbmMU9p-BOqgP5F1POkEdz4UcAcHUjgaFxxqxRIuaYykT48WGAcAwi6hxqjdKT3EZbGgx1lOZJRXixjxcHbcjVwvDiJGdNN1K6XJhyXUhyh86lwWk5raKc1rKa1ieTsAoZ5cQdiyoIlIfulbate7bA61dDE9W2ZEibowR-6PkEr_ctO2L3p3R6iVfvFYqEjWqiRT6b6CC3Hr_ljNjkudvIH5Ozvnw
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=Multi-objective+scheduling+for+surface+mount+technology+workshop%3A+automatic+design+of+two-layer+decomposition-based+approach&rft.jtitle=International+journal+of+production+research&rft.au=Zhang%2C+Biao&rft.au=Wang%2C+Zhi-xuan&rft.au=Lei-lei%2C+Meng&rft.au=Hong-yan%2C+Sang&rft.date=2025-10-18&rft.pub=Taylor+%26+Francis+LLC&rft.issn=0020-7543&rft.eissn=1366-588X&rft.volume=63&rft.issue=20&rft.spage=7570&rft.epage=7590&rft_id=info:doi/10.1080%2F00207543.2025.2502106&rft.externalDBID=NO_FULL_TEXT
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0020-7543&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0020-7543&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0020-7543&client=summon