[发明专利]一种基于数据的单阶段多产品批处理的控制方法有效
申请号: | 201510070318.1 | 申请日: | 2015-02-10 |
公开(公告)号: | CN104636871B | 公开(公告)日: | 2018-02-23 |
发明(设计)人: | 荣冈;王成龙;冯毅萍 | 申请(专利权)人: | 浙江大学 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06 |
代理公司: | 杭州天勤知识产权代理有限公司33224 | 代理人: | 牛世静 |
地址: | 310027 浙*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 数据 阶段 产品 批处理 控制 方法 | ||
技术领域
本发明涉及流程工业控制领域,具体涉及一种基于数据的单阶段多产品批处理的控制方法。
背景技术
为更好地满足客户需求,流程企业生产加工任务通常需要分批进行,因此,也就面临如何确定批次的大小及数量、发布日期及交货期等问题。
批处理过程是流程企业生产过程中的重要组成部分,具有产品批量小、多品种、高附加值、设备投资小、生产更新快等优点,因此,被广泛应用于石油化工、制药、食品等流程企业当中,对批处理过程实现有效调度,不仅能够增强生产过程的柔性,还能节约资源,降低成本,使企业获得更好的经济效益。
典型的批处理过程往往由一系列生产工序构成,每个工序可以在一个或多个生产设备上进行加工,各个生产设备的加工容量不同,可以加工不同品种、不同批量的产品。目前,流程企业中的批处理生产调度过程大多属于单阶段多产品批处理过程(single-stage multi-product scheduling problem,SMSP)。
已有的SMSP调度优化求解方法通常采用数学规划法或遗传算法等复杂优化方法,这些方法往往实现较为复杂,需要进行大量的参数整定工作,且其优化求解时间会随调度问题规模的增加呈爆炸式增长,当调度问题规模较大时,这些方法往往因求解时间过长而无法满足生产加工过程的实时性要求。
为解决已有的单阶段多产品批处理调度优化求解方法在实际应用过程中局限性较大的不足,需要对多产品批处理的调度方案进行优化。
发明内容
本发明提供了一种基于数据的单阶段多产品批处理的控制方法,针对单阶段多产品批处理生产加工场景,能够快速制定不同生产周期内的生产调度方案,且具有较好的调度优化效果。
一种基于数据的单阶段多产品批处理的控制方法,包括以下步骤:
(1)针对不同的目标批处理场景,从历史生产数据中取出相对应的历史生产调度数据,依据生产调度周期内生产调度任务的不同,分别建立SMSP调度案例。
每个订单的相关信息和相应的调度环境信息采用四个属性描述,分别为:实际加工时间、订单完工时间、订单加工时间比和订单完工比。
(2)给定一种启发式加工设备分配规则,然后利用遗传算法求解步骤(1)中SMSP调度案例的最优订单加工序列。
所述的启发式加工设备分配规则通过人为设定得到,利用选定的启发式加工设备分配规则,可以将所有的加工订单分配到不同的设备进行加工。
所述遗传算法的终止条件为:若在连续T次迭代后,当前所获得的最优解仍未得到改善,则算法终止,T取所有订单数的一半。
(3)利用SMSP调度案例以及相应的最优订单加工序列,构建训练数据集,训练得到订单加工序列预测模型。
构建训练数据集的SMSP调度案例的数量越多,则训练得到的订单加工序列预测模型越可靠。
所述订单加工序列预测模型采用单隐层前馈神经网络表达。采用极限学习机算法进行订单加工序列预测模型的训练。
所述训练数据集中每个训练样本的输入特征包括五种,分别为:实际加工时间之比、完工时间之比、订单加工时间比的比值、交货日期之比以及当前生产调度阶段已安排的订单数与总订单数的比值。
(4)利用订单加工序列预测模型对待处理的批处理订单进行处理,得到订单加工安排序列;
(5)利用步骤(2)的启发式加工设备分配规则以及步骤(4)的订单加工安排序列,将待处理的批处理订单分配到不同的设备,确定加工开始时间和结束时间,进行生产加工。
本发明基于数据的单阶段多产品批处理的控制方法,主要有以下有益效果:
(1)能够快速制定针对单阶段多产品批处理生产过程的生产调度方案,满足实际生产加工过程的实时性要求;
(2)在在线应用阶段,无需进行复杂的建模和参数整定工作,实施方便;
(3)具有较好的调度优化能力。
附图说明
图1为本发明基于数据的单阶段多产品批处理的控制方法的流程图;
图2为基于启发式加工设备分配规则的调度方案构造流程图;
图3为遗传算法框图;
图4为订单加工序列预测模型示意图;
图5为基于启发式加工设备分配规则构建的SMSP生产调度方案示意图(横坐标为时间);
图6为基于遗传算法构建的最优生产调度方案示意图(横坐标为时间)。
具体实施方式
下面结合附图,对本发明基于数据的单阶段多产品批处理的控制方法做详细描述。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江大学,未经浙江大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201510070318.1/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置