Zobrazit v EDS

GA-HPO PPO: A Hybrid Algorithm for Dynamic Flexible Job Shop Scheduling.

Uloženo v:
Podrobná bibliografie
Název: GA-HPO PPO: A Hybrid Algorithm for Dynamic Flexible Job Shop Scheduling.
Autoři: Zhou, Yiming, Jiang, Jun, Shi, Qining, Fu, Maojie, Zhang, Yi, Chen, Yihao, Zhou, Longfei
Zdroj: Sensors (14248220); Nov2025, Vol. 25 Issue 21, p6736, 26p
Témata: PRODUCTION scheduling, GENETIC algorithms, OPTIMIZATION algorithms, MACHINE performance, MATHEMATICAL optimization, REINFORCEMENT learning
Abstrakt: The Job Shop Scheduling Problem (JSP), a classical NP-hard challenge, has given rise to various complex extensions to accommodate modern manufacturing requirements. Among them, the Dynamic Flexible Job Shop Scheduling Problem (DFJSP) remains particularly challenging, due to its stochastic task arrivals, heterogeneous deadlines, and varied task types. Traditional optimization- and rule-based approaches often fail to capture these dynamics effectively. To address this gap, this study proposes a hybrid algorithm, GA-HPO PPO, tailored for the DFJSP. The method integrates genetic-algorithm–based hyperparameter optimization with proximal policy optimization to enhance learning efficiency and scheduling performance. The algorithm was trained on four datasets and evaluated on ten benchmark datasets widely adopted in DFJSP research. Comparative experiments against Double Deep Q-Network (DDQN), standard PPO, and rule-based heuristics demonstrated that GA-HPO PPO consistently achieved superior performance. Specifically, it reduced the number of overdue tasks by an average of 18.5 in 100-task scenarios and 197 in 1000-task scenarios, while maintaining a machine utilization above 67% and 28% in these respective scenarios, and limiting the makespan to within 108–114 and 506–510 time units. The model also demonstrated a 25% faster convergence rate and 30% lower variance in performance across unseen scheduling instances compared to standard PPO, confirming its robustness and generalization capability across diverse scheduling conditions. These results indicate that GA-HPO PPO provides an effective and scalable solution for the DFJSP, contributing to improved dynamic scheduling optimization in practical manufacturing environments. [ABSTRACT FROM AUTHOR]
Copyright of Sensors (14248220) is the property of MDPI and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Databáze: Complementary Index
FullText Text:
  Availability: 0
CustomLinks:
  – Url: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?cmd=search&db=pmc&term=1424-8220[TA]+AND+6736[PG]+AND+2025[PDAT]
    Name: FREE - PubMed Central (ISSN based link)
    Category: fullText
    Text: Full Text
    Icon: https://imageserver.ebscohost.com/NetImages/iconPdf.gif
    MouseOverText: Check this PubMed for the article full text.
  – Url: https://resolver.ebscohost.com/openurl?sid=EBSCO:edb&genre=article&issn=14248220&ISBN=&volume=25&issue=21&date=20251101&spage=6736&pages=6736-6761&title=Sensors (14248220)&atitle=GA-HPO%20PPO%3A%20A%20Hybrid%20Algorithm%20for%20Dynamic%20Flexible%20Job%20Shop%20Scheduling.&aulast=Zhou%2C%20Yiming&id=DOI:10.3390/s25216736
    Name: Full Text Finder
    Category: fullText
    Text: Full Text Finder
    Icon: https://imageserver.ebscohost.com/branding/images/FTF.gif
    MouseOverText: Full Text Finder
  – Url: https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=EBSCO&SrcAuth=EBSCO&DestApp=WOS&ServiceName=TransferToWoS&DestLinkType=GeneralSearchSummary&Func=Links&author=Zhou%20Y
    Name: ISI
    Category: fullText
    Text: Nájsť tento článok vo Web of Science
    Icon: https://imagesrvr.epnet.com/ls/20docs.gif
    MouseOverText: Nájsť tento článok vo Web of Science
