Improved Multi‐Objective Evolution Algorithm for Energy‐Aware Distributed Heterogeneous Hybrid Flowshop Scheduling Problem

This study investigates the distributed heterogeneous hybrid flow‐shop scheduling problem (DHHFSP) with the tardiness and energy consumption criteria. A decomposition‐based multi‐objective artificial bee colony (MOABC/D) algorithm is developed to solve the scheduling problem. In the MOABC/D algorith...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IET collaborative intelligent manufacturing Ročník 7; číslo 1
Hlavní autoři: Li, Yingli, Liu, Haibing, Zhang, Biao
Médium: Journal Article
Jazyk:angličtina
Vydáno: 12.09.2025
ISSN:2516-8398, 2516-8398
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 This study investigates the distributed heterogeneous hybrid flow‐shop scheduling problem (DHHFSP) with the tardiness and energy consumption criteria. A decomposition‐based multi‐objective artificial bee colony (MOABC/D) algorithm is developed to solve the scheduling problem. In the MOABC/D algorithm, a tri‐level encoding scheme combined with domain‐specific heuristic rules are designed to enable comprehensive solution space exploration. A local search framework incorporating five novel critical path‐based neighbourhood structures to intensify subproblem investigation. An adaptive optimisation strategy integrating similarity‐based prioritisation, dynamic neighbourhood relationships, and coordinated information sharing among adjacent subproblems. A solution exchange strategy is proposed to assist the algorithm jump out of the local optimum, and continue searching for solutions in various directions. Comprehensive simulation trials validate the algorithm's ability to balance scheduling efficiency and energy conservation in the DHHFSP. It shows great promise for multi‐objective optimisation in complex distributed manufacturing systems with heterogeneous resources.
AbstractList This study investigates the distributed heterogeneous hybrid flow‐shop scheduling problem (DHHFSP) with the tardiness and energy consumption criteria. A decomposition‐based multi‐objective artificial bee colony (MOABC/D) algorithm is developed to solve the scheduling problem. In the MOABC/D algorithm, a tri‐level encoding scheme combined with domain‐specific heuristic rules are designed to enable comprehensive solution space exploration. A local search framework incorporating five novel critical path‐based neighbourhood structures to intensify subproblem investigation. An adaptive optimisation strategy integrating similarity‐based prioritisation, dynamic neighbourhood relationships, and coordinated information sharing among adjacent subproblems. A solution exchange strategy is proposed to assist the algorithm jump out of the local optimum, and continue searching for solutions in various directions. Comprehensive simulation trials validate the algorithm's ability to balance scheduling efficiency and energy conservation in the DHHFSP. It shows great promise for multi‐objective optimisation in complex distributed manufacturing systems with heterogeneous resources.
Author Zhang, Biao
Liu, Haibing
Li, Yingli
Author_xml – sequence: 1
  givenname: Yingli
  orcidid: 0009-0000-3751-4468
  surname: Li
  fullname: Li, Yingli
  organization: School of Management Wuhan University of Science and Technology Wuhan China
– sequence: 2
  givenname: Haibing
  orcidid: 0000-0003-1769-3491
  surname: Liu
  fullname: Liu, Haibing
  organization: School of Management Wuhan University of Science and Technology Wuhan China
– sequence: 3
  givenname: Biao
  surname: Zhang
  fullname: Zhang, Biao
  organization: School of Computer Science Liaocheng University Liaocheng Shandong China
