arXiv:2608.03041cs.LGcs.AI2026-08

提出轻量级并行神经网络,高效解决柔性作业车间调度问题。

PLAN: Parallel Liquid-Inspired Approximation Network for Efficient Representation Learning in Flexible Job Shop Scheduling

论文配图:PLAN: Parallel Liquid-Inspired Approximation Network for Efficient Representation Learning in Flexible Job Shop Scheduling
图 1 · 摘自论文原文
  • 将液态神经网络动态离散化并行化,解耦状态演化与全局上下文聚合。
  • 在多种调度场景下降低1.2%至2.3%的完工时间,推理延迟减少达69.2%。
  • 参数仅用基线的47%,适合资源受限或实时性要求高的工业部署。

针对柔性作业车间调度(FJSP)中的深度强化学习模型参数量大、推理延迟高问题,本文提出PLAN(Parallel Liquid-inspired Approximation Network),一种轻量级表示学习框架。PLAN将连续液态状态动态重构为可并行的离散形式,通过结构解耦实现状态演化与全局上下文聚合分离:液态启发更新负责主状态演化,轻量上下文模块提供补充信息。该架构可作为通用骨干,适配复杂FJSP变体——与紧凑随机模块结合用于随机FJSP,替代多面动态FJSP中的重型异构图变压器。在确定性、随机性和多面动态FJSP基准上,PLAN分别降低平均完工时间1.2%、1.4%和2.3%,最高提升达10.2%;推理延迟平均减少13.2%、31.7%和26.9%,最大降低69.2%;参数量仅为基线的22%–47%。

原文摘要 · Abstract (English)

Deep reinforcement learning (DRL) approaches for flexible job shop scheduling (FJSP) heavily rely on attention-centric architectures to achieve state-of-the-art performance. However, these models suffer from excessive parameter counts and prohibitive inference latency as problem scales expand. While liquid neural networks (LNNs) offer a parameter-efficient alternative for modeling adaptive state evolution, their inherently sequential dynamics bottleneck computational efficiency. To resolve this trade-off, we propose PLAN (Parallel Liquid-inspired Approximation Network), a lightweight representation learning framework that reformulates continuous liquid-state dynamics into a discretized and parallelizable formulation. PLAN structurally decouples state evolution from context aggregation, where liquid-inspired updates handle the primary evolving state representation, and a lightweight context aggregation module provides complementary global context. Furthermore, PLAN acts as a versatile, plug-and-play backbone that generalizes to complex FJSP variants, pairing with a compact stochastic module for stochastic FJSP and replacing heavy heterogeneous graph transformers in multi-faceted dynamic FJSP. Extensive evaluations across deterministic, stochastic, and multi-faceted dynamic FJSP benchmarks show that PLAN reduces the average makespan by 1.2%, 1.4%, and 2.3%, respectively, compared with the corresponding state-of-the-art baselines, with the improvement reaching 10.2% in one benchmark setting. PLAN also reduces average inference latency by 13.2%, 31.7%, and 26.9%, respectively, with a maximum reduction of 69.2% on the largest instances, while using only 22$-$47% of the baseline parameters.

调度优化神经网络轻量化强化学习

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。