龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：武汉科技大学
摘要：本发明公开一种基于规则解码的JobShop调度问题求解方法及系统，所述方法包括：基于工件编号进行染色体编码，生成初始种群；按照从左至右解码的总体原则，按基于规则解码的方式对部分基因进行错序解码；按基于规则解码的方式进行染色体重组，得到与解码对应的新染色体；对新染色体进行选择、交叉和变异操作，生成新一代种群，迭代运算并保存最优解作为JobShop调度问题的解。本发明通过规则解码和染色体重组的方式改进遗传算法，可快速高质量的获得少拖期或无拖期的活动调度方案。
主权项：1.一种基于规则解码的JobShop调度问题求解方法，其特征在于，所述方法包括：基于工件编号进行染色体编码，生成初始种群；按照从左至右解码的总体原则，按基于规则解码的方式对部分基因进行错序解码，具体包括：按照从左至右的顺序提取基因座上的基因，若当前基因实际对应的工序为未调度状态，将工序加入对应加工机器的待加工队列；按修正交货期规则对待加工队列中所有不迟于加工机器闲置时刻到达的工序进行优选，得到第一优选工序，若优选出的是当前基因座上的基因，遵循原有顺序，否则忽略当前顺序，错序提取第一优选工序对应的基因；调度第一优选工序，若第一优选工序非工件末道工序，将第一优选工序同工件的下一道工序加入对应加工机器的待加工队列；重复以上步骤，直到所有基因解码完成；按基于规则解码的方式进行染色体重组，得到与解码对应的新染色体，具体包括：按从左至右的顺序提取基因座上的基因，若基因实际对应的工序为未调度状态，将工序加入对应加工机器的待加工队列；按修正交货期规则对待加工队列中所有不迟于加工机器闲置时刻到达的工序进行优选，得到第二优选工序；将第二优选工序对应基因放入重组染色体的第k个基因座；调度第二优选工序，若第二优选工序非工件末道工序，将第二优选工序同工件的下一道工序加入对应加工机器的待加工队列；重复以上步骤，重组染色体的第k+1个基因座，直到染色体重组结束；对新染色体进行选择、交叉和变异操作，生成新一代种群，迭代运算并保存最优解作为JobShop调度问题的解。
全文数据：
权利要求：
百度查询： 武汉科技大学 基于规则解码的Job Shop调度问题求解方法及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号