LLM2D
车间调度的自我评估
Self-Evaluation for Job-Shop Scheduling
作者: Imanol Echeverria, Maialen Murua, Roberto Santana
发布日期: 2/14/2025
arXiv ID: oai:arXiv.org:2502.08684v1

摘要

arXiv:2502.08684v1 交叉类型 摘要:组合优化问题,如调度和路径规划,在各个行业中至关重要,但由于其NPC难解性,它们在计算上不可行。神经组合优化方法利用机器学习来应对这些挑战,但通常依赖于顺序决策过程,这种过程容易因小错误的累积而产生错误。受到大型语言模型中自我评估技术的启发,我们提出了一种新颖的框架,该框架生成并评估分配的子集,超越了传统的逐步方法。应用于作业车间调度问题,我们的方法结合了异构图神经网络和Transformer来构建策略模型和自我评估函数。在具有挑战性的知名基准上的实验验证表明,我们的方法具有有效性,超越了最先进的方法。