[发明专利]一种生产数据驱动的动态作业车间调度规则智能选择方法有效
申请号: | 201710818166.8 | 申请日: | 2017-09-12 |
公开(公告)号: | CN107767022B | 公开(公告)日: | 2021-07-06 |
发明(设计)人: | 罗蓉;刘磊;尹胜;罗志勇;沈勋;耿琦琦 | 申请(专利权)人: | 重庆邮电大学 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06N3/08;G06N3/12;G06Q10/04 |
代理公司: | 重庆辉腾律师事务所 50215 | 代理人: | 王海军 |
地址: | 400065 重*** | 国省代码: | 重庆;50 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 生产 数据 驱动 动态 作业 车间 调度 规则 智能 选择 方法 | ||
1.一种生产数据驱动的动态作业车间调度规则智能选择方法,其特征在于,具体实现过程为:
步骤1:基于Multi-Pass算法仿真技术建立作业车间生产调度仿真平台,其中包括预置调度目标集、调度规则集和生产状态参数集,多次运行该仿真平台生成一批调度问题对应的最优调度方案集,其中包括了用于调度知识学习的样本数据集;
步骤2:对获得的样本数据集进行约简和筛选处理,形成调度参数集;
步骤3:设计不同调度目标下用于调度知识学习的BP神经网络模型;
步骤4:提出一种改进的萤火虫算法优化BP神经网络模型的训练,获得NFA-BP模型;
步骤5:将各调度目标下的NFA-BP模型集合成一个智能调度模块,并与作业车间MES系统进行集成,由MES数据API提供当前作业车间关键生产状态数据给智能调度模块,用以指导在线排产调度;
步骤6:人工调整在线排产调度的偏差,并适时调整调度知识库,即更新调度参数集,另外智能调度模块进行在线优化学习;
步骤7:适应了真实车间生产状况的智能调度模块根据当前作业冲突决策点输出最优调度规则。
2.根据权利要求1所述一种生产数据驱动的动态作业车间调度规则智能选择方法,其特征在于,步骤2中对获得的样本数据集进行约简和筛选处理,形成调度参数集,其中调度参数集主要包括:
21)对生产状态参数集中的生产状态参数进行基于重要性权重比较的筛选处理后形成关键生产状态参数集;
22)对调度规则集中的调度规则进行性能评价,剔除调度规则后形成候选调度规则集;
其中,关键生产状态参数集定义了MES要采集的车间状态数据,而关键生产状态参数集和候选调度规则集则定义了调度知识库。
3.根据权利要求2中所述一种生产数据驱动的动态作业车间调度规则智能选择方法,其特征在于,21)对生产状态参数集中的生产状态参数进行基于重要性权重比较的筛选处理后形成关键生产状态参数集,主要包括:
211)对状态参数做归一化处理;
212)求各个状态参数的重要性权重;
213)设置权重阈值θ,选取状态参数的重要性权重大于θ的状态参数进而获得关键生产状态参数集,并用主成分分析法计算生产状态参数集中状态参数的贡献率大小以检验入选关键生产状态参数集的参数合理性,如果生产状态参数集中贡献率小的参数入选关键生产状态参数集而贡献率大的参数没有入选关键生产状态参数集,可重新取合适阈值θ进行再次状态参数筛选。
4.根据权利要求2中所述一种生产数据驱动的动态作业车间调度规则智能选择方法,其特征在于,对调度规则集中的调度规则进行性能评价,剔除调度规则后形成候选调度规则集,这主要通过以下准则进行评价:
221)基于工件流经时间方差准则,评价计算式为下式:
222)基于工件交货期拖期时间方差准则,评价计算式为下式:
其中,Fi表示工件i的流经时间,即工件加工的生命周期;Ti表示工件i的拖期时间,J表示工件数,i=1,2…J。
5.根据权利要求3中所述一种生产数据驱动的动态作业车间调度规则智能选择方法,其特征在于,212)求各个状态参数的重要性权重通过以下算式计算获得:
其中,
公式说明:aj(x)即为某个实例调度问题或某个调度目标下状态参数aj的取值,而aj∈WorkInfo-set,而WorkInfo-se为车间生产状态参数集,Q为调度问题实例或具体调度目标组成的对象集合,表示生产状态参数aj下对象集Q中所有对象状态参数值的平均值,为所求状态参数aj的重要性权重,表示生产状态参数aj下所有对象偏离均值的程度,即在生产状态参数aj下对象集Q的分散程度,生产状态参数aj的重要性权重越大,在生产状态参数aj下对象集Q的分散程度也就越大,生产状态参数aj区分对象集Q的能力也就越大。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于重庆邮电大学,未经重庆邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710818166.8/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置