| 专利号 | 2019111366777 | 申请日 | 2019-11-19 | 专利名称 | 一种带起重机的柔性车间调度方法及系统 |
| 授权日 | 2022-06-24 | 专利权人 | 山东师范大学 | 发明人 | 李俊青;杜宇 |
| 主分类号 | G06Q10/06 | 关键词 | 应用领域 | ||
| 摘要 | 本公开公开了一种带起重机的柔性车间调度方法及系统,包括:以最小化完工时间以及机器加工和起重机运输过程的能量消耗为优化目标,构建带起重机的柔性车间调度优化模型;结合迭代贪婪和模拟退火的混合算法求解带起重机的柔性车间调度优化模型,得到调度优化方案;利用得到的调度优化方案对带起重机的柔性车间内各个工厂的工件加工进行调度。结合迭代贪婪和模拟退火的混合算法,在CFJSP中首次考虑了起重机抬升的情况,采用了简洁并有效的二维向量来表达加工序列和机器分配序列;设计针对问题特征的探索启发式,能够平衡提出算法的探索能力和时间复杂度;提出改进的构建启发式,能够通过忽略重复的位置来减少嵌入位置的数量,提高了模型的效率。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 相关服务业  新技术与创新创业服务 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||