arXiv:2502.00018v1 宣告类型: 新 摘要: 模糊车间调度问题 (FJSSP) 作为车间调度问题 (JSSP) 的创新拓展出现，引入了一层不确定性，使得问题更加符合实际制造环境的复杂性。这一改进增加了求解问题的计算复杂度，同时也提高了其适用性。在确定性调度的领域，神经组合优化 (NCO) 近来已经显示出显著的效果。然而，将其应用到模糊调度领域的探索相对较少。本文旨在弥补这一空白，通过研究利用神经网络整合和处理模糊信息来解决 FJSSP 的可行性，从而利用 NCO 的进展来改进模糊调度方法。为了实现这一点，我们将 FJSSP 视作生成任务，并引入基于期望最大化算法的自回归模型 (EMARM) 来解决它。在训练过程中，我们的模型交替进行从给定示例生成调度方案 (E 步) 和根据这些生成的方案调整自回归模型权重 (M 步)。这种新颖的方法有效规避了 NCO 框架中普遍存在的难以获取真实标签的难题。在测试中，实验结果表明 EMARM 在解决 FJSSP 方面具有优越的能力，展示了其在模糊调度领域的有效性和实际应用潜力。