一种可重入作业车间调度解码方法

发明专利有效专利

申请号：
CN202011543661.0
IPC分类号：G06Q10/06;G06F30/20;G06F111/04
申请日期：
2020-12-24
申请人：
哈尔滨工业大学（深圳）

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种可重入作业车间调度解码方法
申请号	CN202011543661.0	申请日期	2020-12-24
法律状态	实质审查	申报国家	中国
公开/公告日	2021-03-26	公开/公告号	CN112561381A
优先权	暂无	优先权号	暂无
主分类号	G06Q10/06 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法〔8〕 G06Q10/00 行政；管理〔8，2012.01〕 G06Q10/06 资源、工作流、人员或项目管理，例如组织、规划、调度或分配时间、人员或机器资源；企业规划；组织模型〔2012.01〕	IPC分类号	G;0;6;Q;1;0;/;0;6;;;G;0;6;F;3;0;/;2;0;;;G;0;6;F;1;1;1;/;0;4查看分类表>
申请人	哈尔滨工业大学（深圳）	申请人地址	广东省深圳市南山区桃源街道深圳大学城哈尔滨工业大学校区变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	哈尔滨工业大学（深圳）	当前权利人	哈尔滨工业大学（深圳）
发明人	孙在省;黄荷姣;顾崇林
代理机构	深圳市添源知识产权代理事务所（普通合伙）	代理人	黎健任

摘要

本发明提供了一种可重入作业车间调度解码方法，包括如下步骤：步骤1：根据每个工件每道工序的加工时间和加工次序约束，构建可重入作业车间调度问题的析取规划模型；步骤2：采用基于操作的编码方式进行编码；步骤3：采用活动化方式进行第一阶段的解码，然后使用基于Insert的自适应操作对当前解调整，采用快速评价机制进行第二阶段的解码，得到一种紧调度解；紧调度解被定义为一种无法通过移动任意一个工序改进当前解。本发明的有益效果是：本发明对邻域解采用了快速评价机制进行二次解码，可有效避免重复评价，节约计算成本；本发明在车间调度问题如流水车间、作业车间和开放车间调度等问题中均具有良好的可扩展性。

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

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

我浏览过的专利

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