APEX:用智能体辅助生产排程的可扩展框架
APEX: An Extensible Model for Agent-Assisted Production Scheduling
生产排程这事儿可以用智能体来做了,APEX 让你用自然语言改约束、改目标,还跑赢了 NSGA-II 这些老牌算法,搞运筹优化的可以看看。
论文提出 APEX,一个围绕通用模型与混合多目标搜索构建的生产排程框架。智能体负责数据准备、自然语言场景探索,编码智能体则通过扩展钩子实现新的约束与目标。基准测试在 69 个公开 job-shop、flexible job-shop 和 permutation flow-shop 实例上,与 NSGA-II、SPEA2、MOEA/D、SMS-EMOA 四种算法对比,混合配置取得最佳总体解质量。另一项工作流研究用 OpenAI 的 GPT-6-astra 作为人机交互层,24 个会话全部完成规则添加、目标和计划修改并通过独立检查,编码评估产出 6 个新目标或硬约束的原生实现,全部通过验证且未改动核心。
APEX: An Extensible Model for Agent-Assisted Production Scheduling
Production scheduling requires realistic models that reflect operational constraints and efficient methods that balance competing goals. Putting these methods into use also requires data integration, model adaptation and specialist expertise. We present APEX, an extensible production scheduling framework built around a general model and hybrid multiobjective search. Agent assistance supports both scheduling and model refinement: agents prepare data and explore scenarios in natural language, while coding agents help implement and test new constraints and objectives. Shared construction and checking procedures connect these adaptations to the scheduling core. We benchmark eight APEX configurations against NSGA-II, SPEA2, MOEA/D and SMS-EMOA on 69 public job-shop, flexible job-shop and permutation flow-shop instances, assessing workload completion time (makespan), total job flowtime and computation time. Hybrid configurations achieve the best aggregate solution quality, although the leading method depends on the problem class and objective. A separate synthetic workflow study uses OpenAI's GPT-6-astra as an interaction layer between the human planner and the algorithmic core, testing rule additions, plan and objective changes, and what-if comparisons. All 24 sessions completed the requested changes and passed independent checks of saved models and schedules. A separate coding evaluation produced six native implementations of an additional objective or hard constraint through predefined extension hooks. All passed independent checks without modifying the core.