A tri-individual iterated greedy algorithm for the distributed hybrid flow shop with blocking
Scheduling problem with blocking is an attractive research direction due to its wide practical applications. However, in the distributed hybrid flow shop problem (DHFSP), there are few studies on blocking constraints. In this article, we study a distributed hybrid flow shop scheduling problem with b...
Uložené v:
| Vydané v: | Expert systems with applications Ročník 237; s. 121667 |
|---|---|
| Hlavní autori: | , , , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Elsevier Ltd
01.03.2024
|
| Predmet: | |
| ISSN: | 0957-4174, 1873-6793 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | Scheduling problem with blocking is an attractive research direction due to its wide practical applications. However, in the distributed hybrid flow shop problem (DHFSP), there are few studies on blocking constraints. In this article, we study a distributed hybrid flow shop scheduling problem with blocking constraints (DBHFSP), where the goal is to minimize the maximum completion time, and propose a tri-individual iterated greedy (TIG) algorithm based on the characteristics of the DBHFSP. First, an active decoding strategy is designed to reduce the idle time of machines. Afterward, a framework of multiple iterative solutions is designed to enhance the diversity of the solutions, in which the multiple solutions are generated through a neighborhood search. Then, a heuristic rule based on blocking constraint is proposed to generate promising initial solutions. In addition, an insertion-based search strategy based on rotating critical factories is designed to accelerate the convergence speed of the TIG algorithm. Finally, the proposed algorithm is compared with state-of-the-art algorithms and classical intelligent optimization algorithms. The experimental results show that the TIG algorithm is superior to the comparison algorithm in solving the DBHFSP. |
|---|---|
| AbstractList | Scheduling problem with blocking is an attractive research direction due to its wide practical applications. However, in the distributed hybrid flow shop problem (DHFSP), there are few studies on blocking constraints. In this article, we study a distributed hybrid flow shop scheduling problem with blocking constraints (DBHFSP), where the goal is to minimize the maximum completion time, and propose a tri-individual iterated greedy (TIG) algorithm based on the characteristics of the DBHFSP. First, an active decoding strategy is designed to reduce the idle time of machines. Afterward, a framework of multiple iterative solutions is designed to enhance the diversity of the solutions, in which the multiple solutions are generated through a neighborhood search. Then, a heuristic rule based on blocking constraint is proposed to generate promising initial solutions. In addition, an insertion-based search strategy based on rotating critical factories is designed to accelerate the convergence speed of the TIG algorithm. Finally, the proposed algorithm is compared with state-of-the-art algorithms and classical intelligent optimization algorithms. The experimental results show that the TIG algorithm is superior to the comparison algorithm in solving the DBHFSP. |
| ArticleNumber | 121667 |
| Author | Li, Guiling Lu, Chao Liu, Feige Zhou, Jiajun Yin, Lvjiang |
| Author_xml | – sequence: 1 givenname: Feige surname: Liu fullname: Liu, Feige email: fei000406@gmail.com organization: School of Computer Sciences, China University of Geosciences, Wuhan 430074, China – sequence: 2 givenname: Guiling orcidid: 0000-0001-9639-5139 surname: Li fullname: Li, Guiling email: guiling@cug.edu.cn organization: School of Computer Sciences, China University of Geosciences, Wuhan 430074, China – sequence: 3 givenname: Chao orcidid: 0000-0003-4637-6065 surname: Lu fullname: Lu, Chao email: luchao@cug.edu.cn organization: School of Computer Sciences, China University of Geosciences, Wuhan 430074, China – sequence: 4 givenname: Lvjiang orcidid: 0000-0003-4820-7791 surname: Yin fullname: Yin, Lvjiang email: yinlvjiang@126.com organization: School of Economics and Management, Hubei University of Automotive, China – sequence: 5 givenname: Jiajun surname: Zhou fullname: Zhou, Jiajun email: zhoujiajun@cug.edu.cn organization: School of Computer Sciences, China University of Geosciences, Wuhan 430074, China |
| BookMark | eNp9kM1qAjEUhUOxULV9ga7yAmPz40widCPSPyh00y5LyCR39NpxIklUfPuO2FUXrs7inu_C-UZk0IUOCLnnbMIZrx7WE0gHOxFMyAkXvKrUFRlyrWRRqZkckCGblaqYcjW9IaOU1oxxxZgaku85zREL7Dzu0e9sSzFDtBk8XUYAf6S2XYaIebWhTYg0r4B6TD1T706l1bGO6GnThgNNq7Clh75K6za4H-yWt-S6sW2Cu78ck6_np8_Fa_H-8fK2mL8XTjKWC8F1JdTUqqZSpag5U9xJrnTtlPCNth50KWdlPYX-pmXlVOm1qoRuuJ3JBuSY6PNfF0NKERrjMNuMocvRYms4MydNZm1OmsxJkzlr6lHxD91G3Nh4vAw9niHoR-0RokkOoXPgMYLLxge8hP8Cvg6EVA |
| CitedBy_id | crossref_primary_10_1093_jcde_qwae054 crossref_primary_10_1007_s10586_024_04665_3 crossref_primary_10_1016_j_engappai_2023_107818 crossref_primary_10_1016_j_eswa_2024_125616 crossref_primary_10_1016_j_cor_2024_106919 crossref_primary_10_1080_00207721_2024_2367079 crossref_primary_10_1016_j_cie_2025_111062 crossref_primary_10_1007_s42235_024_00553_z crossref_primary_10_1016_j_asoc_2025_112697 crossref_primary_10_3934_jimo_2025150 crossref_primary_10_1016_j_ins_2025_121971 crossref_primary_10_1016_j_jmsy_2024_10_018 crossref_primary_10_7717_peerj_cs_2168 crossref_primary_10_1016_j_cor_2025_107044 crossref_primary_10_1049_cim2_70029 crossref_primary_10_1080_00207543_2024_2383781 crossref_primary_10_1016_j_eswa_2024_124992 crossref_primary_10_1038_s41598_024_58785_2 crossref_primary_10_1016_j_eswa_2025_126737 crossref_primary_10_1007_s12190_024_02364_1 crossref_primary_10_3390_sym15112005 crossref_primary_10_1007_s11750_025_00699_x crossref_primary_10_1016_j_eswa_2024_123924 crossref_primary_10_1080_0305215X_2024_2333966 crossref_primary_10_1109_TSMC_2024_3510384 crossref_primary_10_1016_j_engappai_2025_112012 crossref_primary_10_1016_j_swevo_2024_101625 crossref_primary_10_1016_j_asoc_2024_111734 crossref_primary_10_1109_TASE_2024_3514863 crossref_primary_10_1016_j_eswa_2024_125002 crossref_primary_10_1016_j_swevo_2025_102015 |
| Cites_doi | 10.1016/j.asoc.2021.107834 10.1016/j.swevo.2022.101143 10.26599/TST.2021.9010007 10.1016/j.asoc.2020.106343 10.1109/TETCI.2020.3022372 10.1016/j.knosys.2021.106959 10.1016/j.engappai.2018.09.005 10.1016/j.asoc.2021.107750 10.1016/j.eswa.2021.115535 10.1109/TII.2020.3043734 10.1016/j.ejor.2004.06.038 10.1016/j.cor.2009.06.019 10.1016/j.knosys.2023.110309 10.1016/j.swevo.2021.100992 10.1109/TCYB.2020.3025662 10.1016/j.rcim.2009.06.001 10.1016/j.cor.2018.10.003 10.1016/S0377-2217(99)00224-6 10.1080/00207543.2020.1753897 10.1016/j.swevo.2020.100747 10.1057/palgrave.jors.2601220 10.1016/j.swevo.2023.101320 10.1016/j.knosys.2022.109962 10.1007/s12293-021-00329-6 10.1016/j.eswa.2023.119805 10.1016/j.eswa.2022.117256 10.1016/S0925-5273(03)00065-3 10.5267/j.ijiec.2021.1.004 10.1016/j.swevo.2022.101127 10.1016/j.ejor.2005.12.009 10.1016/j.eswa.2020.113678 10.1016/j.jmsy.2017.12.005 10.1109/TCYB.2017.2771213 10.1109/TETCI.2022.3174915 10.1016/j.omega.2018.03.004 10.1016/j.cie.2022.108366 10.1109/TEVC.2022.3150771 10.1016/j.eswa.2017.09.032 10.1016/j.swevo.2022.101195 |
| ContentType | Journal Article |
| Copyright | 2023 Elsevier Ltd |
| Copyright_xml | – notice: 2023 Elsevier Ltd |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.eswa.2023.121667 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1873-6793 |
| ExternalDocumentID | 10_1016_j_eswa_2023_121667 S0957417423021693 |
| GroupedDBID | --K --M .DC .~1 0R~ 13V 1B1 1RT 1~. 1~5 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN 9JO AAAKF AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AARIN AAXUO AAYFN ABBOA ABFNM ABMAC ABMVD ABUCO ABYKQ ACDAQ ACGFS ACHRH ACNTT ACRLP ACZNC ADBBV ADEZE ADTZH AEBSH AECPX AEKER AENEX AFKWA AFTJW AGHFR AGJBL AGUBO AGUMN AGYEJ AHHHB AHJVU AHZHX AIALX AIEXJ AIKHN AITUG AJOXV ALEQD ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD APLSM AXJTR BJAXD BKOJK BLXMC BNSAS CS3 DU5 EBS EFJIC EFLBG EO8 EO9 EP2 EP3 F5P FDB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HAMUX IHE J1W JJJVA KOM LG9 LY1 LY7 M41 MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ Q38 ROL RPZ SDF SDG SDP SDS SES SEW SPC SPCBC SSB SSD SSL SST SSV SSZ T5K TN5 ~G- 29G 9DU AAAKG AAQXK AATTM AAXKI AAYWO AAYXX ABJNI ABKBG ABUFD ABWVN ABXDB ACLOT ACNNM ACRPL ACVFH ADCNI ADJOM ADMUD ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP ASPBG AVWKF AZFZN CITATION EFKBS EJD FEDTE FGOYB G-2 HLZ HVGLF HZ~ R2- SBC SET WUQ XPP ZMT ~HD |
| ID | FETCH-LOGICAL-c300t-2186274a7f6752b1071c3178bc72df8ade85395b4eb10836c75d87628f1a93fe3 |
| ISICitedReferencesCount | 41 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001084672600001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0957-4174 |
| IngestDate | Sat Nov 29 07:09:39 EST 2025 Tue Nov 18 19:37:12 EST 2025 Fri Feb 23 02:35:24 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Blocking Diversified iterated greedy algorithm Problem-specific knowledge Active decoding Heuristics Distributed hybrid flow shop scheduling problems |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c300t-2186274a7f6752b1071c3178bc72df8ade85395b4eb10836c75d87628f1a93fe3 |
| ORCID | 0000-0003-4637-6065 0000-0001-9639-5139 0000-0003-4820-7791 |
| ParticipantIDs | crossref_citationtrail_10_1016_j_eswa_2023_121667 crossref_primary_10_1016_j_eswa_2023_121667 elsevier_sciencedirect_doi_10_1016_j_eswa_2023_121667 |
| PublicationCentury | 2000 |
| PublicationDate | 2024-03-01 2024-03-00 |
| PublicationDateYYYYMMDD | 2024-03-01 |
| PublicationDate_xml | – month: 03 year: 2024 text: 2024-03-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationTitle | Expert systems with applications |
| PublicationYear | 2024 |
| Publisher | Elsevier Ltd |
| Publisher_xml | – name: Elsevier Ltd |
| References | Qin, Han, Wang (b0125) 2022; 258 Ruiz, Maroto (b0165) 2007; 169 Qin, Han, Liu (b0120) 2022; 201 Miyata, Nagano (b0105) 2022; 171 Jozef (b0070) 2000; 125 Shao, Shao, Pi (b0185) 2020; 59 Baykasoglu, Ozsoydan (b0010) 2018; 46 Chao, Qiao, Biao (b0015) 2022; 204 Chen, Pan, Gao (b0020) 2021; 71 Sun, Shen, Sun (b0200) 2021 Zhao, Zhao, Wang (b0250) 2021; 112 Riahi, Newton, Su (b0140) 2018; 102 Cui, Li, Gao (b0030) 2023; 222 Mao, Pan, Miao (b0095) 2020; 169 Qin, Han, Zhang (b0130) 2022; 69 Han, Li, Sang (b0055) 2020; 93 Shao, Pi, Shao (b0180) 2019; 145 Ruiz, Stützle (b0175) 2007; 177 Han, Gong, Jin (b0050) 2019; 49 Lu, Gao, Yi (b0085) 2021; 17 Wang, Pan, Gao (b0215) 2023; 79 Naderi, Ruiz (b0110) 2010; 37 Zhao, Zhao, Wang (b0245) 2020; 160 Shao, Shao, Pi (b0190) 2021; 221 Wang, Jia, Zhang (b0205) 2022; 75 Wang, Pan, Gao (b0210) 2022; 74 Ruiz, Pan, Naderi (b0170) 2019; 83 Shao, Shao, Pi (b0195) 2023; 7 Marichelvam, Geetha, Tosun (b0100) 2019; 114 Zhao, He, Wang (b0240) 2021; 51 Zhang, Liu, Wang (b0230) 2022; 26 Envelope, Envelope, Envelope (b0040) 2022; 75 Jiang, Wang, Wang (b0065) 2021; 26 Li, Li, Gao (b0080) 2021; 59 Ronconi, Armentano (b0160) 2001; 52 Gholami, Sun (b0045) 2023; 264 Lu, Zheng, Yin (b0090) 2023 Zhang, Xing, Cao (b0235) 2018; 76 Deng, Xu, Zhang (b0035) 2022; 114 Ozsoydan, Sagir (b0115) 2021; 125 Li, Chen, Duan (b0075) 2022; 18 Ribas, Companys (b0145) 2021; 12 Abu Doush, Al-Betar, Awadallah (b0005) 2022; 74 Qin, Li, Teng (b0135) 2021; 13 Wang, Wang (b0220) 2021; 5 Hao, Huang, Zhang (b0060) 2009; 25 Ying, Lin (b0225) 2018; 92 Companys, Ribas (b0025) 2015 Ribas, Companys, Tort-Martorell (b0150) 2021; 184 Ronconi (b0155) 2004; 87 Zhao (10.1016/j.eswa.2023.121667_b0250) 2021; 112 Ribas (10.1016/j.eswa.2023.121667_b0145) 2021; 12 Wang (10.1016/j.eswa.2023.121667_b0205) 2022; 75 Jiang (10.1016/j.eswa.2023.121667_b0065) 2021; 26 Zhang (10.1016/j.eswa.2023.121667_b0230) 2022; 26 Qin (10.1016/j.eswa.2023.121667_b0120) 2022; 201 Shao (10.1016/j.eswa.2023.121667_b0185) 2020; 59 Qin (10.1016/j.eswa.2023.121667_b0125) 2022; 258 Han (10.1016/j.eswa.2023.121667_b0055) 2020; 93 Lu (10.1016/j.eswa.2023.121667_b0085) 2021; 17 Baykasoglu (10.1016/j.eswa.2023.121667_b0010) 2018; 46 Companys (10.1016/j.eswa.2023.121667_b0025) 2015 Ozsoydan (10.1016/j.eswa.2023.121667_b0115) 2021; 125 Zhao (10.1016/j.eswa.2023.121667_b0240) 2021; 51 Jozef (10.1016/j.eswa.2023.121667_b0070) 2000; 125 Gholami (10.1016/j.eswa.2023.121667_b0045) 2023; 264 Naderi (10.1016/j.eswa.2023.121667_b0110) 2010; 37 Ribas (10.1016/j.eswa.2023.121667_b0150) 2021; 184 Zhang (10.1016/j.eswa.2023.121667_b0235) 2018; 76 Lu (10.1016/j.eswa.2023.121667_b0090) 2023 Mao (10.1016/j.eswa.2023.121667_b0095) 2020; 169 Li (10.1016/j.eswa.2023.121667_b0080) 2021; 59 Shao (10.1016/j.eswa.2023.121667_b0180) 2019; 145 Abu Doush (10.1016/j.eswa.2023.121667_b0005) 2022; 74 Shao (10.1016/j.eswa.2023.121667_b0195) 2023; 7 Deng (10.1016/j.eswa.2023.121667_b0035) 2022; 114 Zhao (10.1016/j.eswa.2023.121667_b0245) 2020; 160 Wang (10.1016/j.eswa.2023.121667_b0215) 2023; 79 Han (10.1016/j.eswa.2023.121667_b0050) 2019; 49 Ruiz (10.1016/j.eswa.2023.121667_b0165) 2007; 169 Ronconi (10.1016/j.eswa.2023.121667_b0160) 2001; 52 Ying (10.1016/j.eswa.2023.121667_b0225) 2018; 92 Chao (10.1016/j.eswa.2023.121667_b0015) 2022; 204 Shao (10.1016/j.eswa.2023.121667_b0190) 2021; 221 Hao (10.1016/j.eswa.2023.121667_b0060) 2009; 25 Wang (10.1016/j.eswa.2023.121667_b0220) 2021; 5 Chen (10.1016/j.eswa.2023.121667_b0020) 2021; 71 Qin (10.1016/j.eswa.2023.121667_b0135) 2021; 13 Ruiz (10.1016/j.eswa.2023.121667_b0170) 2019; 83 Wang (10.1016/j.eswa.2023.121667_b0210) 2022; 74 Ronconi (10.1016/j.eswa.2023.121667_b0155) 2004; 87 Ruiz (10.1016/j.eswa.2023.121667_b0175) 2007; 177 Miyata (10.1016/j.eswa.2023.121667_b0105) 2022; 171 Cui (10.1016/j.eswa.2023.121667_b0030) 2023; 222 Qin (10.1016/j.eswa.2023.121667_b0130) 2022; 69 Marichelvam (10.1016/j.eswa.2023.121667_b0100) 2019; 114 Sun (10.1016/j.eswa.2023.121667_b0200) 2021 Riahi (10.1016/j.eswa.2023.121667_b0140) 2018; 102 Envelope (10.1016/j.eswa.2023.121667_b0040) 2022; 75 Li (10.1016/j.eswa.2023.121667_b0075) 2022; 18 |
| References_xml | – volume: 222 year: 2023 ident: b0030 article-title: An improved multi-population genetic algorithm with a greedy job insertion inter-factory neighborhood structure for distributed heterogeneous hybrid flow shop scheduling problem publication-title: Expert Systems with Applications – volume: 169 start-page: 781 year: 2007 end-page: 800 ident: b0165 article-title: A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility publication-title: European Journal of Operational Research – volume: 258 year: 2022 ident: b0125 article-title: Intelligent optimization under blocking constraints: A novel iterated greedy algorithm for the hybrid flow shop group scheduling problem publication-title: Knowledge-Based Systems – volume: 75 year: 2022 ident: b0040 article-title: A network memetic algorithm for energy and labor-aware distributed heterogeneous hybrid flow shop scheduling problem publication-title: Swarm and Evolutionary Computation – volume: 83 start-page: 213 year: 2019 end-page: 222 ident: b0170 article-title: Iterated Greedy methods for the distributed permutation flowshop scheduling problem publication-title: Omega – volume: 264 year: 2023 ident: b0045 article-title: Toward automated algorithm configuration for distributed hybrid flow shop scheduling with multiprocessor tasks publication-title: Knowledge-based Systems – volume: 102 start-page: 102 year: 2018 end-page: 120 ident: b0140 article-title: Constraint guided accelerated search for mixed blocking permutation flowshop scheduling publication-title: Computers & Operations Research – volume: 37 start-page: 754 year: 2010 end-page: 768 ident: b0110 article-title: The distributed permutation flowshop scheduling problem publication-title: Computers & Operations Research – volume: 52 start-page: 1289 year: 2001 end-page: 1297 ident: b0160 article-title: Lower bounding schemes for flowshops with blocking in-process publication-title: Journal of the Operational Research Society – volume: 17 start-page: 6687 year: 2021 end-page: 6696 ident: b0085 article-title: Energy-efficient scheduling of distributed flow shop with heterogeneous factories: A real-world case from automobile industry in China publication-title: IEEE Transactions on Industrial Informatics – volume: 5 start-page: 947 year: 2021 end-page: 961 ident: b0220 article-title: A bi-population cooperative memetic algorithm for distributed hybrid flow-shop scheduling publication-title: IEEE Transactions on Emerging Topics Computational Intelligence – volume: 112 year: 2021 ident: b0250 article-title: An optimal block knowledge driven backtracking search algorithm for distributed assembly No-wait flow shop scheduling problem publication-title: Applied Soft Computing – volume: 169 year: 2020 ident: b0095 article-title: An effective multi-start iterated greedy algorithm to minimize makespan for the distributed permutation flowshop scheduling problem with preventive maintenance publication-title: Expert Systems with Applications – volume: 171 year: 2022 ident: b0105 article-title: An iterated greedy algorithm for distributed blocking flow shop with setup times and maintenance operations to minimize makespan publication-title: Computers & Industrial Engineering – volume: 204 year: 2022 ident: b0015 article-title: A Pareto-based hybrid iterated greedy algorithm for energy-efficient scheduling of distributed hybrid flowshop publication-title: Expert Systems with Applications – volume: 93 year: 2020 ident: b0055 article-title: Discrete evolutionary multi-objective optimization for energy-efficient blocking flow shop scheduling with setup time publication-title: Applied Soft Computing – volume: 12 start-page: 321 year: 2021 end-page: 328 ident: b0145 article-title: A computational evaluation of constructive heuristics for the parallel blocking flow shop problem with sequence-dependent setup times publication-title: International Journal of Industrial Engineering Computations – volume: 46 start-page: 152 year: 2018 end-page: 162 ident: b0010 article-title: Dynamic scheduling of parallel heat treatment furnaces: A case study at a manufacturing system publication-title: Journal of Manufacturing Systems – volume: 92 start-page: 132 year: 2018 end-page: 141 ident: b0225 article-title: Minimizing makespan for the distributed hybrid flowshop scheduling problem with multiprocessor tasks publication-title: Expert Systems with Applications – volume: 74 year: 2022 ident: b0005 article-title: Island neighboring heuristics harmony search algorithm for flow shop scheduling with blocking publication-title: Swarm and Evolutionary Computation – volume: 125 start-page: 535 year: 2000 end-page: 550 ident: b0070 article-title: Sequencing of jobs in some production system publication-title: European Journal of Operational Research – volume: 177 start-page: 2033 year: 2007 end-page: 2049 ident: b0175 article-title: A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem publication-title: European Journal of Operational Research – volume: 69 year: 2022 ident: b0130 article-title: An improved iterated greedy algorithm for the energy-efficient blocking hybrid flow shop scheduling problem publication-title: Swarm and Evolutionary Computation – volume: 160 year: 2020 ident: b0245 article-title: An ensemble discrete differential evolution for the distributed blocking flowshop scheduling with minimizing makespan criterion publication-title: Expert Systems with Applications – volume: 74 year: 2022 ident: b0210 article-title: An effective two-stage iterated greedy algorithm to minimize total tardiness for the distributed flowshop group scheduling problem publication-title: Swarm and Evolutionary Computation – volume: 59 start-page: 3880 year: 2021 end-page: 3899 ident: b0080 article-title: A discrete artificial bee colony algorithm for distributed hybrid flowshop scheduling problem with sequence-dependent setup times publication-title: International Journal of Production Research – volume: 184 year: 2021 ident: b0150 article-title: An iterated greedy algorithm for the parallel blocking flow shop scheduling problem and sequence-dependent setup times publication-title: Expert Systems with Applications – volume: 201 start-page: 117256 year: 2022 ident: b0120 article-title: A collaborative iterative greedy algorithm for the scheduling of distributed heterogeneous hybrid flow shop with blocking constraints publication-title: Expert Systems with Application – volume: 49 start-page: 184 year: 2019 end-page: 197 ident: b0050 article-title: Evolutionary multiobjective blocking lot-streaming flow shop scheduling with machine breakdowns publication-title: IEEE Transactions on Cybernetics – year: 2023 ident: b0090 article-title: An improved iterated greedy algorithm for the distributed hybrid flowshop scheduling problem publication-title: Engineering Optimization – volume: 114 year: 2022 ident: b0035 article-title: Migrating birds optimization with a diversified mechanism for blocking flow shops to minimize idle and blocking time publication-title: Applied Soft Computing – volume: 145 year: 2019 ident: b0180 article-title: Hybrid enhanced discrete fruit fly optimization algorithm for scheduling blocking flow-shop in distributed environment publication-title: Expert Systems with Applications – start-page: 92 year: 2015 end-page: 98 ident: b0025 article-title: Efficient constructive procedures for the distributed blocking flow shop scheduling problem publication-title: 2015 International Conference on Industrial Engineering and Systems Management (IESM) – volume: 18 start-page: 5318 year: 2022 end-page: 5329 ident: b0075 article-title: KMOEA: A knowledge-based multiobjective algorithm for distributed hybrid flow shop in a prefabricated system publication-title: IEEE Transactions on Emerging Topics in Computational Intelligence – volume: 51 start-page: 5291 year: 2021 end-page: 5303 ident: b0240 article-title: A two-stage cooperative evolutionary algorithm with problem-specific knowledge for energy-efficient scheduling of no-wait flow-shop problem publication-title: IEEE Transactions on Cybernetics – volume: 75 year: 2022 ident: b0205 article-title: A hybrid meta-heuristic for the flexible flow shop scheduling with blocking publication-title: Swarm and Evolutionary Computation – volume: 79 year: 2023 ident: b0215 article-title: A cooperative iterated greedy algorithm for the distributed flowshop group robust scheduling problem with uncertain processing times publication-title: Swarm and Evolutionary Computation – volume: 59 year: 2020 ident: b0185 article-title: Effective heuristics and metaheuristics for the distributed fuzzy blocking flow-shop scheduling problem publication-title: Swarm and Evolutionary Computation – volume: 76 start-page: 96 year: 2018 end-page: 107 ident: b0235 article-title: Discrete differential evolution algorithm for distributed blocking flowshop scheduling with makespan criterion publication-title: Engineering Applications of Artificial Intelligence – volume: 26 start-page: 646 year: 2021 end-page: 663 ident: b0065 article-title: Decomposition-based multi-objective optimization for energy-aware distributed hybrid flow shop scheduling with multiprocessor tasks publication-title: Tsinghua Science and Technology – start-page: 981 year: 2021 end-page: 986 ident: b0200 article-title: A modified genetic algorithm for distributed hybrid flowshop scheduling problem publication-title: 24th IEEE International Conference on Computer Supported Cooperative Work in Design (IEEE CSCWD) – volume: 87 start-page: 39 year: 2004 end-page: 48 ident: b0155 article-title: A note on constructive heuristics for the flowshop problem with blocking publication-title: International Journal of Production Economics – volume: 221 year: 2021 ident: b0190 article-title: Effective constructive heuristic and iterated greedy algorithm for distributed mixed blocking permutation flow-shop scheduling problem publication-title: Knowledge-based Systems – volume: 71 year: 2021 ident: b0020 article-title: Production scheduling for blocking flowshop in distributed environment using effective heuristics and iterated greedy algorithm publication-title: Robotics and Computer-Integrated Manufacturing – volume: 7 start-page: 111 year: 2023 end-page: 127 ident: b0195 article-title: LS-HH: A learning-based selection hyper-heuristic for distributed heterogeneous hybrid blocking fow-shop scheduling publication-title: IEEE Transactions on Emerging Topics in Computational Intelligence – volume: 114 year: 2019 ident: b0100 article-title: An improved particle swarm optimization algorithm to solve hybrid flowshop scheduling problems with the effect of human factors – a case study publication-title: Computers & Operations Research – volume: 25 start-page: 962 year: 2009 end-page: 971 ident: b0060 article-title: Two-stage hybrid batching flowshop scheduling with blocking and machine availability constraints using genetic algorithm publication-title: Robotics and Computer-integrated Manufacturing – volume: 125 year: 2021 ident: b0115 article-title: Iterated greedy algorithms enhanced by hyper-heuristic based learning for hybrid flexible flowshop scheduling problem with sequence dependent setup times: A case study at a manufacturing plant publication-title: Computers & Operations Research – volume: 13 start-page: 185 year: 2021 end-page: 202 ident: b0135 article-title: Integrated production and distribution scheduling in distributed hybrid flow shops publication-title: Memetic Computing – volume: 26 start-page: 1043 year: 2022 end-page: 1057 ident: b0230 article-title: Distributed co-evolutionary memetic algorithm for distributed hybrid differentiation flowshop scheduling problem publication-title: IEEE Transactions on Evolutionary Computation – volume: 114 year: 2022 ident: 10.1016/j.eswa.2023.121667_b0035 article-title: Migrating birds optimization with a diversified mechanism for blocking flow shops to minimize idle and blocking time publication-title: Applied Soft Computing doi: 10.1016/j.asoc.2021.107834 – volume: 74 year: 2022 ident: 10.1016/j.eswa.2023.121667_b0210 article-title: An effective two-stage iterated greedy algorithm to minimize total tardiness for the distributed flowshop group scheduling problem publication-title: Swarm and Evolutionary Computation doi: 10.1016/j.swevo.2022.101143 – volume: 26 start-page: 646 issue: 5 year: 2021 ident: 10.1016/j.eswa.2023.121667_b0065 article-title: Decomposition-based multi-objective optimization for energy-aware distributed hybrid flow shop scheduling with multiprocessor tasks publication-title: Tsinghua Science and Technology doi: 10.26599/TST.2021.9010007 – volume: 93 year: 2020 ident: 10.1016/j.eswa.2023.121667_b0055 article-title: Discrete evolutionary multi-objective optimization for energy-efficient blocking flow shop scheduling with setup time publication-title: Applied Soft Computing doi: 10.1016/j.asoc.2020.106343 – volume: 5 start-page: 947 issue: 6 year: 2021 ident: 10.1016/j.eswa.2023.121667_b0220 article-title: A bi-population cooperative memetic algorithm for distributed hybrid flow-shop scheduling publication-title: IEEE Transactions on Emerging Topics Computational Intelligence doi: 10.1109/TETCI.2020.3022372 – volume: 75 year: 2022 ident: 10.1016/j.eswa.2023.121667_b0040 article-title: A network memetic algorithm for energy and labor-aware distributed heterogeneous hybrid flow shop scheduling problem publication-title: Swarm and Evolutionary Computation – volume: 221 year: 2021 ident: 10.1016/j.eswa.2023.121667_b0190 article-title: Effective constructive heuristic and iterated greedy algorithm for distributed mixed blocking permutation flow-shop scheduling problem publication-title: Knowledge-based Systems doi: 10.1016/j.knosys.2021.106959 – volume: 76 start-page: 96 issue: November year: 2018 ident: 10.1016/j.eswa.2023.121667_b0235 article-title: Discrete differential evolution algorithm for distributed blocking flowshop scheduling with makespan criterion publication-title: Engineering Applications of Artificial Intelligence doi: 10.1016/j.engappai.2018.09.005 – volume: 112 year: 2021 ident: 10.1016/j.eswa.2023.121667_b0250 article-title: An optimal block knowledge driven backtracking search algorithm for distributed assembly No-wait flow shop scheduling problem publication-title: Applied Soft Computing doi: 10.1016/j.asoc.2021.107750 – volume: 184 year: 2021 ident: 10.1016/j.eswa.2023.121667_b0150 article-title: An iterated greedy algorithm for the parallel blocking flow shop scheduling problem and sequence-dependent setup times publication-title: Expert Systems with Applications doi: 10.1016/j.eswa.2021.115535 – start-page: 92 year: 2015 ident: 10.1016/j.eswa.2023.121667_b0025 article-title: Efficient constructive procedures for the distributed blocking flow shop scheduling problem – volume: 169 issue: 1 year: 2020 ident: 10.1016/j.eswa.2023.121667_b0095 article-title: An effective multi-start iterated greedy algorithm to minimize makespan for the distributed permutation flowshop scheduling problem with preventive maintenance publication-title: Expert Systems with Applications – volume: 17 start-page: 6687 issue: 10 year: 2021 ident: 10.1016/j.eswa.2023.121667_b0085 article-title: Energy-efficient scheduling of distributed flow shop with heterogeneous factories: A real-world case from automobile industry in China publication-title: IEEE Transactions on Industrial Informatics doi: 10.1109/TII.2020.3043734 – volume: 169 start-page: 781 issue: 3 year: 2007 ident: 10.1016/j.eswa.2023.121667_b0165 article-title: A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2004.06.038 – volume: 37 start-page: 754 issue: 4 year: 2010 ident: 10.1016/j.eswa.2023.121667_b0110 article-title: The distributed permutation flowshop scheduling problem publication-title: Computers & Operations Research doi: 10.1016/j.cor.2009.06.019 – volume: 264 year: 2023 ident: 10.1016/j.eswa.2023.121667_b0045 article-title: Toward automated algorithm configuration for distributed hybrid flow shop scheduling with multiprocessor tasks publication-title: Knowledge-based Systems doi: 10.1016/j.knosys.2023.110309 – volume: 114 year: 2019 ident: 10.1016/j.eswa.2023.121667_b0100 article-title: An improved particle swarm optimization algorithm to solve hybrid flowshop scheduling problems with the effect of human factors – a case study publication-title: Computers & Operations Research – volume: 69 year: 2022 ident: 10.1016/j.eswa.2023.121667_b0130 article-title: An improved iterated greedy algorithm for the energy-efficient blocking hybrid flow shop scheduling problem publication-title: Swarm and Evolutionary Computation doi: 10.1016/j.swevo.2021.100992 – volume: 51 start-page: 5291 issue: 11 year: 2021 ident: 10.1016/j.eswa.2023.121667_b0240 article-title: A two-stage cooperative evolutionary algorithm with problem-specific knowledge for energy-efficient scheduling of no-wait flow-shop problem publication-title: IEEE Transactions on Cybernetics doi: 10.1109/TCYB.2020.3025662 – volume: 71 issue: March year: 2021 ident: 10.1016/j.eswa.2023.121667_b0020 article-title: Production scheduling for blocking flowshop in distributed environment using effective heuristics and iterated greedy algorithm publication-title: Robotics and Computer-Integrated Manufacturing – volume: 25 start-page: 962 issue: 6 year: 2009 ident: 10.1016/j.eswa.2023.121667_b0060 article-title: Two-stage hybrid batching flowshop scheduling with blocking and machine availability constraints using genetic algorithm publication-title: Robotics and Computer-integrated Manufacturing doi: 10.1016/j.rcim.2009.06.001 – volume: 102 start-page: 102 year: 2018 ident: 10.1016/j.eswa.2023.121667_b0140 article-title: Constraint guided accelerated search for mixed blocking permutation flowshop scheduling publication-title: Computers & Operations Research doi: 10.1016/j.cor.2018.10.003 – volume: 125 start-page: 535 issue: 3 year: 2000 ident: 10.1016/j.eswa.2023.121667_b0070 article-title: Sequencing of jobs in some production system publication-title: European Journal of Operational Research doi: 10.1016/S0377-2217(99)00224-6 – volume: 59 start-page: 3880 issue: 13 year: 2021 ident: 10.1016/j.eswa.2023.121667_b0080 article-title: A discrete artificial bee colony algorithm for distributed hybrid flowshop scheduling problem with sequence-dependent setup times publication-title: International Journal of Production Research doi: 10.1080/00207543.2020.1753897 – volume: 59 year: 2020 ident: 10.1016/j.eswa.2023.121667_b0185 article-title: Effective heuristics and metaheuristics for the distributed fuzzy blocking flow-shop scheduling problem publication-title: Swarm and Evolutionary Computation doi: 10.1016/j.swevo.2020.100747 – year: 2023 ident: 10.1016/j.eswa.2023.121667_b0090 article-title: An improved iterated greedy algorithm for the distributed hybrid flowshop scheduling problem publication-title: Engineering Optimization – volume: 52 start-page: 1289 issue: 11 year: 2001 ident: 10.1016/j.eswa.2023.121667_b0160 article-title: Lower bounding schemes for flowshops with blocking in-process publication-title: Journal of the Operational Research Society doi: 10.1057/palgrave.jors.2601220 – start-page: 981 year: 2021 ident: 10.1016/j.eswa.2023.121667_b0200 article-title: A modified genetic algorithm for distributed hybrid flowshop scheduling problem – volume: 79 year: 2023 ident: 10.1016/j.eswa.2023.121667_b0215 article-title: A cooperative iterated greedy algorithm for the distributed flowshop group robust scheduling problem with uncertain processing times publication-title: Swarm and Evolutionary Computation doi: 10.1016/j.swevo.2023.101320 – volume: 258 year: 2022 ident: 10.1016/j.eswa.2023.121667_b0125 article-title: Intelligent optimization under blocking constraints: A novel iterated greedy algorithm for the hybrid flow shop group scheduling problem publication-title: Knowledge-Based Systems doi: 10.1016/j.knosys.2022.109962 – volume: 13 start-page: 185 issue: 2 year: 2021 ident: 10.1016/j.eswa.2023.121667_b0135 article-title: Integrated production and distribution scheduling in distributed hybrid flow shops publication-title: Memetic Computing doi: 10.1007/s12293-021-00329-6 – volume: 222 year: 2023 ident: 10.1016/j.eswa.2023.121667_b0030 article-title: An improved multi-population genetic algorithm with a greedy job insertion inter-factory neighborhood structure for distributed heterogeneous hybrid flow shop scheduling problem publication-title: Expert Systems with Applications doi: 10.1016/j.eswa.2023.119805 – volume: 201 start-page: 117256 year: 2022 ident: 10.1016/j.eswa.2023.121667_b0120 article-title: A collaborative iterative greedy algorithm for the scheduling of distributed heterogeneous hybrid flow shop with blocking constraints publication-title: Expert Systems with Application doi: 10.1016/j.eswa.2022.117256 – volume: 145 year: 2019 ident: 10.1016/j.eswa.2023.121667_b0180 article-title: Hybrid enhanced discrete fruit fly optimization algorithm for scheduling blocking flow-shop in distributed environment publication-title: Expert Systems with Applications – volume: 87 start-page: 39 issue: 1 year: 2004 ident: 10.1016/j.eswa.2023.121667_b0155 article-title: A note on constructive heuristics for the flowshop problem with blocking publication-title: International Journal of Production Economics doi: 10.1016/S0925-5273(03)00065-3 – volume: 12 start-page: 321 issue: 3 year: 2021 ident: 10.1016/j.eswa.2023.121667_b0145 article-title: A computational evaluation of constructive heuristics for the parallel blocking flow shop problem with sequence-dependent setup times publication-title: International Journal of Industrial Engineering Computations doi: 10.5267/j.ijiec.2021.1.004 – volume: 18 start-page: 5318 issue: 8 year: 2022 ident: 10.1016/j.eswa.2023.121667_b0075 article-title: KMOEA: A knowledge-based multiobjective algorithm for distributed hybrid flow shop in a prefabricated system publication-title: IEEE Transactions on Emerging Topics in Computational Intelligence – volume: 74 year: 2022 ident: 10.1016/j.eswa.2023.121667_b0005 article-title: Island neighboring heuristics harmony search algorithm for flow shop scheduling with blocking publication-title: Swarm and Evolutionary Computation doi: 10.1016/j.swevo.2022.101127 – volume: 177 start-page: 2033 issue: 3 year: 2007 ident: 10.1016/j.eswa.2023.121667_b0175 article-title: A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2005.12.009 – volume: 125 year: 2021 ident: 10.1016/j.eswa.2023.121667_b0115 article-title: Iterated greedy algorithms enhanced by hyper-heuristic based learning for hybrid flexible flowshop scheduling problem with sequence dependent setup times: A case study at a manufacturing plant publication-title: Computers & Operations Research – volume: 160 year: 2020 ident: 10.1016/j.eswa.2023.121667_b0245 article-title: An ensemble discrete differential evolution for the distributed blocking flowshop scheduling with minimizing makespan criterion publication-title: Expert Systems with Applications doi: 10.1016/j.eswa.2020.113678 – volume: 46 start-page: 152 year: 2018 ident: 10.1016/j.eswa.2023.121667_b0010 article-title: Dynamic scheduling of parallel heat treatment furnaces: A case study at a manufacturing system publication-title: Journal of Manufacturing Systems doi: 10.1016/j.jmsy.2017.12.005 – volume: 204 year: 2022 ident: 10.1016/j.eswa.2023.121667_b0015 article-title: A Pareto-based hybrid iterated greedy algorithm for energy-efficient scheduling of distributed hybrid flowshop publication-title: Expert Systems with Applications – volume: 49 start-page: 184 issue: 1 year: 2019 ident: 10.1016/j.eswa.2023.121667_b0050 article-title: Evolutionary multiobjective blocking lot-streaming flow shop scheduling with machine breakdowns publication-title: IEEE Transactions on Cybernetics doi: 10.1109/TCYB.2017.2771213 – volume: 7 start-page: 111 issue: 1 year: 2023 ident: 10.1016/j.eswa.2023.121667_b0195 article-title: LS-HH: A learning-based selection hyper-heuristic for distributed heterogeneous hybrid blocking fow-shop scheduling publication-title: IEEE Transactions on Emerging Topics in Computational Intelligence doi: 10.1109/TETCI.2022.3174915 – volume: 83 start-page: 213 issue: MAR. year: 2019 ident: 10.1016/j.eswa.2023.121667_b0170 article-title: Iterated Greedy methods for the distributed permutation flowshop scheduling problem publication-title: Omega doi: 10.1016/j.omega.2018.03.004 – volume: 171 year: 2022 ident: 10.1016/j.eswa.2023.121667_b0105 article-title: An iterated greedy algorithm for distributed blocking flow shop with setup times and maintenance operations to minimize makespan publication-title: Computers & Industrial Engineering doi: 10.1016/j.cie.2022.108366 – volume: 26 start-page: 1043 issue: 5 year: 2022 ident: 10.1016/j.eswa.2023.121667_b0230 article-title: Distributed co-evolutionary memetic algorithm for distributed hybrid differentiation flowshop scheduling problem publication-title: IEEE Transactions on Evolutionary Computation doi: 10.1109/TEVC.2022.3150771 – volume: 92 start-page: 132 year: 2018 ident: 10.1016/j.eswa.2023.121667_b0225 article-title: Minimizing makespan for the distributed hybrid flowshop scheduling problem with multiprocessor tasks publication-title: Expert Systems with Applications doi: 10.1016/j.eswa.2017.09.032 – volume: 75 year: 2022 ident: 10.1016/j.eswa.2023.121667_b0205 article-title: A hybrid meta-heuristic for the flexible flow shop scheduling with blocking publication-title: Swarm and Evolutionary Computation doi: 10.1016/j.swevo.2022.101195 |
| SSID | ssj0017007 |
| Score | 2.5793924 |
| Snippet | Scheduling problem with blocking is an attractive research direction due to its wide practical applications. However, in the distributed hybrid flow shop... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 121667 |
| SubjectTerms | Active decoding Blocking Distributed hybrid flow shop scheduling problems Diversified iterated greedy algorithm Heuristics Problem-specific knowledge |
| Title | A tri-individual iterated greedy algorithm for the distributed hybrid flow shop with blocking |
| URI | https://dx.doi.org/10.1016/j.eswa.2023.121667 |
| Volume | 237 |
| WOSCitedRecordID | wos001084672600001&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: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1873-6793 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0017007 issn: 0957-4174 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV07b9swECbcpEOXtukDTV_g0E1QIFFUKI5GkCIpgiBDAngpBImmbLmKZMiyk_77HM2HnEeDZsgiCAR1Fnwfj8fT3XcI_QgCETFYRH4WUeFTwRM_T3K4i3mQBXERJ3LNrn_CTk-T0YifDQYrWwuzqlhdJ9fXfP6sqoYxULYqnX2Cup1QGIB7UDpcQe1w_S_FD72uLf2yL7TSxMngWMLRGmyql1WTpi276aVLMRwr9lzV-AomTf-qGi6vqJorbzFt5jpSm8Oe98fucjOXvifbznBB2yq5je_hLtenXK5dZFlOZD-2Dsgvy8oKVYNLkwDQOFukGQ5OVjNA8WQzQkFon6LlQo3Mp6HuxmOtLtFcL8ZuhiTc12057pl0HV2Y7cnFleKJItFeP_k2f_adfc1lG9pEtlmqZKRKRqplvEDbhMUcrOH28Phw9Mt9f2KBLrS3b27KrXRm4N03edil2XBTzt-i1-Z8gYcaFztoIOt36I3t3YGNKX-Pfg_xbZhgCxOsYYIdTDDABANM8AZMsIYJVjDBCiZYqR9bmHxAFz8Pzw-OfNNqwxdREHS-6kxGGM1YAQdIkofgeArwLGHVMjIukmwswa3jcU5ha1d85oLFY7WPJkWY8aiQ0Ue0VTe1_IQwCcV-JCNG4SxNEwmLXcpAcsol4Rk4g7sotP9WKgwPvWqHUqX_1tMu8twzc83C8ujs2CohNX6k9g9TwNQjz31-0q98Qa96sH9FW127lN_QS7HqykX73QDqBr95lKo |
| linkProvider | Elsevier |
| 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=A+tri-individual+iterated+greedy+algorithm+for+the+distributed+hybrid+flow+shop+with+blocking&rft.jtitle=Expert+systems+with+applications&rft.au=Liu%2C+Feige&rft.au=Li%2C+Guiling&rft.au=Lu%2C+Chao&rft.au=Yin%2C+Lvjiang&rft.date=2024-03-01&rft.issn=0957-4174&rft.volume=237&rft.spage=121667&rft_id=info:doi/10.1016%2Fj.eswa.2023.121667&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_eswa_2023_121667 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0957-4174&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0957-4174&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0957-4174&client=summon |