一种强制同机约束广义作业车间调度编码转换方法2026

专利内容

(19)国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 118071067 A (43)申请公布日 2024.05.24 (21)申请号 202410110786.6 (22)申请日 2024.01.25 (71)申请人 华南农业大学 地址 510642 广东省广州市天河区五山路 483号 (72)发明人 吕盛坪　庄剑威　邹建民　宁韬涛　 梁泰然　黎焯辉　陈健宇　张凯彬　 (74)专利代理机构 广州市华学知识产权代理有 限公司 44245 专利代理师 郑秋松 (51)Int.Cl. G06Q 10/0631 (2023.01) G06Q 50/04 (2012.01) 权利要求书3页 说明书11页 附图4页 (54)发明名称 一种强制同机约束广义作业车间调度编码 转换方法 (57)摘要 本发明公开了一种强制同机约束广义作业 车间调度编码转换方法。本发明编码转换方法步 骤包括构建在强制同机约束下的广义作业车间 调度的数学模型；采用两段式编码的方式，针对 强制同机约束下的广义作业车间调度的数学模 型所描述的工序排列问题、机器选择问题进行编 码；构建工序模板，并对部分工序的编码进行压 缩处理；进行编码转换，基于调度方案进行编码， 从而获得相应的工序编码及机器编码。本发明为 强制同机约束下的广义作业车间调度问题提供 了编码基础。 A 7 6 0 1 7 0 8 1 1 N C CN 118071067 A