龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：聊城大学
摘要：本发明公开了一种混合流水车间必经工序有效位置插入的快速局部搜索方法，通过调度方案的解空间表示，初始化过程，使用局部搜索方法，整个搜索过程中仅考虑必经工序的插入方法。本发明一方面通过减少移动工序的个数和插入位置的次数，有效避免了工序的无效移动，另一方面通过快速评价方法计算移动工序后的最大完工时间，节约了计算成本，提高了优化调度效率。
主权项：1.一种混合流水车间必经工序有效位置插入的快速局部搜索方法，其特征在于，包括以下步骤：步骤1：获取调度方案在解空间中的表示；步骤2：初始化过程，令局部搜索之后的最大完工时间等于局部搜索之前的最大完工时间，改进的标记参数等于；步骤3：如果等于，则局部搜索方法结束并输出，否则，执行步骤4；步骤4：将设置为，然后从调度方案中获取必经工序集；步骤5：依次删除其中一个必经工序，为该工序寻找有效插入位置，在插入过程中，采用快速评价方法计算从第一个工序到最后一个工序经过该必经工序的最长路径，记录使最小的位置；步骤6：如果小于，将该必经工序插入到使最小的位置，更新所有工序的完工时间和逆向完工时间，重新计算，并更新为，再执行步骤3；步骤7：如果大于等于，将该必经工序插入到原位置，执行步骤3。
全文数据：
权利要求：
百度查询： 聊城大学 混合流水车间必经工序有效位置插入的快速局部搜索方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号