LLM-Assisted Automatic Memetic Algorithm for Lot-Streaming Hybrid Job Shop Scheduling With Variable Sublots
This study addresses the lot-streaming hybrid job shop scheduling problem with variable sublots (LHJSV), inspired by a real-world aircraft tooling shop. A computational model is developed to represent the complex scheduling processes of the tooling shop. To solve this problem, we propose an automati...
Uloženo v:
| Vydáno v: | IEEE transactions on evolutionary computation s. 1 |
|---|---|
| Hlavní autoři: | , , , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
2025
|
| Témata: | |
| ISSN: | 1089-778X, 1941-0026 |
| 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 addresses the lot-streaming hybrid job shop scheduling problem with variable sublots (LHJSV), inspired by a real-world aircraft tooling shop. A computational model is developed to represent the complex scheduling processes of the tooling shop. To solve this problem, we propose an automatic memetic algorithm enhanced by a heuristic designed with the assistance of a large language model (LLM). The approach is designed as follows: first, a memetic computing framework with automated algorithmic design is proposed for LHJSV. Second, a cooperative evolutionary heuristic framework based on problem decomposition is introduced, enabling the LLM to comprehend the LHJSV characteristics and generate feasible algorithms. Third, problem-specific prompts for LHJSV are carefully designed to guide the LLM. To evaluate the effectiveness of the proposed method, 20 benchmark instances derived from the Taillard dataset and a real-world case involving 575 operations are utilized. The proposed algorithm is compared against three swarm-based algorithms, an end-to-end method, and an LLM-based algorithm. Experimental results demonstrate that our method outperforms the compared algorithms on 85% of benchmark instances and exhibits significant superiority in real-world scenarios. |
|---|---|
| AbstractList | This study addresses the lot-streaming hybrid job shop scheduling problem with variable sublots (LHJSV), inspired by a real-world aircraft tooling shop. A computational model is developed to represent the complex scheduling processes of the tooling shop. To solve this problem, we propose an automatic memetic algorithm enhanced by a heuristic designed with the assistance of a large language model (LLM). The approach is designed as follows: first, a memetic computing framework with automated algorithmic design is proposed for LHJSV. Second, a cooperative evolutionary heuristic framework based on problem decomposition is introduced, enabling the LLM to comprehend the LHJSV characteristics and generate feasible algorithms. Third, problem-specific prompts for LHJSV are carefully designed to guide the LLM. To evaluate the effectiveness of the proposed method, 20 benchmark instances derived from the Taillard dataset and a real-world case involving 575 operations are utilized. The proposed algorithm is compared against three swarm-based algorithms, an end-to-end method, and an LLM-based algorithm. Experimental results demonstrate that our method outperforms the compared algorithms on 85% of benchmark instances and exhibits significant superiority in real-world scenarios. |
| Author | Yao, Lizhong Sang, Hongyan Pan, Lijun Li, Rui Wang, Ling |
| Author_xml | – sequence: 1 givenname: Rui orcidid: 0000-0001-5335-9453 surname: Li fullname: Li, Rui email: li-r23@mails.tsinghua.edu.cn organization: Department of Automation, Tsinghua University, Beijing, China – sequence: 2 givenname: Ling orcidid: 0000-0003-1226-2801 surname: Wang fullname: Wang, Ling email: wangling@mail.tsinghua.edu.cn organization: Department of Automation, Tsinghua University, Beijing, China – sequence: 3 givenname: Hongyan orcidid: 0000-0001-7476-5039 surname: Sang fullname: Sang, Hongyan – sequence: 4 givenname: Lizhong orcidid: 0000-0001-5765-9349 surname: Yao fullname: Yao, Lizhong email: lizhong yao@cqnu.edu.cn organization: College of Physics and Electronic Engineering, Chongqing Normal University, Chongqing, China – sequence: 5 givenname: Lijun surname: Pan fullname: Pan, Lijun email: pansoftware@126.com organization: School of Management, HUNAN Institute of Engineering, XiangTan, China |
| BookMark | eNp9kEFPwjAYhhuDiYD-ABMP_QPDfmzd2iMhKJoRDyB6W7r1G1Q3Stpy4N_LAgfjwdP7JW-e702eAent7A4JuQc2AmDycTVbT0djNuajmPMURHpF-iATiBgbp73TzYSMskx83pCB91-MQcJB9sl3ni-iiffGB9R0cgi2VcFUdIEtdjlpNtaZsG1pbR3NbYiWwaFqzW5D58fSGU1fbUmXW7uny2qL-tB01ccJoWvljCobpMtD2djgb8l1rRqPd5cckven2Wo6j_K355fpJI8qEHGIMM40V7rSArjOUsQ4TUBoVCIB4HUpZFzVAiDmZZIhMil1rYRQiUBIpazjIYHz38pZ7x3Wxd6ZVrljAazobBWdraKzVVxsnZjsD1OZcDJhd8Ep0_xLPpxJg4i_lmTCBUviHxT0eys |
| CODEN | ITEVF5 |
| CitedBy_id | crossref_primary_10_1080_09544828_2025_2550934 |
| ContentType | Journal Article |
| DBID | 97E RIA RIE AAYXX CITATION |
| DOI | 10.1109/TEVC.2025.3556186 |
| DatabaseName | IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998-Present IEEE Electronic Library (IEL) 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 Computer Science |
| EISSN | 1941-0026 |
| EndPage | 1 |
| ExternalDocumentID | 10_1109_TEVC_2025_3556186 10945804 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: National Key Research and Development Program of China grantid: 2023YFB3308002 funderid: 10.13039/501100012166 – fundername: National Natural Science Foundation of China grantid: 62273193; 62473186 funderid: 10.13039/501100001809 – fundername: National Natural Science Foundation of China Regional United Development Fund grantid: U24A20273 |
| GroupedDBID | -~X .DC 0R~ 29I 4.4 5GY 6IF 6IK 6IL 6IN 97E AAJGR AARMG AASAJ AAWTH ABAZT ABJNI ABQJQ ABVLG ACGFO ACGFS ACIWK ADZIZ AENEX AGQYO AHBIQ AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CHZPO CS3 EBS HZ~ IEGSK IFIPE IPLJI JAVBF LAI M43 O9- OCL P2P PQQKQ RIA RIE RIL RNS TN5 5VS AAYXX AETIX AGSQL AI. AIBXA ALLEH CITATION EJD H~9 IFJZH VH1 |
| ID | FETCH-LOGICAL-c183t-e37d5adcd815d76ee36418dea84115fb893cf81135b47ee099dfa88a48e1699f3 |
| IEDL.DBID | RIE |
| ISSN | 1089-778X |
| IngestDate | Sat Nov 29 08:04:12 EST 2025 Tue Nov 18 22:37:09 EST 2025 Wed Aug 27 02:04:21 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c183t-e37d5adcd815d76ee36418dea84115fb893cf81135b47ee099dfa88a48e1699f3 |
| ORCID | 0000-0001-7476-5039 0000-0001-5335-9453 0000-0001-5765-9349 0000-0003-1226-2801 |
| PageCount | 1 |
| ParticipantIDs | crossref_primary_10_1109_TEVC_2025_3556186 crossref_citationtrail_10_1109_TEVC_2025_3556186 ieee_primary_10945804 |
| PublicationCentury | 2000 |
| PublicationDate | 2025-00-00 |
| PublicationDateYYYYMMDD | 2025-01-01 |
| PublicationDate_xml | – year: 2025 text: 2025-00-00 |
| PublicationDecade | 2020 |
| PublicationTitle | IEEE transactions on evolutionary computation |
| PublicationTitleAbbrev | TEVC |
| PublicationYear | 2025 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0014519 |
| Score | 2.4872155 |
| Snippet | This study addresses the lot-streaming hybrid job shop scheduling problem with variable sublots (LHJSV), inspired by a real-world aircraft tooling shop. A... |
| SourceID | crossref ieee |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 1 |
| SubjectTerms | Aircraft Aircraft manufacture Automatic algorithm design Complexity theory Computational modeling Evolutionary Computation Heuristic algorithms Job shop scheduling Large language model Lot-streaming scheduling Memetic Computing Memetics Parallel machines Processor scheduling Scheduling |
| Title | LLM-Assisted Automatic Memetic Algorithm for Lot-Streaming Hybrid Job Shop Scheduling With Variable Sublots |
| URI | https://ieeexplore.ieee.org/document/10945804 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1941-0026 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0014519 issn: 1089-778X databaseCode: RIE dateStart: 19970101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NT8JAEN0o8aAHUcSIX9mDJ5Mitdt2eyQEYgwQExG5NdvdqRCBEigm_ntn2kK4aOKtaXbSpm-nM7uz7w1jdybW4GBabGnSGRK-VJbyA2PZQSQwXErI-RXDrt_vy9EoeCnI6hkXBgCyw2dQp8uslm8SvaatMvTwQLiS1D_3fd_LyVrbkgHppOSn6QNMGeWoKGGizcOgPWzhUvDRrTvUDZJ40ztBaKerShZUOuV_vs4JOy6yR97M4T5lezCvsPKmMwMvHLXCjnZkBs_YZ7fbsxAHQtTw5jpNMp1W3oMZURh5c_qRLCfpeMYxg-XdJLWoVq1maMyfvonSxZ-TiL-OkwU-YozBiTjs_B1N-BDX2sS-4vgHmibpqsreOu1B68kqmixYGr05tcDxjauMNtJ2je8BIidsaUBJgcliHGE-o2Np246L4AFgQmliJaUSEmwvCGLnnJXmyRwuGLdBeRq8CIzxhbJjhdMjFq72XEc7kXBqrLH56qEuFMipEcY0zFYijSAkoEICKiyAqrH7rckil9_4a3CVQNoZmONz-cv9K3ZI5vmGyjUrpcs13LAD_ZVOVsvbbHb9ACaWzd8 |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3fS8MwEA6igvrg_InzZx58Eqrrmrbp4xDH1G4Izrm3kiZXN9zWsXWC_713bZW9KPhWSq4t-ZLel1y-O8YuTaLBQVpsacozJHypLOUHxrKDWKC7lFDoK3qh3-nIfj94KsXquRYGAPLDZ3BNl3ks36R6QVtlOMMD4UrK_rnmClGvFXKtn6ABZUopztMHSBplvwxiotVN9653i4vBunvtUD1IUk4vuaGluiq5W2lW_vlBO2y75I-8UQC-y1Zgsscq37UZeDlV99jWUqLBffYehm0LkSBMDW8ssjTP1MrbMCYRI2-M3tLZMBuMOXJYHqaZRdFqNUZj3vokURd_SGP-PEin-IoBuidSsfNXNOE9XG2T_orjP2iUZvMD9tK86962rLLMgqVxPmcWOL5xldFG2q7xPUDshC0NKCmQLiYxMhqdSNt2XIQPACmlSZSUSkiwvSBInEO2OkkncMS4DcrT4MVgjC-UnSgcIIlwtec62omFU2W1716PdJmDnEphjKJ8LVILIgIqIqCiEqgqu_oxmRYJOP5qfEAgLTUs8Dn-5f4F22h122EU3nceT9gmParYXjllq9lsAWdsXX9kw_nsPB9pXwQF0SY |
| 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=LLM-Assisted+Automatic+Memetic+Algorithm+for+Lot-Streaming+Hybrid+Job+Shop+Scheduling+With+Variable+Sublots&rft.jtitle=IEEE+transactions+on+evolutionary+computation&rft.au=Li%2C+Rui&rft.au=Wang%2C+Ling&rft.au=Sang%2C+Hongyan&rft.au=Yao%2C+Lizhong&rft.date=2025&rft.issn=1089-778X&rft.eissn=1941-0026&rft.spage=1&rft.epage=1&rft_id=info:doi/10.1109%2FTEVC.2025.3556186&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TEVC_2025_3556186 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1089-778X&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1089-778X&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1089-778X&client=summon |