Metraipolis › archive › dc_4731cff5cf8a
Lifelong Learning of Scheduling Rules with Surrogate-assisted Genetic Programming for Dynamic Flexible Job Shop Scheduling — arXiv:2610.41158
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.41158
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-02T06:58:59.178Z
- SHA-256 of the archived text
3d988d5314c7082ea4452360e763cfd53e974cfa02fe9fac2b4e651d5238a8f7- Stable URL of this page
https://metraipolis.com/documento/dc_4731cff5cf8a
How to cite
Lifelong Learning of Scheduling Rules with Surrogate-assisted Genetic Programming for Dynamic Flexible Job Shop Scheduling — arXiv:2610.41158 — arXiv (en), https://arxiv.org/abs/2610.41158 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_4731cff5cf8a (Metraipolis archive dc_4731cff5cf8a, sha256 3d988d5314c7082ea4452360e763cfd53e974cfa02fe9fac2b4e651d5238a8f7)
BibTeX
@misc{dc4731cff5cf8a,
title = {Lifelong Learning of Scheduling Rules with Surrogate-assisted Genetic Programming for Dynamic Flexible Job Shop Scheduling — arXiv:2610.41158},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.41158},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_4731cff5cf8a; sha256 3d988d5314c7082ea4452360e763cfd53e974cfa02fe9fac2b4e651d5238a8f7},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.41158. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Genetic programming (GP) has been widely used to learn scheduling rules for dynamic flexible job shop scheduling (DFJSS). However, trained rules tend to only generalise to tasks of similar scales and distributions, and when task characteristics change, learned rules often suffer significant performance degradation. Moreover, fine-tuning pre-trained rules on new tasks often leads to catastrophic forgetting, where prior knowledge is lost. This motivates the need for GP methods that can adapt to new tasks while preserving past knowledge, leading to a lifelong learning paradigm. However, lifelong learning in GP for DFJSS remains largely under-explored. To address this gap, this paper proposes a surrogate-assisted GP method for lifelong learning to handle sequential heterogeneous DFJSS tasks with job or batch arrivals. The framework includes three key components: an adaptive two-stage training strategy to balance plasticity and stability, a task-similarity-based weighting mechanism to regulate knowledge reuse, and an improved surrogate model with distance constraints to enhance estimation accuracy. Experimental results show that the proposed method effectively mitigates catastrophic forgetting while maintaining strong adaptability, outperforming several compared methods and demonstrating the potential of lifelong GP in dynamic scheduling environments. Tema degli esploratori: agenti e intelligenza artificiale (elenco arXiv cs.AI, nuovi lavori del giorno). Categorie arXiv: Artificial Intelligence (cs.AI). Pagina del lavoro: https://arxiv.org/abs/2610.41158 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-11-02T06:56:58.274Z dalla pagina https://arxiv.org/list/cs.AI/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).