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

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on evolutionary computation p. 1
Main Authors: Li, Rui, Wang, Ling, Sang, Hongyan, Yao, Lizhong, Pan, Lijun
Format: Journal Article
Language:English
Published: IEEE 2025
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
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 All-Society Periodicals Package (ASPP) 2005–Present
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: 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.487141
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: 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/eLvHCXMwlV1NT8JAEN2o8aAHPxAjfmUPnkyKlHbb3SMxEGIKMRGRW9PuToUIlGAx8d870xbCRRNvTdNJm75u5-3OvjeM3WESahpH0O4GFVtuZGJLRhos3dSYrw3YMq_gDwO_35ejkXouxeq5FgYA8s1nUKfDvJZvUr2ipTIc4coVktw_d33fK8Ram5IB-aQUu-kVUkY5KkuYGPMwaA8fcSrYFHWHukGSbnorCW11VcmTSuf4n49zwo5K9shbBdynbAfmFXa87szAy4FaYYdbNoNn7CMIehbiQIga3lplae7TynswIwkjb03f0-UkG884MlgepJlFtepohsG8-02SLv6UxvxlnC7wFmNMTqRh528Ywoc41yb1Fcc_0DTNPqvstdMePHatssmCpXE0ZxY4vhGR0UbawvgegOO5tjQQSRfJYhIjn9GJtG1HxK4PgITSJJGUkSvB9pRKnHO2N0_ncME4eQkmPpI2W4ArhFGe0I52m6TG9bRRNdZYv_VQlw7k1AhjGuYzkYYKCaiQgApLoGrsfhOyKOw3_rq4SiBtXVjgc_nL-St2QOHFgso128uWK7hh-_orm3wub_Ov6wcqoswh
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NS8NAEF1EBfXgt_jtHjwJ0SbZTXaPRZSqaRGstbeQ7E6s2DZSU8F_70wSpRcFbyHsJCEvm3m7M2-GsVN0Qp71JWU36NQRiU0dlRhwjGfQX1twVRnB70Vhp6P6fX1fi9VLLQwAlMlncE6HZSzf5mZKW2U4w7WQiqp_LkghvEYl1_oJGlCllCqfXiNpVP06iIlWF92r3iUuBj157lM_SFJOz7ihmb4qpVu5XvvnA62z1Zo_8mYF-Aabg_EmW_vuzcDrqbrJVmYKDW6x1yhqO4gEYWp5c1rkZaVW3oYRiRh5c_icT16KwYgjh-VRXjgUrU5GaMxbnyTq4rd5yh8G-RveYoDuiVTs_AlNeA9X26S_4vgPGubF-zZ7vL7qXracus2CY3A-Fw74oZWJNVa50oYBgB8IV1lIlEC6mKXIaEymXNeXqQgBkFLaLFEqEQrcQOvM32Hz43wMu4xTNcEsRNrmShBSWh1I4xvhkR43MFbvscb3W49NXYOcWmEM43It0tAxARUTUHEN1B47-zF5qwpw_DV4m0CaGVjhs__L-RO21Oq2ozi66dwdsGW6VLW9csjmi8kUjtii-She3ifH5Zf2BfOOz2g
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