arXiv:2409.02697v2 通告类型: 更新 摘要: 工厂作业调度问题（JSSP）及其解决方案算法在学术界和工业界已有几十年的持久关注。近年来，机器学习（ML）在推进现有的并构建新的JSSP启发式解决方案中发挥着越来越重要的作用，旨在在更短的计算时间内找到更好的解决方案。在本文中，我们基于一个最先进的深度强化学习（DRL）代理NLS构建，其可以高效且有效地控制JSSP中的大规模局部邻域搜索。特别地，我们开发了一种方法，通过在训练好的NLS代理所采取的搜索轨迹上训练决策转换器（DT）算法，进一步改进所学习的决策序列。我们的实验表明，DT成功学习了与NLS代理本身不同的局部搜索策略，在许多情况下，这些策略更为有效。在解决方案质量与可接受的搜索所需计算时间之间的权衡中，DT在可以接受更长计算时间的应用场景中尤为出色。在这种情况下，DT通过每个搜索步骤中的高质量决策弥补了由于较大的神经网络架构而导致的更长推理时间，从而实现了使用ML增强搜索解决JSSP的最新成果。