arXivDaily arXiv每日学术速递 周一至周五更新
​通知:联邦节假日调休:哥伦布日 / 原住民日(Columbus Day / Indigenous Peoples' Day),今日(13日)无更新。
arXiv 2602.01082cs.AI

EvoOpt-LLM:利用大语言模型演化工业优化模型

EvoOpt-LLM: Evolving industrial optimization models with large language models

School of Transportation, Southeast University(东南大学交通学院)

Yiliu He, Tianle Li, Binghao Ji, Zhiyuan Liu, Di Huang

AI总结:

本文提出EvoOpt-LLM框架,通过大语言模型实现工业优化建模的全流程自动化,包括自动建模、动态业务约束注入和端到端变量剪枝,提升求解效率和适应性。

摘要:

通过混合整数线性规划(MILP)进行优化建模是工业规划和调度的基础,但将自然语言要求转化为求解器可执行的模型并维持其在演变的业务规则下仍高度依赖专业知识。尽管大语言模型(LLMs)提供了自动化的新途径,但现有方法常面临数据效率低、求解器层面有效性有限和难以扩展到工业规模问题的挑战。为解决这些问题,我们提出了EvoOpt-LLM,一个统一的基于大语言模型的框架,支持工业优化建模的整个生命周期,包括自动建模、动态业务约束注入和端到端变量剪枝。基于一个70亿参数的大语言模型,并通过参数高效LoRA微调,EvoOpt-LLM仅使用3000个训练样本即可达到91%的生成率和65.9%的可执行率,关键性能在1500个样本下显著提升。约束注入模块可靠地增强现有MILP模型同时保持原始目标,变量剪枝模块提高计算效率,在仅400个样本的情况下,中等规模LP模型的F1分数达到约0.56。EvoOpt-LLM展示了一种实用且数据高效的工业优化建模方法,减少对专家干预的依赖,同时提高适应性和求解器效率。

英文摘要:

Optimization modeling via mixed-integer linear programming (MILP) is fundamental to industrial planning and scheduling, yet translating natural-language requirements into solver-executable models and maintaining them under evolving business rules remains highly expertise-intensive. While large language models (LLMs) offer promising avenues for automation, existing methods often suffer from low data efficiency, limited solver-level validity, and poor scalability to industrial-scale problems. To address these challenges, we present EvoOpt-LLM, a unified LLM-based framework supporting the full lifecycle of industrial optimization modeling, including automated model construction, dynamic business-constraint injection, and end-to-end variable pruning. Built on a 7B-parameter LLM and adapted via parameter-efficient LoRA fine-tuning, EvoOpt-LLM achieves a generation rate of 91% and an executability rate of 65.9% with only 3,000 training samples, with critical performance gains emerging under 1,500 samples. The constraint injection module reliably augments existing MILP models while preserving original objectives, and the variable pruning module enhances computational efficiency, achieving an F1 score of ~0.56 on medium-sized LP models with only 400 samples. EvoOpt-LLM demonstrates a practical, data-efficient approach to industrial optimization modeling, reducing reliance on expert intervention while improving adaptability and solver efficiency.

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

↑