A Knowledge-Driven Memetic Algorithm for Energy-Aware Distributed Assembly Blocking Permutation Flow Shop Scheduling Problem
With the growing emphasis on sustainable manufacturing and efficient resource utilization, the distributed assembly blocking permutation flow shop scheduling problem (DABPFSP) has garnered increasing attention for its complexity and practical significance. To address the dual objectives of minimizin...
Gespeichert in:
| Veröffentlicht in: | IEEE access S. 1 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
IEEE
2025
|
| Schlagworte: | |
| ISSN: | 2169-3536, 2169-3536 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | With the growing emphasis on sustainable manufacturing and efficient resource utilization, the distributed assembly blocking permutation flow shop scheduling problem (DABPFSP) has garnered increasing attention for its complexity and practical significance. To address the dual objectives of minimizing makespan and total energy consumption, this study develops a Mixed-Integer Linear Programming (MILP) model and a Knowledge-Driven Memetic Algorithm (KDMA). The algorithm begins with a two-layer encoding scheme that simultaneously represents factory assignments, job processing sequences and processing speeds. To promote population diversity and search efficiency, three distinct initialization strategies are employed. During the evolutionary process, adaptive neighborhood selection strategy is integrated to enhance solution refinement. Furthermore, a customized energy saving operator is introduced to minimize redundant energy consumption. To comprehensively assess its performance, KDMA is tested on 54 instances that span various different combinations of jobs, machines, factories, and products. Comparative experiments with multiple state-of-the-art algorithms reveal that KDMA achieves superior performance in both solution quality and computational stability. |
|---|---|
| AbstractList | With the growing emphasis on sustainable manufacturing and efficient resource utilization, the distributed assembly blocking permutation flow shop scheduling problem (DABPFSP) has garnered increasing attention for its complexity and practical significance. To address the dual objectives of minimizing makespan and total energy consumption, this study develops a Mixed-Integer Linear Programming (MILP) model and a Knowledge-Driven Memetic Algorithm (KDMA). The algorithm begins with a two-layer encoding scheme that simultaneously represents factory assignments, job processing sequences and processing speeds. To promote population diversity and search efficiency, three distinct initialization strategies are employed. During the evolutionary process, adaptive neighborhood selection strategy is integrated to enhance solution refinement. Furthermore, a customized energy saving operator is introduced to minimize redundant energy consumption. To comprehensively assess its performance, KDMA is tested on 54 instances that span various different combinations of jobs, machines, factories, and products. Comparative experiments with multiple state-of-the-art algorithms reveal that KDMA achieves superior performance in both solution quality and computational stability. |
| Author | Wu, Shaoxing Liu, Li |
| Author_xml | – sequence: 1 givenname: Shaoxing orcidid: 0000-0001-5896-1275 surname: Wu fullname: Wu, Shaoxing email: 3281009@nyist.edu.cn organization: Nanyang Education Informationization Engineering Technology Research Center, Informatization Construction and Management Center, Nanyang Institute of Technology, Nanyang, Henan, China – sequence: 2 givenname: Li surname: Liu fullname: Liu, Li organization: School of Digital Media and Art Design, Nanyang Institute of Technology, Nanyang, Henan, China |
| BookMark | eNpNkMtOwzAQRS1UJErpF8DCP5AS23XiLEMfgCgCKbCOHGeSGpy4slOqSnw8Ka0Es7mjqzmzOJdo0NoWELom4YSQMLlNZ7NFlk1oSPmERYyLmJ2hISVREjDOosG__QKNvf8I-xF9xeMh-k7xU2t3BsoagrnTX9DiZ2ig0wqnprZOd-sGV9bhRQuu3gfpTjrAc-07p4ttByVOvYemMHt8Z6z61G2NX8E120522rZ4aewOZ2u7wZlaQ7k1vwfOFgaaK3ReSeNhfMoRel8u3mYPwerl_nGWrgJFBGUBT2IZKZZwmJYVqwoJQvRBk0hFnMQJK6dhzCShUqiwkiJSMcgKwriYClWVBRshdvyrnPXeQZVvnG6k2-ckzA8O86PD_OAwPznsqZsjpQHgjyA0YoJT9gNLCnIe |
| CODEN | IAECCG |
| ContentType | Journal Article |
| DBID | 97E ESBDL RIA RIE AAYXX CITATION |
| DOI | 10.1109/ACCESS.2025.3635873 |
| DatabaseName | IEEE Xplore (IEEE) IEEE Xplore Open Access Journals IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Xplore CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 2169-3536 |
| EndPage | 1 |
| ExternalDocumentID | 10_1109_ACCESS_2025_3635873 11263852 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: Henan Provincial Key Scientific Research Project for Higher Education Institutions grantid: 26A520028 – fundername: Henan Provincial Science and Technology Research Project grantid: 242102210077 funderid: 10.13039/501100017700 |
| GroupedDBID | 0R~ 5VS 6IK 97E AAJGR ABVLG ACGFS ADBBV ADCSY ALMA_UNASSIGNED_HOLDINGS BCNDV BEFXN BFFAM BGNUA BKEBE BPEOZ EBS ESBDL GROUPED_DOAJ IPLJI JAVBF KQ8 M~E O9- OCL OK1 RIA RIE RNS 4.4 AAYXX AGSQL CITATION EJD M43 |
| ID | FETCH-LOGICAL-c1823-597a6c395e4df3fbae883fb296c651793d4073a12a8c0fa86c7eafe07b48cfdb3 |
| IEDL.DBID | RIE |
| ISSN | 2169-3536 |
| IngestDate | Thu Nov 27 01:00:50 EST 2025 Wed Dec 10 09:49:29 EST 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Language | English |
| License | https://creativecommons.org/licenses/by/4.0/legalcode |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c1823-597a6c395e4df3fbae883fb296c651793d4073a12a8c0fa86c7eafe07b48cfdb3 |
| ORCID | 0000-0001-5896-1275 |
| OpenAccessLink | https://ieeexplore.ieee.org/document/11263852 |
| PageCount | 1 |
| ParticipantIDs | crossref_primary_10_1109_ACCESS_2025_3635873 ieee_primary_11263852 |
| PublicationCentury | 2000 |
| PublicationDate | 2025-00-00 |
| PublicationDateYYYYMMDD | 2025-01-01 |
| PublicationDate_xml | – year: 2025 text: 2025-00-00 |
| PublicationDecade | 2020 |
| PublicationTitle | IEEE access |
| PublicationTitleAbbrev | Access |
| PublicationYear | 2025 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0000816957 |
| Score | 2.334351 |
| Snippet | With the growing emphasis on sustainable manufacturing and efficient resource utilization, the distributed assembly blocking permutation flow shop scheduling... |
| SourceID | crossref ieee |
| SourceType | Index Database Publisher |
| StartPage | 1 |
| SubjectTerms | adaptive selection strategy Assembly Costs distributed assembly blocking permutation flow shop scheduling Energy consumption energy-aware scheduling Heuristic algorithms Indexes Job shop scheduling Knowledge-driven memetic algorithm Mathematical models Memetics Production facilities Sequential analysis |
| Title | A Knowledge-Driven Memetic Algorithm for Energy-Aware Distributed Assembly Blocking Permutation Flow Shop Scheduling Problem |
| URI | https://ieeexplore.ieee.org/document/11263852 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAON databaseName: Directory of Open Access Journals customDbUrl: eissn: 2169-3536 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000816957 issn: 2169-3536 databaseCode: DOA dateStart: 20130101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 2169-3536 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000816957 issn: 2169-3536 databaseCode: M~E dateStart: 20130101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEF60eNCDz4r1Ufbg0bRpN4_dY-wDQVoKKvQWdjcTFdqmxNYiiL_dnU3q4-DBSxLCBpKdMLPfzM73EXLpJ15LgB86ygfleApcRzDPOEOR8JQFXCrFrdhEOBzy8ViMymZ12wsDAHbzGTTw0tbyk0wvMVXWxHYXxn3jcTfDMCiatb4SKqggIfywZBZquaIZdTrmIwwGbPsNZgIrD9mv6PNDTsVGk_7eP99jn-yWy0YaFXY-IBswOyQ7P8gEj8h7RG_XCTKnm6MXowOYYpMijSaPWf68eJpSs0alPdvv50QrmQPtInMuil5BQrECPFWTN3ptQhzm0OnIOO5lUa2n_Um2ondP2ZzeGUsnuIXdDCgEaarkod-779w4pbaCow2iYI7BETLQTPjgJSlLlQTOzaktAh0gaxdLDNJjstWWXLup5IEOQabghsrjOk0UOyaVWTaDE9wcxQ0oaUukPPaQ4E2m2vV0KlgLtTd1jVyt5zyeFxQasYUerogLE8Voorg0UY1Ucca_h5aTffrH_TOyjY8XaZFzUlnkS7ggW_p18fyS1y3GNsfBR69u_5dPBYG-0w |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEF5EBfXgW6zPPXg0mmY3ye4xVkulWgQVvIXdzcQW2qbE1iL4491JUq0HD54SwhKSmWVm5_V9hJz5Ca9L8ENH-6AdrsF1JOPWGMpEpCwQSmtRkE2EnY54eZEP1bB6MQsDAEXzGVzgbVHLTzIzwVTZJY67MOFbi7vkc-655bjWd0oFOSSkH1bYQnVXXkaNhv0NGwV6_gWzrlWE7Jf_mSNUKfxJc-OfX7JJ1quDI41KTW-RBRhuk7U5OMEd8hnR9ixF5lznaMfoPQxwTJFG_dcs7427A2pPqfSmmPhzoqnKgV4jdi7SXkFCsQY80P0PemWdHGbR6YM13ZOyXk-b_WxKH7vZiD5aXSfYxG4XlJQ0u-S5efPUaDkVu4JjbEzBHBtJqMAw6QNPUpZqBULYiycDEyBuF0tsrMdU3VPCuKkSgQlBpeCGmguTJprtkcVhNoR9bI8SNizxFIIec4R4U6lxuUklqyP7pqmR85nM41EJohEXwYcr41JFMaoorlRUI7so8Z-llbAP_nh-SlZaT_d38d1tp31IVvFVZZLkiCyO8wkck2XzPu695SfFfvkCG52_9A |
| 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+Knowledge-Driven+Memetic+Algorithm+for+Energy-Aware+Distributed+Assembly+Blocking+Permutation+Flow+Shop+Scheduling+Problem&rft.jtitle=IEEE+access&rft.au=Wu%2C+Shaoxing&rft.au=Liu%2C+Li&rft.date=2025&rft.pub=IEEE&rft.eissn=2169-3536&rft.spage=1&rft.epage=1&rft_id=info:doi/10.1109%2FACCESS.2025.3635873&rft.externalDocID=11263852 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2169-3536&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2169-3536&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2169-3536&client=summon |