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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on evolutionary computation S. 1
Hauptverfasser: Li, Rui, Wang, Ling, Sang, Hongyan, Yao, Lizhong, Pan, Lijun
Format: Journal Article
Sprache:Englisch
Veröffentlicht: IEEE 2025
Schlagworte:
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
ISSN:1089-778X, 1941-0026
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
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/eLvHCXMwlV1NT8JAEN0o8aAHUcSIX9mDJ5Nil27b7ZEQCDFATETk1pTuVIhACRQT_70zbSG9aOKhyabZaZu-bvfNzr4Zxh4cEUhP6IYRmLRa5Zja8FRDYku7AsQEj6zYhDsYqPHYe8nF6qkWBgDSzWdQp2Yay9dxuKWlMhzhnrQVZf88dF0nE2vtQwaUJyXbTe8hZVTjPISJNk_D9qiFrmDDrltUDZJ004VJqFBVJZ1UOuV_Ps4ZO83ZI29mcJ-zA1hWWHlXmYHnA7XCTgppBi_YZ6_XNxAHQlTz5jaJ0zytvA8LkjDy5vwjXs-S6YIjg-W9ODEoVh0s0Jh3v0nSxZ_jCX-dxiu8xRQnJ9Kw83c04SP0tUl9xfEPNI-TTZW9ddrDVtfIiywYIY7mxADL1XagQ62ErV0HwHKkUBoCJZEsRhPkM2GkhLDsiXQBkFDqKFAqkAqE43mRdclKy3gJVyT_RodX4xW0BOngNyBdrR0RmREg8QBdY-burfthnoGcCmHM_dQTMT2fgPIJKD8HqsYe9yarLP3GX52rBFKhY4bP9S_nb9gxmWcLKreslKy3cMeOwq9ktlnfp1_XDxHqzJ8
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEF5EBfVgfeLbPXgSotlkk2yOpbRUTYtg1d5Cmp3YYttImwr-e2eSVHJR8BBYws4m5NvNzmO_GcauXBFJX2jLiEzyVrmmNnxlSWxpT4AY4FUUm_C6XdXv-48lWT3nwgBAfvgMbqiZx_J1Gi_IVYYr3JeOouyfa46UllnQtX6CBpQppThP76PSqPplEBOlbnvNlwYag5ZzY1M9SGJOV7ahSl2VfFtp1f75Qjtsu9Qfeb0AfJetwHSP1Za1GXi5VPfYViXR4D57D4KOgUgQpprXF1maZ2rlHZgQiZHXx2_pbJQNJxx1WB6kmUHR6miCwrz9RaQufp8O-NMw_cBHDHF7IhY7f0UR_oLWNvGvOP6Dxmk2P2DPrWav0TbKMgtGjOs5M8D2tBPpWCvhaM8FsF0plIZISVQXkwFqNHGihLCdgfQAUKXUSaRUJBUI1_cT-5CtTtMpHBEBHE1ejSNoCdLFWSA9rV2RmAmg6gH6mJnLrx7GZQ5yKoUxDnNbxPRDAiokoMISqGN2_SPyUSTg-KvzAYFU6Vjgc_LL_Uu20e51gjC46z6csk0aqnCvnLHVbLaAc7Yef2aj-ewin2nf3zjP5g
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.pub=IEEE&rft.issn=1089-778X&rft.spage=1&rft.epage=1&rft_id=info:doi/10.1109%2FTEVC.2025.3556186&rft.externalDocID=10945804
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