一种应用于置换流水车间的邻域搜索调度方法及装置

发明专利有效专利

申请号：
CN202010430023.1
IPC分类号：G06Q10/04;G06Q10/06;G06Q50/04
申请日期：
2020-05-20
申请人：
华中科技大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种应用于置换流水车间的邻域搜索调度方法及装置
申请号	CN202010430023.1	申请日期	2020-05-20
法律状态	实质审查	申报国家	中国
公开/公告日	2020-09-11	公开/公告号	CN111652412A
优先权	暂无	优先权号	暂无
主分类号	G06Q10/04 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法〔8〕 G06Q10/00 行政；管理〔8，2012.01〕 G06Q10/04 预测或优化，例如线性规划、“旅行商问题”或“下料问题”〔2012.01〕	IPC分类号	G;0;6;Q;1;0;/;0;4;;;G;0;6;Q;1;0;/;0;6;;;G;0;6;Q;5;0;/;0;4查看分类表>
申请人	华中科技大学	申请人地址	湖北省武汉市洪山区珞喻路1037号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	华中科技大学	当前权利人	华中科技大学
发明人	李新宇;黎阳;张春江;高亮
代理机构	华中科技大学专利中心	代理人	李智

摘要

本发明公开了一种应用于置换流水车间的邻域搜索调度方法及装置，所述方法包括：获取关于机床、工件和工件加工时间的时间矩阵，生成工件的初始加工序列，并形成甘特图；确定所述初始加工序列下的关键路径，所述关键路径为总加工时间最长的工序路径；基于目标工件及其相邻工件，确定邻域特征块和关键点，所述目标工件为首尾工件以及每个机床关键路径上的第一个工件，所述邻域特征块为交换相邻工件后所述甘特图结构发生改变的区域，所述关键点为所述关键路径与所述邻域特征块的交点；交换所述目标工件及其相邻工件后，若关键点前移，则进行交换；若关键点后移，则不进行交换；如此，在保证计算精度的同时大幅减少计算次数。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供