The study analyzes the capacity of Large Language Models (LLMs) to respond to inquiries concerning flow shop scheduling challenges, a common issue in combinatorial optimization with practical applications in manufacturing and service sectors. The study assesses the capacity of LLMs to produce job sequencing solutions that surpass the usual First In, First Out (FIFO) scheduling norm. The research examines two heuristic approaches, Shortest Processing Time (SPT) and Longest Processing Time (LPT), utilizing Taillard benchmark instances. The results demonstrate the differing efficacy of LLMs such as ChatGPT, Copilot, DeepSeek, and Gemini in sequence generation and makespan computation, unveiling that LLMs need further developments for daily use, impairing practitioners, lecturers, and students.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Flow Shop Scheduling Through Large Language Models: Results for Taillard's Instances

  • Rafael Barbastefano,
  • Diego Cavalcanti,
  • Raquel Flexa,
  • Diego Carvalho

摘要

The study analyzes the capacity of Large Language Models (LLMs) to respond to inquiries concerning flow shop scheduling challenges, a common issue in combinatorial optimization with practical applications in manufacturing and service sectors. The study assesses the capacity of LLMs to produce job sequencing solutions that surpass the usual First In, First Out (FIFO) scheduling norm. The research examines two heuristic approaches, Shortest Processing Time (SPT) and Longest Processing Time (LPT), utilizing Taillard benchmark instances. The results demonstrate the differing efficacy of LLMs such as ChatGPT, Copilot, DeepSeek, and Gemini in sequence generation and makespan computation, unveiling that LLMs need further developments for daily use, impairing practitioners, lecturers, and students.