Automated Constraint Specification for Job Scheduling by Regulating Generative Model with Domain-Specific Representation
This work addresses the labor-intensive constraint specification bottleneck in manufacturing scheduling systems, offering an incremental improvement by integrating domain knowledge with generative models.
The paper tackles the problem of manually specifying manufacturing requirements into formal constraints for job scheduling by proposing a constraint-centric architecture that regulates Large Language Models (LLMs) with domain-specific representation, resulting in significantly outperforming pure LLM-based approaches in constraint specification tasks.
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.