BookMark eNpNkMFOwjAcxhuDiYhcfIKeTYbtuq3jSBCEBIOJel7W9d9R0q2k7SBcjI_gM_okgnrw9H358uV3-F2jXmtbQOiWkhElyfi-0k084oQk2QXqxynNopyN896_foWG3m8JIaeFxTnvo_dls3N2DxI_dSbor4_PtdhCFfQe8GxvTRe0bfHE1NbpsGmwsg7PWnD18XSdHEoH-EH74LTowgmygADO1tCC7TxeHIXTEs-NPfiN3eGXagOyM7qt8bOzwkBzgy5VaTwM_3KA3uaz1-kiWq0fl9PJKqrijIcoU2UmaUYZJKkgPBEQlyxRkgkpqGRKJRxElQueyjwtBY-JHPMyppLnCSdCsQG6--VWznrvQBU7p5vSHQtKirO84iyv-JHHvgHsw2mY
Cites_doi 10.1016/j.cie.2020.106638
10.1016/j.knosys.2020.105536
10.26599/TST.2021.9010007
10.1109/ACCESS.2020.3041369
10.1109/TEVC.2021.3106168
10.1080/0305215X.2024.2328188
10.1080/0305215X.2024.2329988
10.1016/j.cie.2020.106998
10.1080/00207543.2020.1753897
10.1016/j.knosys.2020.105527
10.1109/TCYB.2020.3042896
10.3233/JIFS‐191175
10.1109/TSMC.2024.3510384
10.1007/s12293‐019‐00283‐4
10.1080/00207543.2020.1780333
10.1080/00207543.2023.2262616
10.1016/j.ejor.2019.01.063
10.1016/j.asoc.2024.111508
10.1080/00207543.2020.1794075
10.1049/CIM2.12060
10.1016/j.omega.2013.12.004
10.1049/CIM2.12116
10.1109/TCYB.2020.3026571
10.1109/TEVC.2007.892759
10.1016/j.cie.2019.07.036
10.1016/j.ins.2025.122023
10.1016/j.cor.2023.106432
10.3390/sym15040836
10.1080/0305215X.2019.1674295
10.1080/0305215X.2021.1884243
10.1016/j.eswa.2021.115453
10.1126/SCIENCE.ABG4924
10.1016/j.ejor.2022.08.009
10.1049/CIM2.12117
10.1109/TASE.2021.3119353
10.1109/TII.2018.2843441
ContentType Journal Article
DBID AAYXX
CITATION
DOI 10.1049/cim2.70046
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList CrossRef
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 2516-8398
ExternalDocumentID 10_1049_cim2_70046
GroupedDBID 0R~
1OC
24P
AAHJG
AAJGR
AAMMB
AAYXX
ABJCF
ABQXS
ACCMX
ACESK
ACXQS
ADBBV
ADMLS
AEFGJ
AFFHD
AFKRA
AGXDD
AIDQK
AIDYY
ALMA_UNASSIGNED_HOLDINGS
ALUQN
ARAPS
AVUZU
BCNDV
BENPR
BGLVJ
CCPQU
CITATION
EBS
GROUPED_DOAJ
HCIFZ
IAO
IDLOA
ITC
K7-
M43
M7S
M~E
OK1
PHGZM
PHGZT
PIMPY
PQGLB
PTHSS
ROL
RUI
WIN
ID FETCH-LOGICAL-c267t-6fa6d1613e45b074be2a34fd3bdb1d3ff47ebc8b75d85ab720d97a21d78470bf3
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001570019000001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2516-8398
IngestDate Wed Oct 29 21:15:56 EDT 2025
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 1
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c267t-6fa6d1613e45b074be2a34fd3bdb1d3ff47ebc8b75d85ab720d97a21d78470bf3
ORCID 0009-0000-3751-4468
0000-0003-1769-3491
OpenAccessLink https://doi.org/10.1049/cim2.70046
ParticipantIDs crossref_primary_10_1049_cim2_70046
PublicationCentury 2000
PublicationDate 2025-09-12
PublicationDateYYYYMMDD 2025-09-12
PublicationDate_xml – month: 09
  year: 2025
  text: 2025-09-12
  day: 12
PublicationDecade 2020
PublicationTitle IET collaborative intelligent manufacturing
PublicationYear 2025
References e_1_2_10_23_1
e_1_2_10_24_1
e_1_2_10_21_1
e_1_2_10_22_1
e_1_2_10_20_1
e_1_2_10_2_1
e_1_2_10_4_1
e_1_2_10_18_1
e_1_2_10_3_1
e_1_2_10_19_1
e_1_2_10_6_1
e_1_2_10_16_1
e_1_2_10_5_1
e_1_2_10_17_1
e_1_2_10_8_1
e_1_2_10_14_1
e_1_2_10_37_1
e_1_2_10_7_1
e_1_2_10_15_1
e_1_2_10_36_1
e_1_2_10_12_1
e_1_2_10_35_1
e_1_2_10_9_1
e_1_2_10_13_1
e_1_2_10_34_1
e_1_2_10_10_1
e_1_2_10_33_1
e_1_2_10_11_1
e_1_2_10_32_1
e_1_2_10_31_1
e_1_2_10_30_1
e_1_2_10_29_1
e_1_2_10_27_1
e_1_2_10_28_1
e_1_2_10_25_1
e_1_2_10_26_1
References_xml – ident: e_1_2_10_32_1
  doi: 10.1016/j.cie.2020.106638
