paper-with-me

홈 › Papers

Automated Constraint Specification for Job Scheduling by Regulating Generative Model with Domain-Specific Representation

2025-10-03 · Yu-Zhe Shi, Qiao Xu, Yanjia Li, Mingchen Liu, Huamin Qu, Lecheng Ruan, Qining Wang arxiv

Advanced Planning and Scheduling (APS) systems have become indispensable for modern manufacturing operations, enabling optimized resource allocation and production efficiency in increasingly complex and dynamic environments. While algorithms for solving abstracted scheduling problems have been extensively investigated, the critical prerequisite of specifying manufacturing requirements into formal constraints remains manual and labor-intensive. Although recent advances of generative models, particularly Large Language Models (LLMs), show promise in automating constraint specification from heterogeneous raw manufacturing data, their direct application faces challenges due to natural language ambiguity, non-deterministic outputs, and limited domain-specific knowledge. This paper presents a constraint-centric architecture that regulates LLMs to perform reliable automated constraint specification for production scheduling. The architecture defines a hierarchical structural space organized across three levels, implemented through domain-specific representation to ensure precision and reliability while maintaining flexibility. Furthermore, an automated production scenario adaptation algorithm is designed and deployed to efficiently customize the architecture for specific manufacturing configurations. Experimental results demonstrate that the proposed approach successfully balances the generative capabilities of LLMs with the reliability requirements of manufacturing systems, significantly outperforming pure LLM-based approaches in constraint specification tasks.

📄 PDF Abstract BibTeX arXiv:2510.02679

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Time Resource Networks

2016-02-09 · Szymon Sidor, Peng Yu, Cheng Fang, Brian Williams

The problem of scheduling under resource constraints is widely applicable. One prominent example is power management, in which we have a limited continuous supply of power but must schedule a number of power-consuming ta…

ManagementScheduling

Frequency-Constrained Resilient Scheduling of Microgrid: A Distributionally Robust Approach

2021-06-30 · Zhongda Chu, Ning Zhang, Fei Teng

In order to prevent the potential frequency instability due to the high Power Electronics (PE) penetration under an unintentional islanding event, this paper presents a novel microgrid scheduling model which explicitly m…

Scheduling

A Knowledge Representation Approach to Automated Mathematical Modelling

2020-11-12 · Bahadorreza Ofoghi, Vicky Mak, John Yearwood

In this paper, we propose a new mixed-integer linear programming (MILP) model ontology and a novel constraint typology of MILP formulations. MILP is a commonly used mathematical programming technique for modelling and so…

Combinatorial OptimizationModel extractionScheduling

Solving Parallel Machine Scheduling With Precedences and Cumulative Resource Constraints With Calendars

2025-12-05 · Christoph Einspieler, Matthias Horn, Marie-Louise Lackner, Patrick Malik 외 arxiv

The task of finding efficient production schedules for parallel machines is a challenge that arises in most industrial manufacturing domains. There is a large potential to minimize production costs through automated sche…

Enforcing Constraints in Generative Sampling via Adaptive Correction Scheduling

2026-05-11 · Noah Trupin, Yexiang Xue arxiv

Hard constraints in generative sampling are typically enforced by projection, applied either once at the end of sampling or after every update. This binary framing overlooks a fundamental issue: projection changes the di…