咨询电话:13280638997
传真:0533-3110363
邮箱:kefu@shizifang.com
摘 要:本发明公开了一种基于改进混合遗传算法的作业车间调度方法,涉及作业车间调度优化技术领域;本发明首先建立作业车间调度模型;然后确定了调度问题的约束条件,包括工序约束、机器约束和时间约束;接着把混合遗传算法进行基于工序的编码,并设置混合遗传算法求解作业车间调度问题的相关参数;然后计算每一个个体的适应度值;随后对个体进行轮盘赌选择法,选择适应度高的个体参与下一阶段的遗传操作;然后对个体进行IPOX交叉;再对个体进行随即变异;对个体进行局部搜索;在选择操作中取前10%适应度高的个体放入种群中,不参与交叉、变异、模拟退火操作;判断算法是否达到最大迭代次数,如果是则算法结束;如果未达到最大迭代次数,则重新计算每一个个体的适应度值。
著 录 项:
专利/申请号: | CN202110036257.2 | 专利名称: | 一种基于改进混合遗传算法的作业车间调度方法 |
申请日: | 2021-01-12 | 申请/专利权人 | 南京信息工程大学 |
专利类型: | 发明 | 地址: | 江苏省南京市宁六路219号 |
专利状态: | 已下证 查询审查信息 | 分类号: | G06Q10/04搜分类 计算机软件搜索 |
公开/公告日: | 2023-08-15 | 转让价格: | 面议 |
公开/公告号: | CN112749776B | 交易状态: | 等待洽谈 搜索相似专利 |
交易方 | 企业 | 个人 |
买家 | 营业执照副本复印件(需盖公章) | 身份证复印件(签字) |
专利转让委托书(需盖公章)一式两份 | 专利转让委托书(需签字)一式两份 | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
卖家 | 营业执照副本复印件(需盖公章) | 身份证复印件(需申请人签字) |
解除代理委托书(需盖公章)一式两份(如专利通过代理机构申请) | 解除代理委托书(需签字)一式两份(如专利通过代理机构申请) | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
专利请求书或手续合格通知书、授权通知书复印件 | 专利请求书或手续合格通知书、专利授权通知书复印件 | |
专利证原件(若授权下证) | 专利证原件(若授权下证) |
日期 | 法律信息 | 备注 |