– ident: e_1_2_10_11_1
  doi: 10.1016/j.knosys.2020.105536
– ident: e_1_2_10_35_1
  doi: 10.26599/TST.2021.9010007
– ident: e_1_2_10_10_1
  doi: 10.1109/ACCESS.2020.3041369
– ident: e_1_2_10_15_1
  doi: 10.1109/TEVC.2021.3106168
– ident: e_1_2_10_20_1
  doi: 10.1080/0305215X.2024.2328188
– ident: e_1_2_10_30_1
  doi: 10.1080/0305215X.2024.2329988
– ident: e_1_2_10_13_1
  doi: 10.1016/j.cie.2020.106998
– ident: e_1_2_10_31_1
  doi: 10.1080/00207543.2020.1753897
– ident: e_1_2_10_14_1
  doi: 10.1016/j.knosys.2020.105527
– ident: e_1_2_10_29_1
  doi: 10.1109/TCYB.2020.3042896
– ident: e_1_2_10_8_1
  doi: 10.3233/JIFS‐191175
– ident: e_1_2_10_7_1
  doi: 10.1109/TSMC.2024.3510384
– ident: e_1_2_10_27_1
  doi: 10.1007/s12293‐019‐00283‐4
– ident: e_1_2_10_12_1
  doi: 10.1080/00207543.2020.1780333
– ident: e_1_2_10_17_1
  doi: 10.1080/00207543.2023.2262616
– ident: e_1_2_10_34_1
  doi: 10.1016/j.ejor.2019.01.063
– ident: e_1_2_10_19_1
  doi: 10.1016/j.asoc.2024.111508
– ident: e_1_2_10_21_1
  doi: 10.1080/00207543.2020.1794075
– ident: e_1_2_10_5_1
  doi: 10.1049/CIM2.12060
– ident: e_1_2_10_24_1
  doi: 10.1016/j.omega.2013.12.004
– ident: e_1_2_10_4_1
  doi: 10.1049/CIM2.12116
– ident: e_1_2_10_23_1
  doi: 10.1109/TCYB.2020.3026571
– ident: e_1_2_10_33_1
  doi: 10.1109/TEVC.2007.892759
– ident: e_1_2_10_25_1
  doi: 10.1016/j.cie.2019.07.036
– ident: e_1_2_10_22_1
  doi: 10.1016/j.ins.2025.122023
– ident: e_1_2_10_9_1
  doi: 10.1016/j.cor.2023.106432
– ident: e_1_2_10_18_1
  doi: 10.3390/sym15040836
– ident: e_1_2_10_36_1
  doi: 10.1080/0305215X.2019.1674295
– ident: e_1_2_10_28_1
  doi: 10.1080/0305215X.2021.1884243
– ident: e_1_2_10_37_1
  doi: 10.1016/j.eswa.2021.115453
– ident: e_1_2_10_2_1
  doi: 10.1126/SCIENCE.ABG4924
– ident: e_1_2_10_3_1
  doi: 10.1016/j.ejor.2022.08.009
– ident: e_1_2_10_6_1
  doi: 10.1049/CIM2.12117
– ident: e_1_2_10_16_1
  doi: 10.1109/TASE.2021.3119353
– ident: e_1_2_10_26_1
  doi: 10.1109/TII.2018.2843441
SSID ssj0002513287
Score 2.3029497
Snippet This study investigates the distributed heterogeneous hybrid flow‐shop scheduling problem (DHHFSP) with the tardiness and energy consumption criteria. A...
SourceID crossref
SourceType Index Database
Title Improved Multi‐Objective Evolution Algorithm for Energy‐Aware Distributed Heterogeneous Hybrid Flowshop Scheduling Problem
Volume 7
WOSCitedRecordID wos001570019000001&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: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 2516-8398
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0002513287
  issn: 2516-8398
  databaseCode: M~E
  dateStart: 20190101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
