发明专利 已授权

一种基于改进混合遗传算法的作业车间调度方法

📄 申请号:CN202110036257.2 📄 发布日:2026/08/10

著录项目信息

申请日
2021-01-12
公开号
CN112749776B
公开日
2023-08-15
申请人
南京信息工程大学
法律状态
已下证
专利类型
发明
主分类号
IPC 分类号

技术画像

所属领域

应用场景

作业车间调度, 生产排程, 智能制造

摘要

本发明公开了一种基于改进混合遗传算法的作业车间调度方法,涉及作业车间调度优化技术领域;本发明首先建立作业车间调度模型;然后确定了调度问题的约束条件,包括工序约束、机器约束和时间约束;接着把混合遗传算法进行基于工序的编码,并设置混合遗传算法求解作业车间调度问题的相关参数;然后计算每一个个体的适应度值;随后对个体进行轮盘赌选择法,选择适应度高的个体参与下一阶段的遗传操作;然后对个体进行IPOX交叉;再对个体进行随即变异;对个体进行局部搜索;在选择操作中取前10%适应度高的个体放入种群中,不参与交叉、变异、模拟退火操作;判断算法是否达到最大迭代次数,如果是则算法结束;如果未达到最大迭代次数,则重新计算每一个个体的适应度值。
权利要求书 (12项) 说明书 附图

……

……

图1
图2
图3

法律状态时间线

20250711
⏳ 开放许可声明 :
20230815
✅ 授权
20210521
?? 实质审查的生效 :
20210504
📄 公开
议价
不含过户费

📋 交易方式: 委托待转让 📌 交易状态: 在售 👁️ 浏览次数:7 ❤️ 收藏人数:93 📋 项目申报: 未申报

资金托管 权属尽调 包过户
🏢 淄博智来知识产权服务有限公司
✓ 企业认证✓ 手机绑定历史成交 0件好评率 98.5%

📊 出价记录 (3条)
王**¥-10万
李** 企业¥-8万
陈**¥-3万
查看全部出价