龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
摘要：本发明公开了一种基于Petri网和多步寻优的制造系统调度方法，包括：根据搜索深度和当前标识构建深度子树，基于贪心算法在深度子树中进行多步寻优确定第一优先使能变迁，从而得到下一个当前标识；根据所有的第一优先使能变迁确定制造系统的最优调度方案。根据本发明提供的方法，构建深度子树并基于贪心算法在深度子树中进行多步寻优；能够扩大寻优时搜索的局部范围，从而使得搜索得到的结果能够更逼近全局最优解，避免单步寻优的贪心搜索容易陷入局部最优解的弊端。
主权项：1.一种基于Petri网和多步寻优的制造系统调度方法，其特征在于，包括：确定当前标识是否为目标标识；若所述当前标识不为所述目标标识，则根据所述当前标识和多步寻优的第n个搜索深度，确定第n个深度子树，其中，标识用于表示Petri网调度模型的运行状态，所述第n个搜索深度为大于或者等于1的整数；基于贪心算法，从所述当前标识开始对所述第n个深度子树进行多步寻优，以对所述当前标识下的使能变迁进行优先级排序，得到第一优先使能变迁，其中，所述第一优先使能变迁的优先级最高；发射第一优先使能变迁得到下一个标识，并确定所述下一个标识是否为死标识；若所述下一个标识不为所述死标识，则将所述下一个标识确定为下一个当前标识；若所述当前标识为所述目标标识，则根据所有的所述第一优先使能变迁确定制造系统的最优调度方案。
全文数据：
权利要求：
百度查询： 西安电子科技大学 基于Petri网和多步寻优的制造系统调度方法及装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号