基本信息:
- 专利标题： 一种基于解空间转换的分布式异构柔性作业车间调度优化方法
- 申请号：CN202510485793.9 申请日：2025-04-17
- 公开(公告)号：CN120450287A 公开(公告)日：2025-08-08
- 发明人： 李涛 , 李兴晨 , 阮宁 , 辛现伟 , 张俊娜 , 马昊月 , 周婧霖
- 申请人： 河南师范大学
- 申请人地址： 河南省新乡市牧野区建设东路46号
- 专利权人： 河南师范大学
- 当前专利权人： 河南师范大学
- 当前专利权人地址： 河南省新乡市牧野区建设东路46号
- 代理机构： 徐州创知为正知识产权代理事务所(普通合伙)
- 代理人： 赵静
- 主分类号： G06Q10/0631
- IPC分类号： G06Q10/0631 ; G06Q50/04 ; G06N3/126 ; G06N5/01
摘要：
本发明提供了一种基于解空间转换的分布式异构柔性作业车间调度优化方法，以解决节能分布式异构柔性作业车间调度问题，包括：步骤1：预处理工厂和工件的相关数据；步骤2：构建分布式异构柔性车间调度问题模型；步骤3：预设值方法相关参数；步骤4：计算每个工件的平均加工时间；步骤5：通过最优叶子顺序约束的层次聚类方法构建工件组；步骤6：根据工件组，构建初始方案；步骤7：通过基于解空间转换的分布式异构柔性作业车间调度优化方法对模型进行求解，获取最佳调度方案。本发明能够快速求解分布式异构柔性作业车间调度问题，为实际生产调度提供最小的最大完工时间和总能耗的方案，提高生产效率和资源利用率。
IPC结构图谱:
| G | 物理 |
| --G06 | 计算；推算；计数 |
| ----G06Q | 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法 |
| ------G06Q10/00 | 行政，例如办公自动化或预定；管理，例如资源或项目管理 |
| --------G06Q10/04 | .预测或优化，例如线性规划、“旅行商问题”或“下料问题” |
| ----------G06Q10/063 | ..运筹学、分析或管理 |
| ------------G06Q10/0631 | ...企业或组织的资源规划、分派、分配或调度 |