arXiv:2503.13813cs.AIcs.RO2025-03被引 11

用大模型自动生成多机器人任务调度的数学模型,兼顾隐私与效率。

Automatic MILP Model Construction for Multi-Robot Task Allocation and Scheduling Based on Large Language Models

  • 结合本地大模型与领域知识库,从自然语言生成可执行代码。
  • 关键约束提取准确率达82%,代码生成准确率达90%。
  • 适合工业界需数据隐私保护的智能调度场景。

随着工业4.0加速发展,智能制造系统对多机器人任务分配与调度的效率要求越来越高。然而,现有方法依赖领域专家知识,难以适应动态生产约束。同时,企业对生产调度数据有高隐私要求,限制了云上大语言模型(LLMs)的应用。为此,亟需一种满足数据隐私要求的自动化建模方案。本文提出一种融合领域知识的混合整数线性规划(MILP)自动建模框架,通过本地部署的LLM结合领域知识库,实现从自然语言描述自动生成可执行代码。框架采用知识引导的DeepSeek-R1-Distill-Qwen-32B模型提取复杂时空约束,平均准确率达82%;并利用监督微调的Qwen2.5-Coder-7B-Instruct模型高效生成MILP代码,平均准确率达90%。实验结果表明,该框架在飞机蒙皮制造案例中成功实现自动建模,保障数据隐私与计算效率。本研究为复杂工业场景下的建模提供了低门槛、高可靠的技术路径。

原文摘要 · Abstract (English)

With the accelerated development of Industry 4.0, intelligent manufacturing systems increasingly require efficient task allocation and scheduling in multi-robot systems. However, existing methods rely on domain expertise and face challenges in adapting to dynamic production constraints. Additionally, enterprises have high privacy requirements for production scheduling data, which prevents the use of cloud-based large language models (LLMs) for solution development. To address these challenges, there is an urgent need for an automated modeling solution that meets data privacy requirements. This study proposes a knowledge-augmented mixed integer linear programming (MILP) automated formulation framework, integrating local LLMs with domain-specific knowledge bases to generate executable code from natural language descriptions automatically. The framework employs a knowledge-guided DeepSeek-R1-Distill-Qwen-32B model to extract complex spatiotemporal constraints (82% average accuracy) and leverages a supervised fine-tuned Qwen2.5-Coder-7B-Instruct model for efficient MILP code generation (90% average accuracy). Experimental results demonstrate that the framework successfully achieves automatic modeling in the aircraft skin manufacturing case while ensuring data privacy and computational efficiency. This research provides a low-barrier and highly reliable technical path for modeling in complex industrial scenarios.

多机器人调度MILP建模大模型应用工业4.0

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。