– providerCode: PRVPQU
  databaseName: Computer Science Database
  customDbUrl:
  eissn: 2516-8398
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0002513287
  issn: 2516-8398
  databaseCode: K7-
  dateStart: 20210301
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/compscijour
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Engineering Database (subscription)
  customDbUrl:
  eissn: 2516-8398
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0002513287
  issn: 2516-8398
  databaseCode: M7S
  dateStart: 20210301
  isFulltext: true
  titleUrlDefault: http://search.proquest.com
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest advanced technologies & aerospace journals
  customDbUrl:
  eissn: 2516-8398
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0002513287
  issn: 2516-8398
  databaseCode: P5Z
  dateStart: 20210301
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/hightechjournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 2516-8398
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0002513287
  issn: 2516-8398
  databaseCode: BENPR
  dateStart: 20210301
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Publicly Available Content Database
  customDbUrl:
  eissn: 2516-8398
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0002513287
  issn: 2516-8398
  databaseCode: PIMPY
  dateStart: 20210301
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/publiccontent
  providerName: ProQuest
– providerCode: PRVWIB
  databaseName: Wiley Online Library Free Content
  customDbUrl:
  eissn: 2516-8398
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0002513287
  issn: 2516-8398
  databaseCode: WIN
  dateStart: 20190101
  isFulltext: true
  titleUrlDefault: https://onlinelibrary.wiley.com
  providerName: Wiley-Blackwell
– providerCode: PRVWIB
  databaseName: Wiley Online Library Open Access
  customDbUrl:
  eissn: 2516-8398
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0002513287
  issn: 2516-8398
  databaseCode: 24P
  dateStart: 20190101
  isFulltext: true
  titleUrlDefault: https://authorservices.wiley.com/open-science/open-access/browse-journals.html
  providerName: Wiley-Blackwell
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Nb9QwELWWwgEOiE8BbZEluK0CiZ3E8XGhWy2XsodFKlxWtuPQVNtktc1u2wviJ3Dl7_WXMHYSJ7Q9lAOXKLLsOMo8eZ6dNzMIvVUsoVQJ7YE_TbyQE-HxTEgvoMKPeRKZn2222AQ7OEgOD_l0MPjdxsJsFqwokvNzvvyvpoY2MLYJnf0Hc7uHQgPcg9HhCmaH660MXx8TAI-0sbVOzPBZHtdr23C8aeYfjhbfy1VeHZ1YseHYhgG6AaMzIwrbM4l1TU0seODESGdKmFgb3ezkwgR7DfcX5dnpUbk0-TzBbdno9mldpaZPfD-NZ8Me5jbaJqqok4FWRkO7NiEWNmbSaYSs0OBrbgKNu7a1dZYil72e7tT7Qy7K_jkGiTxbh6Fb7oBoxR7QtXo11je0Nes1uwrLa14Adj1gJZWfkHcme_8NqbavuEAnTLS_5EM-N2PnduwddJewiBu14DT65o7v4M0oseUX3Tu2yW9D_r6bukd3erxl9gg9bDYceFQD5TEa6OIJetBLQ_kU_Wghgy1kLn_-cmDBDizYgQUDWHANFuhqYYJ7MMF_wQTXMMEtTHAHE9zA5Bn6sj-efZx4TV0OT5GYVV6ciTiFnQLVYSSBgkpNBA2zlMpUBinNspBpqRLJojSJhGTETzkTJEgZUCFfZvQ52irKQr9AOAx8qlSkgSibYnihgM-aqYBkTAqfk-wletN-vvmyTr8yv26jV7fqtY3ud7jbQVvVaq130T21qfLT1Wtr3j9PA4ER
linkProvider ProQuest
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=Improved+Multi%E2%80%90Objective+Evolution+Algorithm+for+Energy%E2%80%90Aware+Distributed+Heterogeneous+Hybrid+Flowshop+Scheduling+Problem&rft.jtitle=IET+collaborative+intelligent+manufacturing&rft.au=Li%2C+Yingli&rft.au=Liu%2C+Haibing&rft.au=Zhang%2C+Biao&rft.date=2025-09-12&rft.issn=2516-8398&rft.eissn=2516-8398&rft.volume=7&rft.issue=1&rft_id=info:doi/10.1049%2Fcim2.70046&rft.externalDBID=n%2Fa&rft.externalDocID=10_1049_cim2_70046
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2516-8398&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2516-8398&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2516-8398&client=summon