首页> 中国专利> 同顺序流水线车间调度问题的树搜索方法及装置

同顺序流水线车间调度问题的树搜索方法及装置

页面导航

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

摘要

本发明属于流水线车间调度领域，具体涉及一种同顺序流水线车间调度的树搜索方法及装置。旨在解决同顺序流水线车间的优化调度问题。首先采用NEH算法求得初始解，然后结合树搜索方法将正向搜索和逆向搜索作为一个父结点的两个分支，分别寻优，并与父节点比较，得到正向最优解和逆向最优解，即为生成的两个子结点。通过上述方式构建树形结构，实现同顺序流水车间的优化调度。与现有技术相比，本发明缩短了最大完工时间，且该算法为确定性算法，求解结果为确定稳定解。

著录项

公开/公告号CN108446814A

专利类型发明专利
公开/公告日2018-08-24

原文格式PDF
申请/专利权人中国科学院自动化研究所;
展开▼

申请/专利号CN201810064713.2
发明设计人商秀芹;刘胜;王飞跃;袁勇;沈震;朱凤华;荆思凤;赵红霞;
展开▼

申请日2018-01-23
分类号G06Q10/06(20120101);G06N99/00(20100101);
代理机构11482 北京瀚仁知识产权代理事务所(普通合伙);
代理人郭文浩;陈晓鹏
地址 100190 北京市海淀区中关村东路95号
入库时间 2023-06-19 06:14:36

法律信息

法律状态公告日

法律状态信息

法律状态
2018-09-18

实质审查的生效 IPC(主分类):G06Q10/06 申请日:20180123

实质审查的生效
2018-08-24

公开

公开

相似文献

专利
中文文献
外文文献

1. 同顺序流水线车间调度问题的树搜索方法及装置 [P] . 中国专利： CN108446814B . 2020.12.01
2. 同顺序流水线车间调度问题的树搜索方法及装置 [P] . 中国专利： CN108446814A . 2018-08-24
3. METHOD FOR DETERMINING THE SEARCH ORDER OF NODES IN A TREE SEARCH ALGORITHM, TREE SEARCH METHOD, AND DETECTOR ARRAY FOR CARRYING OUT SAID METHOD [P] . 世界知识产权组织专利： WO2010112479A3 . 2010-12-23

机译：确定树搜索算法中的节点搜索顺序的方法，树搜索方法以及用于执行所述方法的检测器数组
4. METHOD FOR DETERMINING THE SEARCH ORDER OF NODES IN A TREE SEARCH ALGORITHM, TREE SEARCH METHOD, AND DETECTOR ARRAY FOR CARRYING OUT SAID METHOD [P] . 世界知识产权组织专利： WO2010112479A2 . 2010-10-07

机译：确定树搜索算法中的节点搜索顺序的方法，树搜索方法以及用于执行所述方法的检测器数组
5. TREE SEARCHING DEVICE AND TREE SEARCHING METHOD [P] . 日本专利： JPH09114849A . 1997-05-02

机译：树搜索装置和树搜索方法