Header DbId: edb
DbLabel: Complementary Index
An: 189604994
RelevancyScore: 1082
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 1082.14831542969
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: GA-HPO PPO: A Hybrid Algorithm for Dynamic Flexible Job Shop Scheduling.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Zhou%2C+Yiming%22">Zhou, Yiming</searchLink><br /><searchLink fieldCode="AR" term="%22Jiang%2C+Jun%22">Jiang, Jun</searchLink><br /><searchLink fieldCode="AR" term="%22Shi%2C+Qining%22">Shi, Qining</searchLink><br /><searchLink fieldCode="AR" term="%22Fu%2C+Maojie%22">Fu, Maojie</searchLink><br /><searchLink fieldCode="AR" term="%22Zhang%2C+Yi%22">Zhang, Yi</searchLink><br /><searchLink fieldCode="AR" term="%22Chen%2C+Yihao%22">Chen, Yihao</searchLink><br /><searchLink fieldCode="AR" term="%22Zhou%2C+Longfei%22">Zhou, Longfei</searchLink>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: Sensors (14248220); Nov2025, Vol. 25 Issue 21, p6736, 26p
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22PRODUCTION+scheduling%22">PRODUCTION scheduling</searchLink><br /><searchLink fieldCode="DE" term="%22GENETIC+algorithms%22">GENETIC algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22OPTIMIZATION+algorithms%22">OPTIMIZATION algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22MACHINE+performance%22">MACHINE performance</searchLink><br /><searchLink fieldCode="DE" term="%22MATHEMATICAL+optimization%22">MATHEMATICAL optimization</searchLink><br /><searchLink fieldCode="DE" term="%22REINFORCEMENT+learning%22">REINFORCEMENT learning</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: The Job Shop Scheduling Problem (JSP), a classical NP-hard challenge, has given rise to various complex extensions to accommodate modern manufacturing requirements. Among them, the Dynamic Flexible Job Shop Scheduling Problem (DFJSP) remains particularly challenging, due to its stochastic task arrivals, heterogeneous deadlines, and varied task types. Traditional optimization- and rule-based approaches often fail to capture these dynamics effectively. To address this gap, this study proposes a hybrid algorithm, GA-HPO PPO, tailored for the DFJSP. The method integrates genetic-algorithm–based hyperparameter optimization with proximal policy optimization to enhance learning efficiency and scheduling performance. The algorithm was trained on four datasets and evaluated on ten benchmark datasets widely adopted in DFJSP research. Comparative experiments against Double Deep Q-Network (DDQN), standard PPO, and rule-based heuristics demonstrated that GA-HPO PPO consistently achieved superior performance. Specifically, it reduced the number of overdue tasks by an average of 18.5 in 100-task scenarios and 197 in 1000-task scenarios, while maintaining a machine utilization above 67% and 28% in these respective scenarios, and limiting the makespan to within 108–114 and 506–510 time units. The model also demonstrated a 25% faster convergence rate and 30% lower variance in performance across unseen scheduling instances compared to standard PPO, confirming its robustness and generalization capability across diverse scheduling conditions. These results indicate that GA-HPO PPO provides an effective and scalable solution for the DFJSP, contributing to improved dynamic scheduling optimization in practical manufacturing environments. [ABSTRACT FROM AUTHOR]
– Name: Abstract
  Label:
  Group: Ab
  Data: <i>Copyright of Sensors (14248220) is the property of MDPI and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edb&AN=189604994
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.3390/s25216736
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 26
        StartPage: 6736
    Subjects:
      – SubjectFull: PRODUCTION scheduling
        Type: general
      – SubjectFull: GENETIC algorithms
        Type: general
      – SubjectFull: OPTIMIZATION algorithms
        Type: general
      – SubjectFull: MACHINE performance
        Type: general
      – SubjectFull: MATHEMATICAL optimization
        Type: general
      – SubjectFull: REINFORCEMENT learning
        Type: general
    Titles:
      – TitleFull: GA-HPO PPO: A Hybrid Algorithm for Dynamic Flexible Job Shop Scheduling.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Zhou, Yiming
      – PersonEntity:
          Name:
            NameFull: Jiang, Jun
      – PersonEntity:
          Name:
            NameFull: Shi, Qining
      – PersonEntity:
          Name:
            NameFull: Fu, Maojie
      – PersonEntity:
          Name:
            NameFull: Zhang, Yi
      – PersonEntity:
          Name:
            NameFull: Chen, Yihao
      – PersonEntity:
          Name:
            NameFull: Zhou, Longfei
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 11
              Text: Nov2025
              Type: published
              Y: 2025
          Identifiers:
            – Type: issn-print
              Value: 14248220
          Numbering:
            – Type: volume
              Value: 25
            – Type: issue
              Value: 21
          Titles:
            – TitleFull: Sensors (14248220)
              Type: main
ResultId 1