1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 行业资料
  5. 国内专利

一种柔性制造系统的快速无死锁分枝定界调度方法.pdfVIP

  • 5
  • 0
  • 约5.24万字
  • 约 25页
  • 2023-05-16 发布于四川
  • 举报

一种柔性制造系统的快速无死锁分枝定界调度方法.pdf

    本发明提供了一种柔性制造系统的快速无死锁分枝定界调度方法，基于位置赋时Petri网的柔性制造系统建模，在PNS的分枝树中搜索最优调度，给定一个未被分枝的节点，在搜索过程中，没有前途的节点被剪掉，并不断更新调度的完工时间，直到所有的节点被分枝或者CPU时间大于设定的最大CPU时间。本发明不需要花费时间进行参数调节，能够避免重复搜索，具有很高的搜索效率；由于该方案反复从顶层到底层选择下界小的节点进行分枝，因此能够在很短的时间内给出满意解，并且给定的时间越多，找到的解的质量越高。

    (19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 111667113 A (43)申请公布日 2020.09.15 (21)申请号 20201

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >