【技术实现步骤摘要】
一种用于流程工业的生产过程设备调度优化方法
[0001]本专利技术涉及流程工业的系统及设备的调度优化方法,属于流程工业
。
技术介绍
[0002]流程工业泛指炼油
、
化工
、
酿造
、
石化
、
造纸
、
冶金
、
制药
、
建材
、
电力等能源工业行业和原材料加工行业
。
流程工业的生产过程是连续
、
非中断进行的,它按照一定的工艺流程把原材料连续不断地通过一系列装置和设备,将其加工处理成产品,并一般伴有化学
、
物理
、
相变等物性变化的过程
。
[0003]流程工业具有生产批量大
、
生产过程连续
、
复杂
、
产品种类繁多
、
在存储方面
、
能源供应方面
、
生产自动化和安全方面要求较高等特点
。
流程工业通常是多目标
、
多约束
、
随机不确定的问题
。
故流程工业生产调度问题是典型的非多项式完全问题
。
生产者必须精心安排组织生产,根据市场需求或生产任务分配时间和设备实现生产过程调度的优化
。
通过生产调度从时间和空间上合理地配置生产资源确定各产品在不同设备上的加工次序和时间,以提高生产效率和 ...
【技术保护点】
【技术特征摘要】
1.
一种用于流程工业的生产过程设备调度优化方法,其特征在于,包括以下步骤:步骤
1、
形成生产有序列表集合:将需生产的产品形成生产有序列表,并将所有生产有序列表汇集成为生产有序列表集合,其中,生产有序列表为根据需生产的产品的先后顺序所形成的列表;步骤
2、
将探索深度初始化为0,并初始化各个生产有序列表的设备加工时间表,每个生产有序列表单独记录一张设备加工时间表,其中,设备加工时间表初始化包括两个部分:第一部分
、
初始化探索深度为0;初始化各个生产有序列表的设备加工时间表,每个生产有序列表需单独记录一张设备加工时间表为标记设备完成当前产品的生产工艺所需加工时间的列表,设备加工时间表的内容包括针对某产品的设备加工时间
、
适用的加工工艺以及设备
ID
;步骤
3、
遍历计算各生产有序列表的产品最短加工路径:遍历生产有序列表集合中的所有生产有序列表,获取各生产有序列表中的第一个未计算过最短加工路径的产品的产品最短加工路径,遍历完成后,探索深度加一,其中,计算产品最短加工路径包括以下步骤:步骤
301、
根据当前生产有序列表的设备加工时间表形成设备的赋权有向图,在赋权有向图中,将可供生产的设备作为节点,并将加工前等待时间与生产时间的和作为权重;步骤
302、
求解步骤
301
获得的赋权有向图,找到最短路径,即为最短加工路径,并根据该最短加工路径选择相应设备,并计算得到该最短加工路径下的加工时间;步骤
303、
更新设备加工时间表:最短路径计算完毕后,根据最短加工路径下设备被选择的情况更新当前生产有序列表的设备加工时间表;步骤
4、
若探索深度大于等于产品总数,则进入步骤5,否则进入步骤6;步骤
5、
比较生产有序列表集合中的所有生产有序列表,选取加工时间最短的生产有序列表...
【专利技术属性】
技术研发人员:程睿远,高红亮,戴志卿,方文,赵金凤,
申请(专利权)人:上海电器科学研究院,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。