龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：华中科技大学
摘要：本发明属于车间调度技术领域，并具体公开了一种基于整块右移修复编码的装配作业车间调度方法及系统，其包括：考虑装配工序的机器约束，构建装配作业车间的生产调度模型；通过元启发式算法对生产调度模型进行迭代求解，得到装配作业车间调度方法；在迭代过程中执行基于整块右移修复编码，该方式既能够满足产品的复杂装配约束关系，保证染色体的可行性；同时能够保证修复过程中底层机加工序的相对顺序不发生改变，在满足可行性的同时尽可能减少对初始解的破坏，从而实现对解空间更高效的探索。本发明可以提高生产稳定性和生产效率，降低产品制造周期，提高经济效益。
主权项：1.一种基于整块右移修复编码的装配作业车间调度方法，其特征在于，包括如下步骤：考虑装配工序的机器约束，构建装配作业车间的生产调度模型；通过元启发式算法对生产调度模型进行迭代求解，得到装配作业车间调度方法；在迭代求解时，将机加工序和装配工序合并编码形成染色体，一个染色体对应一个解；对每次迭代产生的中间解执行基于整块右移修复算子，该基于整块右移修复算子包括如下步骤：S11：从左端开始对染色体上的基因进行检索，如果该基因是机加工序，则直接跳过该基因；如果该基因是装配工序，则标记它在染色体中的位置为Ad1，然后再次从染色体左端开始进行第二次检索，找到该装配工序下属所有工序中的最大位置，记为Ad2；S12：将位置Ad1+1至Ad2之间的染色体片段视作整块P，然后将Ad1位置的基因右移至染色体片段P右侧；S13：以目前的Ad1位置为起点，重复步骤S11和S12，直到将整条染色体检索完毕，得到修复后的染色体。
全文数据：
权利要求：
百度查询： 华中科技大学 基于整块右移修复编码的装配作业车间调度方法及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号