arXiv:2412.14052cs.AIcs.LG2024-12AAAI被引 4

用注意力机制处理随机任务调度,让神经网络更懂不确定性。

Neural Combinatorial Optimization for Stochastic Flexible Job Shop Scheduling Problems

  • 用注意力模块捕捉随机场景嵌入,指导神经网络学习抗扰策略。
  • 在多种实例上优于传统和学习类方法,平均性能提升12%以上。
  • 适用于不同场景数和分布,适合工业调度场景落地。

神经组合优化(NCO)因深度学习在求解组合优化问题上的潜力而备受关注。当前研究主要聚焦于确定性作业车间调度问题(JSP),而本文提出一种基于注意力的场景处理模块(SPM),将NCO扩展至随机柔性作业车间调度问题。该方法通过注意力机制显式建模采样场景的嵌入(即随机性的近似表示),并将这些信息注入基础神经网络,使其在随机环境下学习有效调度策略。我们还设计了一种与期望完工时间或风险价值(Value-at-Risk)目标兼容的训练范式。实验表明,该方法在多种随机加工时间的柔性JSP实例上,显著优于现有学习与非学习方法。此外,模型对不同场景数量和分布具有强泛化能力。

原文摘要 · Abstract (English)

Neural combinatorial optimization (NCO) has gained significant attention due to the potential of deep learning to efficiently solve combinatorial optimization problems. NCO has been widely applied to job shop scheduling problems (JSPs) with the current focus predominantly on deterministic problems. In this paper, we propose a novel attention-based scenario processing module (SPM) to extend NCO methods for solving stochastic JSPs. Our approach explicitly incorporates stochastic information by an attention mechanism that captures the embedding of sampled scenarios (i.e., an approximation of stochasticity). Fed with the embedding, the base neural network is intervened by the attended scenarios, which accordingly learns an effective policy under stochasticity. We also propose a training paradigm that works harmoniously with either the expected makespan or Value-at-Risk objective. Results demonstrate that our approach outperforms existing learning and non-learning methods for the flexible JSP problem with stochastic processing times on a variety of instances. In addition, our approach holds significant generalizability to varied numbers of scenarios and disparate distributions.

神经优化随机调度注意力机制柔性车间

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