首页> 中国专利> 一种柔性制造系统的快速无死锁分枝定界调度方法

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

页面导航

摘要
著录项
法律信息
相似文献

摘要

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

著录项

公开/公告号CN111667113A

专利类型发明专利
公开/公告日2020-09-15

原文格式PDF
申请/专利权人西北工业大学;
展开▼

申请/专利号CN202010497896.4
发明设计人罗建超;
展开▼

申请日2020-06-04
分类号G06Q10/04(20120101);G06Q10/06(20120101);G06Q50/04(20120101);
代理机构61204 西北工业大学专利中心;
代理人金凤
地址 710072 陕西省西安市友谊西路127号
入库时间 2023-06-19 08:16:01

法律信息

法律状态公告日

法律状态信息

法律状态
2023-04-25

授权

发明专利权授予

相似文献

专利
中文文献
外文文献

1. 一种柔性制造系统的快速无死锁分枝定界调度方法 [P] . 中国专利： CN111667113A . 2020-09-15
2. 一种基于改进遗传算法的柔性制造系统无死锁调度方法 [P] . 中国专利： CN111563336A . 2020-08-21
3. Method for fast back which comes next of the pointer of a virtually directional measuring force free mold meters in the initial position by means of the mold is filled meters measuring tool be supplied electrical [P] . 德国专利： DE730568C . 1943-01-14

机译：一种用于快速返回的方法，该方法通过在模具的初始位置将几乎无方向的测量力的指针移至初始状态下的无模量表中，从而为量表的测量工具供电
4. A METHOD FOR SHORT DROP ADJUSTMENT IN A FRAMELESS GLASS VEHICLE WINDOW SYSTEM [P] . 欧洲知识产权局专利： EP2819865A1 . 2015-01-07

机译：一种无框玻璃车窗系统中的快速下降调整方法
5. A METHOD FOR SHORT DROP ADJUSTMENT IN A FRAMELESS GLASS VEHICLE WINDOW SYSTEM [P] . IN2012CH00725A . 2013-08-30

机译：一种无框玻璃车窗系统中的快速下降调整方法