arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2408.06993cs.AI
收藏

大语言模型可实现调度

LLMs can Schedule

Université Paris Dauphine - PSL(巴黎多芬大学 - 巴黎文理研究大学);CNRS(法国国家科学研究中心)

Henrik Abgaryan, Ararat Harutyunyan, Tristan Cazenave

AI总结:

针对作业车间调度问题,本文探索大语言模型的求解潜力,构建首个专用12万样本监督数据集,提出采样提升方法,验证其性能可与现有神经方法相当。

摘要:

作业车间调度问题(JSSP)仍是生产流程优化中的一大重要难题。该问题需要将作业高效分配给数量有限的机器,同时尽可能缩短总加工时间或减少作业延误等指标。尽管人工智能领域的最新进展已产出强化学习、图神经网络等颇具前景的解决方案,本文仍探索了大语言模型(LLMs)求解JSSP的潜力。我们构建了首个专门用于训练LLMs求解JSSP的12万条样本的监督数据集。令人意外的是,研究结果表明,基于LLM的调度方法可达到与其他神经方法相当的性能。此外,我们还提出了一种采样方法,可提升LLMs求解JSSP的效果。

英文摘要:

The job shop scheduling problem (JSSP) remains a significant hurdle in optimizing production processes. This challenge involves efficiently allocating jobs to a limited number of machines while minimizing factors like total processing time or job delays. While recent advancements in artificial intelligence have yielded promising solutions, such as reinforcement learning and graph neural networks, this paper explores the potential of Large Language Models (LLMs) for JSSP. We introduce the very first supervised 120k dataset specifically designed to train LLMs for JSSP. Surprisingly, our findings demonstrate that LLM-based scheduling can achieve performance comparable to other neural approaches. Furthermore, we propose a sampling method that enhances the effectiveness of LLMs in tackling JSSP.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