CN106094751B - 一种原料的调度方法及装置 - Google Patents
一种原料的调度方法及装置 Download PDFInfo
- Publication number
- CN106094751B CN106094751B CN201610453502.9A CN201610453502A CN106094751B CN 106094751 B CN106094751 B CN 106094751B CN 201610453502 A CN201610453502 A CN 201610453502A CN 106094751 B CN106094751 B CN 106094751B
- Authority
- CN
- China
- Prior art keywords
- raw material
- heap
- scheduling
- object function
- determination
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P80/00—Climate change mitigation technologies for sector-wide applications
- Y02P80/40—Minimising material used in manufacturing processes
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
Landscapes
- Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Engineering & Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- General Factory Administration (AREA)
Abstract
本发明提供了一种原料的调度方法及装置,该方法包括建立原料不确定调度模型;对原料不确定调度模型进行确定化处理,得到确定的带约束的多目标调度模型;对确定的带约束的多目标调度模型进行求解,得到原料调度信息,根据原料调度信息执行对混匀过程中原料的调度。通过建立原料不确定调度模型可以准确地描述实际生产过程,通过确定化和带变异的CMOSTA算法可以求取准确度很高的原料调度信息,原料调度信息可执行性很强,根据该原料调度信息执行原料的调度,可以大大提高生产效率,以及提高产品的质量。
Description
技术领域
本发明涉及物料调度技术领域,尤其涉及一种原料的调度方法及装置。
背景技术
目前,炼铁厂在炼铁过程中,需要根据炼铁混匀过程的需求制定出原料调度方案,通过调度方案对炼铁原料进行调度,以此提高炼铁效率及保证钢铁的质量。
当前,在制定原料调度方案时,技术人员根据上级部门下达的原料的计划指标、各矿物原料的总下料量以及生产工艺约束来设定堆配比方案,并根据以往的配料经验计算出各混匀料堆所用物料种类及相应的配比,从而确定出原料的配料方案,以满足各车间对各混匀料堆的基本要求,并通过生成的炼铁混匀原料成分情况调整原料的基本配料方案,当在生产过程中执行该原料的配料方案时,如果某个混匀料堆的某个成分的指标不符合要求时,技术人员则根据以往的配比经验,调整该料堆中该成分的含量,并调整其它各料堆相应的配比以满足生产中原料的配比要求,最后根据调整的数据对原料的配比方案进行修改,并根据修改后的原料的配比方案执行生产过程中原料的堆配比。
由于炼铁混匀过程所需的原料种类很多,确定原料的调度方案需要很多的人工干预,通过技术人员的经验确定原料的配料方案时,无法考虑来料时间的不确定性,如此,导致确定出的调度方案中的原料的配比数据与实际炼铁的配比需求之间存在很大的误差,生产效率低且炼铁质量差。
发明内容
鉴于上述问题,提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种原料的调度方法及装置。
依据本发明的一个方面,提供了一种原料的调度方法,所述方法包括:
建立原料不确定调度模型;
对所述原料不确定调度模型进行确定化处理,得到确定的带约束的多目标调度模型;
对所述确定的带约束的多目标调度模型进行求解,得到原料调度信息;
根据所述原料调度信息执行对混匀过程中原料的调度。
可选地,所述建立原料不确定调度模型,包括:
获取混匀过程的配料基本信息;
采用三角模糊数,建立异常调度对应的惩罚函数;
根据所述配料基本信息和所述异常调度对应的惩罚函数,确定混匀过程中的目标函数;
确定混匀过程中各种原料的约束条件;
根据所述目标函数和所述约束条件建立原料不确定调度模型,所述原料不确定调度模型如下式(1)所示,
式(1)中,为异常调度对应的惩罚函数;xi,j为决策变量,代表第j堆中所需第i种原料的相应下料量;Ci,1为第i中原料的采购价格;C1(x)为生产成本,代表完成堆计划所需原料的总花费,f1(X)为目标函数,代表最小的生产成本;m表示原料数;n表示堆数;
Ci,2为第i种原料每吨每天所需的保存费用,为额外的存储成本,C2(x)为总存储成本,代表完成堆计划期间所有原料存储所消耗的费用,f2(X)为目标函数,代表最小的总存储成本;
s.t.为各种原料的约束条件,Qτ,j为所配第j堆混合料堆中第τ种化学成分的含量指标,Aτ,j为计划第j堆混合料堆中第τ种化学成分的含量指标,qτ,j为计划第j堆混合料堆中第τ种化学成分含量指标的最大波动范围,si(t)为第i种原料当前的库存量,bj为配比第j堆所堆堆重,Dj为计划中第j堆的标准堆重,pj为计划中相对应Dj指标的最大波动范围,x1,j为特殊物料在j堆中掺配量;xi,j为第j堆所需第i种原料相应的下料量。
可选地,所述对所述原料不确定调度模型进行确定化处理,得到确定的带约束的多目标调度模型,包括:
通过模糊模拟技术对所述原料不确定调度模型中每个含有模糊函数方程的目标函数进行处理,得到所述目标函数确定的输入输出样本集;
对所述确定的输入输出数据样本集进行训练,得到确定的带约束的多目标调度模型。
可选地,所述通过模糊模拟技术对所述原料不确定调度模型中每个含有模糊函数方程的目标函数进行处理,得到所述目标函数对应的确定的输入输出样本集,包括:
将每个目标函数中的惩罚函数表示为预设的模糊函数方程表示式,所述预设的模糊函数方程表示式如下式(2)所示,
式(2)中,为目标函数中惩罚函数对应的模糊函数,表示与X和的函数关系,X为一组决策变量,表示原料的下料量,为三角模糊数表示的函数参数;
获取三角模糊数的隶属度函数;
确定目标函数的一组决策变量Xl,对所述三角模糊数在所述三角模糊数的隶属度函数内抽样,得到的一系列抽样值K为抽样数;
根据所述决策变量Xl和每个抽样值通过公式(2)得到K个确定的输出并求取K个的平均值,得到目标函数对应于决策变量Xl的确定输出值
根据所述目标函数输出值的计算方法,计算N次,得到N组输入数据Xl(l=1,2,...,N)和对应的N组输出数据将所述N组输入数据和对应的所述N组输出数据确定为目标函数确定的输入输出样本集。
可选地,所述对所述确定的输入输出数据样本集进行训练,得到确定的带约束的多目标模型,包括:
将所述确定的输入输出数据样本集排列为训练数据集样本;
对所述训练数据集样本,通过状态转移算法STA训练神经元网络学习过程的权重向量,逼近所述不确定调度模型中对应的目标函数,得到确定的生产成本函数和/存储成本函数;
根据训练后得到的所述确定的生产成本函数和存储成本函数建立确定的带约束的多目标调度模型。
可选地,所述对所述确定的带约束的多目标调度模型进行求解,得到原料调度信息,包括:
初始化设置CMOSTA算法的相关参数、Pareto最优搜索解集种群PS、Pareto非劣解集种群PB、最大迭代次数Gmax,最大个体违约程度值ε以及水平截集pc;
从当前种群出发,开始当前迭代操作,对所述确定的带约束的多目标调度模型采用CMOSTA搜索策略,得到新的种群;
判断所述新的种群是否陷入局部最优,若是,对所述种群参数采用变异操作进行种群更新,所述局部最优为当前的Pareto非劣解集种群Ps与上一轮迭代得到的Pareto非劣解集种群Ps相等时的状态;
判断当前迭代次数是否达到最大迭代次数Gmax,若没达到,将所有中间种群置空,对CMOSTA搜索中得到的Pareto最优搜索解集种群PS和Pareto非劣解集种群PB执行新一轮迭代操作,即重新搜索新种群并判断是否需要种群更新;若达到,则输出Pareto非劣解集种群PB作为搜索结果的非劣最优解集;
通过TOPSIS(Technique for Order Preference by Similarity to an IdealSolution,逼近理想解排序法)从所述搜索结果输出的非劣最优解集中选取一组非劣解,将选取的所述一组非劣解确定为原料调度信息。
依据本发明的另一个方面,提供了一种原料的调度装置,所述装置包括:
建立模块,用于建立原料不确定调度模型;
处理模块,用于对所述原料不确定调度模型进行确定化处理,得到确定的带约束的多目标调度模型;
计算模块,用于对所述确定的带约束的多目标调度模型进行求解,得到原料调度信息;
执行模块,用于根据所述原料调度信息执行对混匀过程中原料的调度。
可选地,所述建立模块包括:
获取单元,用于获取混匀过程的配料基本信息;
第一建立单元,用于采用三角模糊数,建立异常调度对应的惩罚函数;
第一确定单元,根据所述配料基本信息和所述异常调度对应的惩罚函数,确定混匀过程中的目标函数;
第二确定单元,用于确定混匀过程中各种原料的约束条件;
第二建立单元,用于根据所述目标函数和所述约束条件建立原料不确定调度模型,所述原料不确定调度模型如下式(1)所示,
式(1)中,为异常调度对应的惩罚函数;xi,j为决策变量,代表第j堆中所需第i种原料的相应下料量;Ci,1为第i中原料的采购价格;C1(x)为生产成本,代表完成堆计划所需原料的总花费,f1(X)为目标函数,代表最小的生产成本;m表示原料数;n表示堆数;
Ci,2为第i种原料每吨每天所需的保存费用,为额外的存储成本,C2(x)为总存储成本,代表完成堆计划期间所有原料存储所消耗的费用,f2(X)为目标函数,代表最小的总存储成本;
s.t.为各种原料的约束条件,Qτ,j为所配第j堆混合料堆中第τ种化学成分的含量指标,Aτ,j为计划第j堆混合料堆中第τ种化学成分的含量指标,qτ,j为计划第j堆混合料堆中第τ种化学成分含量指标的最大波动范围,si(t)为第i种原料当前的库存量,bj为配比第j堆所堆堆重,Dj为计划中第j堆的标准堆重,pj为计划中相对应Dj指标的最大波动范围,x1,j为特殊物料在j堆中掺配量;xi,j为第j堆所需第i种原料相应的下料量。
可选地,所述处理模块包括:
处理单元,用于通过模糊模拟技术对所述原料不确定调度模型中每个含有模糊函数方程的目标函数进行处理,得到所述目标函数确定的输入输出样本集;
训练单元,用于对所述确定的输入输出数据样本集进行训练,得到确定的带约束的多目标调度模型。
可选地,所述计算模块包括:
设置单元,用于初始化设置CMOSTA算法的相关参数、Pareto最优搜索解集种群PS、Pareto非劣解集种群PB、最大迭代次数Gmax,最大个体违约程度值ε以及水平截集pc;
搜索单元,从当前种群出发,开始当前迭代操作,对所述确定的带约束的多目标模型采用CMOSTA搜索策略,得到新的种群;
更新单元,用于判断所述新的种群是否陷入局部最优,若是,对所述种群采用变异操作进行种群更新,所述局部最优为当前的Pareto非劣解集种群Ps与上一轮迭代得到的Pareto非劣解集种群Ps相等时的状态;
迭代判断单元,用于判断搜索单元和更新单元是否需要迭代进行,若当前迭代次数没达到最大迭代次数Gmax,则重新启动搜索单元和更新单元;若达到,则迭代过程终止,输出Pareto非劣解集种群PB作为搜索结果的非劣最优解集;
选取单元,用于通过TOPSIS(Technique for Order Preference by Similarityto an Ideal Solution,逼近理想解排序法)法从所述搜索结果输出的非劣最优解集中选取一组非劣解,将选取的所述一组非劣解确定为原料调度信息。
本发明提供的原料的调度方法及装置,实现建立的原料不确定调度模型,可以准确地描述实际生产过程,通过确定化和带变异的CMOSTA算法可以求取准确度很高的原料调度信息,原料调度信息可执行性很强,根据该原料调度信息执行原料的调度,可以大大提高生产效率,以及提高产品的质量。
附图说明
通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本发明的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:
图1是本发明一种实施方式的一种原料的调度方法的流程图;
图2是本发明一种实施方式的建立原料不确定调度模型的流程图;
图3是本发明一种实施方式的三角模糊数的隶属度函数图形;
图4是本发明一种实施方式的对确定的带约束的多目标调度模型进行求解的流程图;
图5是本发明一种实施方式的获取新的种群的流程图;
图6是本发明一种实施方式的一种原料的调度装置的结构示意图。
具体实施方式
下面结合附图和实施例对本发明的实施方式作进一步详细描述。以下实施例用于说明本发明,但不能用来限制本发明的范围。
本发明实施例提供的原料的调度方法,针对原料场混匀过程中某些原料种类、到达时间等不确定性问题,对不确定条件下约束优化问题进行建模,对模型确定化处理后,并利用带变异的CMOSTA(Constrained Multi-Objective State Transition Algorithm,约束多目标状态转移算法)算法对建立的模型求解,得到准确度很高的原料的调度信息,根据该原料的调度信息执行生产过程中的原料调度,具体过程如下。
图1是本发明一种实施方式的一种原料的调度方法的流程图,参照图1,该方法包括以下S101-S104步骤。
步骤S101:建立原料不确定调度模型。
在本发明实施例中,上述原料可以是炼铁所需的原料,建立上述原料不确定模型,可以真实反映出炼铁所需的原料种类、品位、库存量、来料时间及配料时间的范围,其中,在建立上述原料不确定调度模型时,具体可通过以下S1011-S1015步骤来完成,如图2所示。
步骤S1011:获取混匀过程的配料基本信息。
上述获取混匀过程的配料基本信息时,首先针对原料场混匀过程的实际问题,分析现场工况,包括分析现场混匀所需的原料种类,计划内混匀料堆数,每种原料各个化学成分含量,每种原料的采购价格,每种原料计划内进料量,计划内混匀料堆中各个化学成分含量指标,根据分析结果建立原料分析表,该原料分析表示意性地如表1所示。
表1
建立上述原料分析表后,可以通过该原料分析表及实际生产需求,确定出计划内购买原料的种类、每种原料的成分指标、每种原料的购买量、每种原料的来料时间,每种原料的不确定配料时间、混匀料堆的每种物料含量范围、各个混匀料堆应堆重范围、每堆物料特殊物料使用信息及堆料场库存信息,最终生成混匀过程的配料基本信息。
上述计划可以是周计划、月计划、季度计划或年计划,具体可根据实际生产的需求确定,为了便于清楚地说明本发明实施例提供的数据,无特殊说明的情况下,上述计划均指月计划。
在原料的调度过程中,异常调度原料都会对生产过程产生影响,以至带来额外的损失,因此,需要在调度原料时考虑异常调度的情况。其中,异常调度主要包括提前调度或拖延调度。
步骤S1012:采用三角模糊数,建立异常调度对应的惩罚函数。
在建立异常调度对应的惩罚函数前,由于混匀过程中存在来料时间的不确定性,因此,引入三角模糊数,描述原料不确定调度模型中所有的模糊函数方程的不确定参数。
假设,用三角模糊数“A=(a1,aM,a2)”来表示生产过程中原料的不确定参数,则A对应的隶属度函数为
上述三角模糊数对应的隶属度函数图形如图3所示。
在建立异常调度对应的惩罚函数时,首先需要确定提前来料的惩罚费用权重,延迟来料的惩罚费用权重,以及确定提前来料的惩罚费用,延迟来料的惩罚费用;然后根据提前来料的惩罚费用权重、延迟来料的惩罚费用权重、提前来料的惩罚费用、延迟来料的惩罚费用建立异常调度对应的惩罚函数惩罚函数如下式(4)所示,
式(4)中,w1为提前来料的惩罚费用权重,w2为延迟来料的惩罚费用权重,为需额外提供的存储成本;为需额外提供的生产成本。其中,定义区间[ei,ti]为原料i(i=1,2,...,m)的交货期窗口,其中ei为原料i的最早交货期,ti为原料i的最晚交货期;用三角模糊变量表示原料i(i=1,2,...,m)的配料时间,依次为原料i(i=1,2,...,m)的最早配料时间、最可能配料时间以及最晚配料时间;若称原料i提前,保证了原料在其交货期窗口内完工,但需提供额外的存储成本 若称原料i滞后,影响了正常的原料堆料过程,则需提供不可估量损失成本
在保证炼铁效率以及钢铁质量的前提下,控制炼铁成本也是制定原料调度方案所必需考虑的关键指标。根据炼铁厂对成本控制的要求,可以确定出炼铁过程的目标函数。
步骤S1013:根据所述配料基本信息和所述异常调度对应的惩罚函数,确定混匀过程中的目标函数。
上述目标函数主要指调度物料所花费的成本控制函数,在本发明中,优选地,上述目标函数主要指调度物料所花费的生产成本函数和/或存储成本函数。
在实际混匀过程中,由于各种原料参数受到生产条件的影响,因此,在建立原料的调度方案时需要考虑各种原料的约束条件。
步骤S1014:确定混匀过程中各种原料的约束条件。
在确定混匀过程中各种原料的约束条件时,需要确定出混匀过程中的原料的成分约束条件、堆重约束条件、库存约束条件及特殊原料约束条件,每种约束条件的具体的确定过程如下。
根据混匀过程中每种原料的下料量和每种原料中各化学成分的含量,计算混匀料堆中每种物料的成分含量,要求配完以后的每一个混匀料堆任何一个时刻的成分都必须满足指标要求,确定出原料的成分约束条件,原料的成分约束条件如下式(5)所示;
式(5)中,Qcpn,j为第j堆混匀料中某个化学成分所占的百分比,ai_cpn(i=1,2,…,m)为第i种原料中某种化学成分的含量;xi,j为第j堆所需第i种原料相应的下料量;Acpn为计划中某种原料中某种化学成分的含量指标;q1为计划中某种原料的某种化学成分含量指标的最大波动范围;表示第j堆混匀料中某种化学成分的总含量;表示第j堆混匀料的总堆重。
上述混匀料堆中通常包括铁、硅、钙、硫及磷等化学成分,当混匀料堆中铁比、硅比、钙比、硫比及磷比等达到炼铁所需的比例要求时,生产出的钢铁才可以满足质量要求。
在实际炼铁过程中,受原料场空间的限制,各混匀料堆堆重也受到一定限制。根据原料场物料容量,计算原料场各堆物料的堆重范围,可以确定出堆重约束条件,堆重物料约束条件如式(6)所示;
bj≤Dj±pj,即|bj-Dj|≤pj,j=1,2,...,n (6)
式(6)中,为实际第j堆所堆堆重,Dj为计划中第j堆的标准堆重,pj为计划中相对应Dj指标的最大波动范围。
根据原料场各原料所需最大用量和各堆中所需每种原料的下料量,计算每种原料当前的库存量,确定出库存约束条件,库存约束条件如下式(7)所示;
式(7)中,xi,j为决策变量,代表第j堆中所需第i种原料的下料量,si(t)为第i种原料当前的库存量。
统计可重复利用的烧结物料,确定出特殊原料约束条件,假设只有第一种物料为特殊原料,则特殊原料约束条件如式(8)所示;
返矿的约束条件是x1,j>0,其余xi,j≥0,i=2,3,...,m (8)
对于一个实际的混匀堆料过程,考虑到一些过程参数同样受到生产工艺条件的约束的情况,因此,根据上述确定出的原料的各种约束条件可以生成该原料不确定调度模型的约束条件,如式(9)所示;
式(9)中,Qτ,j为所配第j堆混合料堆中第τ种化学成分的含量指标,Aτ,j为计划第j堆混合料堆中第τ种化学成分的含量指标,qτ,j为计划第j堆混合料堆中第τ种化学成分含量指标的最大波动范围,si(t)为第i种原料当前的库存量,bj为配比第j堆所堆堆重,Dj为计划中第j堆的标准堆重,pj为计划中相对应Dj指标的最大波动范围,x1,j为特殊物料在j堆中掺配量;xi,j为第j堆所需第i种原料相应的下料量;m表示原料数;n表示堆数。
上述特殊原料约束条件用以维持返矿平衡,提高资源的有效利用率,从而保证炼铁资源的合理利用。通过上述原料的成分约束条件、上述堆重约束条件、上述库存约束条件及上述特殊原料约束条件,可以真实反映出原料场各堆物料的堆重范围,每堆料堆中各个化学成分的比例范围以及每种原料的库存可用量,如此,在生产过程中,可以根据各个原料的约束条件及时填充原料,避免料堆无料、出现生产中断的情况,从而可以提高产品的生产效率和产品质量。
步骤S1015:根据目标函数和约束条件建立原料不确定调度模型,原料不确定调度模型如式(1)所示,
式(1)中,为异常调度对应的惩罚函数;xi,j为决策变量,代表第j堆中所需第i种原料的相应下料量;Ci,1为第i中原料的采购价格;C1(x)为生产成本,代表完成堆计划所需原料的总花费,f1(X)为目标函数,代表最小的生产成本;m表示原料数;n表示堆数;
Ci,2为第i种原料每吨每天所需的保存费用,为额外的存储成本,C2(x)为总存储成本,代表完成堆计划期间所有原料存储所消耗的费用,f2(X)为目标函数,代表最小的总存储成本;
s.t.为各种原料的约束条件。
在实际炼铁过程中,由于炼铁所需的含铁原料来料时间存在不确定性,导致根据上述原料不确定调度模型难以进行原料的调度,因此,需要通过以下S102及S103步骤确定出原料的调度信息,以使根据该原料的调度信息可以准确地执行炼铁过程中原料的调度。
步骤S102:对原料不确定调度模型进行确定化处理,得到确定的带约束的多目标调度模型。
上述对原料不确定调度模型进行确定化处理时,具体可通过以下S1021-S1022步骤进行确定化。
步骤S1021:通过模糊模拟技术对原料不确定调度模型中每个含有模糊函数方程的目标函数进行处理,得到目标函数确定的输入输出样本集。
当上述建立的原料不确定调度模型包括的目标函数为f1(X)及f2(X)时,由于异常调度对应的惩罚函数中存在不确定参数,即是不确定配料时间的函数,因此是一个不确定函数,当采用三角模糊数表示中存在的不确定参数时,得到的是一个关于三角模糊数的模糊函数方程,从而目标函数f1(X)及f2(X)是含有模糊函数方程的不确定函数。
在本发明实施中,通过模糊模拟技术对原料不确定调度模型中每个含有模糊函数方程的目标函数进行处理,得到目标函数确定的输入输出样本集时,具体可通过以下过程进行处理。
第一步:将每个目标函数中的惩罚函数表示为预设的模糊函数方程表示式,预设的模糊函数方程表示式如下式(2)所示,
式(2)中,为目标函数中惩罚函数对应的模糊函数,表示与X和的函数关系,X为一组决策变量,表示原料的下料量,为三角模糊数表示的函数参数;
第二步:获取三角模糊数的隶属度函数;
第三步:确定目标函数的一组决策变量Xl,对三角模糊数在三角模糊数的隶属度函数内抽样,得到的一系列抽样值K为抽样数;
第四步:根据决策变量Xl和每个抽样值通过公式(2)得到K个确定的输出并求取K个的平均值,得到目标函数对应于决策变量Xl的确定输出值
第五步:通过上述第三步和第四步的提供的方法,根据目标函数输出值的计算方法,计算N次,得到N组输入数据Xl(l=1,2,...,N)和对应的N组输出数据将N组输入数据和对应的N组输出数据确定为目标函数确定的输入输出样本集。
当通过以上方法确定出目标函数对应的确定的输入输出样本集后,根据该确定的输入输出样本集,通过以下S1022步骤得到确定的带约束的多目标调度模型,以使对该确定的带约束的多目标调度模型求解后,得到确定的、符合实际的调度要求的原料的调度信息。
步骤S1022:对确定的输入输出数据样本集进行训练,得到确定的带约束的多目标调度模型。
在本发明实施例提供的原料的调度方法中,可以通过多层前向神经元网络对上述确定的输入输出数据样本集进行训练,该多层前向神经元网络具有可以逼近连续非线性函数的优点,从而使得训练得到的数据与实际混匀过程中需要的数据之间的误差大大减小,提高训练后得到的数据的准确性。
在通过多层前向神经元网络对上述确定的输入输出数据样本集进行训练时,首先,将确定的输入输出数据样本集排列为训练数据集样本{(Xi,Yi)i=1,2,...,N},设置该原料的不确定调度模型对应的多层前向神经元网络,包括设置输入神经元个数、隐层神经元个数、输出神经元个数、预设的最小误差值;然后,对训练数据集样本,通过STA(StateTransition Algorithm,状态转移算法)算法根据式(10)训练神经元网络学习过程的权重向量,直至实际输出矩阵H(X,W)在允许误差内接近其训练数据集样本Y,从而得到极小化误差函数Err(W),从而逼近原料不确定调度模型中对应的目标函数,得到确定的生产成本函数和存储成本函数;最后,根据训练后得到的确定的生产成本函数和存储成本函数得到确定的带约束的多目标调度模型。
式(10)中,W为训练权重向量,Yi(i=1,2,…,N)训练数据集输出样本向量,Xi(i=1,2,…,N)训练数据集输入样本向量。
当训练后得到的权重向量符合一定要求时,通过上述训练后得到的生产成本函数计算出的生产成本与实际生产成本之间的误差会大大减小,以及通过上述训练后得到的存储成本函数计算出的存储成本与实际存储成本之间的误差会大大减小,如此,对训练后得到的确定的带约束的多目标调度模型进行求解后,得到的原料调度信息准确度很高,该原料调度信息具有很强的可执行性,从而可以大大提高生产效率,以及提高产品质量。
步骤S103:对确定的带约束的多目标调度模型进行求解,得到原料调度信息;
在本发明实施例提供的原料的调度方法中,上述原料调度信息包括原料的配比信息以及相应的处理措施等。其中,配比信息包括每个车间每堆的配料时间、配料种类、配料量、每种原料中的掺配量等,处理措施规定了调度任务,以及异常调度的处理等,通过上述原料调度信息可以对生产中原料的配比及成本进行控制。上述对确定的带约束的多目标调度模型进行求解,得到原料调度信息,参见图4,具体可通过以下S1031-S1037步骤进行求解。
上述对带约束的多目标模型优化求解前,需要对多目标和多约束进行处理。首先将上述确定的带约束的多目标调度模型中的约束条件转化为一个违约程度函数具体可通过以下步骤转化。
第一步:将确定的带约束的多目标调度模型中的等式约束条件,通过式(11)将其转化为不等式约束条件。
|hi(X)|-μ≤0,i=p+1,p+2,...,q (11)
式(11)中,|hi(X)|为确定性函数的等式约束条件,X为决策变量,μ通常取一个较小的正数,代表等式约束能够接受的偏离范围。
第二步:将某一个体对第i个约束条件的违约程度定义为Gi(X),该Gi(X)如式(12)所示,
式(12)中,Gi(X)为第i个约束条件的违约程度,gi(X)表示模型中的不等式约束,i为第i个约束条件,第1~p个约束条件为不等式约束条件,第p+1~q个约束条件为等式约束,X为决策变量。
第三步:将某一个体对所有约束条件的违约程度定义为该个体违反约束条件的程度,同时由于各约束条件的类型不同,因而具有不同的量纲和特性,需对每一约束条件的违约程度进行标准化处理,得到标准化违约程度该如式(13)所示,
式(13)中,q为约束条件个数,X为决策变量,Gi(X)为第i个约束条件的违约程度,Gi_max为第i个约束条件的最大违约程度。
当得到标准化违约程度函数后,将违约程度函数和确定的带约束的多目标调度模型中的确定性函数进行融合,得到融合函数F(X)。该融合函数F(X)如式(14)所示,
式(14)中,f1′(X)为确定的生产成本函数,f2′(X)为确定的存储成本函数,为标准化违约程度。
得到融合函数F(X)后,通过基于带变异的CMOSTA(约束多目标状态转移算法)算法对该融合函数求解,得到原料调度信息。
步骤S1031:初始化设置CMOSTA算法的相关参数、Pareto最优搜索解集种群PS、Pareto非劣解集种群PB、最大迭代次数Gmax,最大个体违约程度值ε以及水平截集pc。
上述设置CMOSTA算法的相关参数,包括设置STA的搜索种群参数、扩展因子α、转移因子β、扩展因子γ和平移因子δ的值;上述设置Pareto最优搜索解集种群PS以及Pareto非劣解集种群PB,包括设置种群个数SE、随机初始化并均匀产生数目为num存放Pareto最优搜索解集种群PS,同时初始化搜索中间种群为空,且设置Pareto非劣解集种群PB=PS;设置水平截集pc>0。
步骤S1032:从当前种群出发,开始当前迭代操作,对带约束的多目标模型采用CMOSTA搜索策略,得到新的种群。
当设置好上述参数后,具体可通过执行以下S10321-S10323步骤得到新的种群,如图5所示。
步骤S10321:对种群PS中的每个个体执行状态转移操作,得到中间种群PM1。
在本发明实施例中,在对种群PS中的每个个体执行状态转移操作,时,即依次进行扩展操作、旋转操作和转移操作,将三次操作中非劣等级排序为1的个体放入中间种群PM1中,得到中间种群PM1。
步骤S10322:对种群PB和得到的中间种群PM1进行融合,以及进行Pareto非劣等级排序,得到新的种群PM。
当将种群PS中的所有个体都进行状态转移操作后,得到中间种群PM1,对PM1和PB进行融合,形成初始的新种群PM;利用训练好的融合函数F(X)检验初始的新种群PM的可行性,将得到的可行解进行Pareto非劣等级排序后放入中间种群PI中,将不可行解进行违约程度升序排序后放入中间种群PJ中,将排序后的PI和PJ融合得到新种群PM,其中,PM=[PI,PJ]。
在本发明实施例中,更新种群参数时,利用训练好的神经元网络检验搜索种群的可行性。其中,对PM中的个体,即为可行解,用Pareto非劣等级排序可行解PI;对PM中的个体,即为不可行解,用违约程度排序不可行解PJ。此时,在F(X)所得的可行解种群PI和不可行解种群PJ个体中,最优解的选取采取以下准则进行选取:
当两个个体和都可行时,将适应值F(X)比较小的个体作为最优个体;当两个个体和都不可行时,将违约程度值比较小的个体作为最优个体;当可行且不可行时,如果且将个体作为最优个体,如果或将个体作为最优个体。
步骤S10323:根据新的种群PM对种群参数进行更新。
更新种群参数时,主要更新非劣解集种群PB、最优解搜索集种群PS以及最大个体违约程度值ε。在对种群PS和PB进行赋值时,将PM中排在前num个个体赋予PS,即PS=PM(1:num);种群PM中非劣等级为1的个体集PM1放入到PB中,即PB=PM1。同时对最大个体违约程度值ε做自适应调整。
在本发明实施例中,为了将不可行解的比例保持在一个固定的水平pc,根据得到中间种群PM以及自适应调整公式对最大个体违约程度值ε自适应调整,其中,自适应调整公式如下式(15)所示,
式(15)中,pk为每进化K代后不可行解在群体中所占比例的平均值,pc为水平截集,ε为最大个体违约程度值,Other为除pk<pc以及除pk>pc外的情况,ε'为自适应调整后的最大个体违约程度值。
上述pk可通过以下式(16)计算出,
式(16)中,Ni表示第i代群体中不可行解数量;num是迭代搜索中个体数量。
步骤S1033:判断新的种群是否陷入局部最优,若陷入局部最优,则执行以下S1034步骤,若没有陷入局部最优,则执行以下S1035步骤,其中,局部最优为当前的Pareto非劣解集种群Ps与上一轮迭代得到的Pareto非劣解集种群Ps相等时的状态。
在本发明实施例中,首先判断迭代次数k是否为50的整数倍且PS中的第k代PS和第k-1代PS是否相等,若是,则说明迭代陷入局部最优。
步骤S1034:执行全局更新策略,对种群采用变异操作进行种群更新,即执行最优解更新公式,得到变异后的父代中种群PS。上述最优解更新公式如下(17)式所示,
xk=xk+rand(0,1)×(xbest-xk-1) (17)
式(17)中,xk为第k代种群,xk-1为第k-1代种群,rand(0,1)为在(0,1)范围内的随机数,xbest为第k-1代种群中的最优种群。
步骤S1035:判断当前迭代次数是否达到最大迭代次数Gmax,若没达到,将所有中间种群置空,则执行以上步骤S1032,对CMOSTA搜索中得到的Pareto最优搜索解集种群PS和Pareto非劣解集种群PB执行新一轮迭代操作,即重新搜索新种群并判断是否需要种群更新;若达到,则执行以下S1036步骤。
步骤S1036:输出Pareto非劣解集种群PB作为搜索结果的非劣最优解集;
步骤S1037:通过TOPSIS法从搜索结果输出的非劣最优解集中选取一组非劣解,将选取的一组非劣解确定为原料调度信息。
步骤S104:根据原料调度信息执行对混匀过程中原料的调度。
上述确定出的原料调度信息与实际中原料的调度之间的误差很小,原料调度信息的准确度很高,根据该原料调度信息执行原料的调度,可以大大提高生产效率,以及提高产品的质量。
本发明实施例提供的原料的调度方法,通过建立的原料不确定调度模型可以准确地描述实际生产过程,通过确定化和带变异的CMOSTA算法可以求取准确度很高的原料调度信息,原料调度信息可执行性很强,根据该原料调度信息执行原料的调度,可以大大提高生产效率,以及提高产品的质量。
图6是本发明一种实施方式的一种原料的调度装置的示意图,参照图6,该装置包括:
建立模块S1,用于建立原料不确定调度模型;
处理模块S2,用于对原料不确定调度模型进行确定化处理,得到确定的带约束的多目标调度模型;
计算模块S3,用于对确定的带约束的多目标调度模型进行求解,得到原料调度信息;
执行模块S4,用于根据原料调度信息执行对混匀过程中原料的调度。
在本发明实施例中,由于混匀过程中存在来料时间的不确定性,因此,引入三角模糊数来描述原料场混匀过程堆计划原料不确定调度模型中的不确定参数,从而建立以各混匀堆的最小生产成本和/或最小存储成本为目标的原料的不确定调度模型。
在本发明实施例中,上述原料可以是炼铁所需的原料,建立上述原料不确定模型,可以真实反映出出炼铁所需的原料种类、品位、库存量、来料时间及配料时间的范围,其中,上述建立模块S1在建立上述原料不确定调度模型时,具体可通过以下获取单元、第一建立单元、第一确定单元和第二确定单元来建立。
上述建立模块S1包括获取单元、第一建立单元、第一确定单元、第二确定单元和第二建立单元。
获取单元,用于获取混匀过程的配料基本信息;
上述获取单元获取混匀过程的配料基本信息时,首先针对原料场混匀过程的实际问题,分析现场工况,其中包括分析现场混匀所需的原料种类,计划内混匀料堆数,每种原料各个化学成分含量,每种原料的采购价格,每种原料计划内进料量,计划内混匀料堆中各个化学成分含量指标,根据分析结果建立原料分析表,该原料分析表与上述实施例中提供的一种原料调度方法中的原料分析表相同,在此不再赘述。获取单元建立上述原料分析表后,可以通过该原料分析表及实际生产的需求,确定出计划内购买原料的种类、每种原料的成分指标、每种原料的购买量、每种原料的来料时间,每种原料的不确定配料时间、混匀料堆的每种物料含量范围、各个混匀料堆应堆重范围、每堆物料特殊物料使用信息及堆料场库存信息,生成混匀过程的配料基本信息。
上述计划可以是周计划、月计划、季度计划或年计划,具体可根据实际生产的需求确定,为了便于清楚地说明本发明实施例提供的数据,无特殊说明的情况下,上述计划均指月计划。
在原料的调度过程中,异常调度原料都会对生产过程产生影响,以至带来额外的损失,因此,需要在调度原料时考虑异常调度的情况。其中,异常调度主要包括提前调度或拖延调度。
第一建立单元,用于采用三角模糊数建立异常调度对应的惩罚函数;
上述第一建立单元可通过上述实施例一种炼铁原料的调度方法中提供的惩罚函数的建立方法,建立异常调度对应的惩罚函数,在此不再赘述。
在保证炼铁效率以及钢铁质量的前提下,控制炼铁成本也是制定原料调度方案所必需考虑的关键指标。根据炼铁厂对成本控制的要求,通过以下第一确定单元可以确定出炼铁过程的目标函数。
第一确定单元,根据所述配料基本信息和所述异常调度对应的惩罚函数,确定混匀过程中的目标函数。
上述目标函数主要指调度物料所花费的成本控制函数,在本发明中,优选地,上述目标函数主要指调度物料所花费的生成成本函数和/或存储成本函数。
在实际混匀过程中,由于各种原料参数受到生产条件的影响,因此,在建立原料的调度方案时需要考虑各种原料的约束条件。
第二确定单元,用于确定混匀过程中各种原料的约束条件;
上述第二确定单元,在确定混匀过程中各种原料的约束条件时,需要确定出混匀过程中的原料的成分约束条件、堆重约束条件、库存约束条件及特殊原料约束条件,每种约束条件的具体确定过程,可通过上述一种原料的调度方法中提供的约束条件的确定方法来确定,在此不再赘述。
在本发明实施例提供的原料的调度装置中,通过上述原料的成分约束条件、上述堆重约束条件、上述库存约束条件及上述特殊原料约束条件,可以真实反映出原料场各堆物料的堆重范围,每堆料堆中各个化学成分的比例范围以及每种原料的库存可用量,如此,在生产过程中,可以根据各个原料的约束条件及时填充原料,避免料堆无料、出现生产中断的情况,从而可以提高产品的生产效率和产品质量。
第二建立单元,用于根据所述目标函数和所述约束条件建立原料不确定调度模型,原料不确定调度模型如下式(1)所示,
式(1)中,为异常调度对应的惩罚函数;xi,j为决策变量,代表第j堆中所需第i种原料的相应下料量;Ci,1为第i中原料的采购价格;C1(x)为生产成本,代表完成堆计划所需原料的总花费,f1(X)为目标函数,代表最小的生产成本;m表示原料数;n表示堆数;
Ci,2为第i种原料每吨每天所需的保存费用,为额外的存储成本,C2(x)为总存储成本,代表完成堆计划期间所有原料存储所消耗的费用,f2(X)为目标函数,代表最小的总存储成本;
s.t.为各种原料的约束条件,Qτ,j为所配第j堆混合料堆中第τ种化学成分的含量指标,Aτ,j为计划第j堆混合料堆中第τ种化学成分的含量指标,qτ,j为计划第j堆混合料堆中第τ种化学成分含量指标的最大波动范围,si(t)为第i种原料当前的库存量,bj为配比第j堆所堆堆重,Dj为计划中第j堆的标准堆重,pj为计划中相对应Dj指标的最大波动范围,x1,j为特殊物料在j堆中掺配量;xi,j为第j堆所需第i种原料相应的下料量。
在实际炼铁过程中,由于炼铁所需的含铁原料来料时间存在不确定性,导致根据上述原料不确定调度模型难以进行原料的调度,因此,需要通过上述处理模块S2确定出原料的调度信息,以使根据该原料的调度信息可以准确执行炼铁过程中原料的调度。
上述处理模块S2包括处理单元和训练单元。
处理单元,用于通过模糊模拟技术对原料不确定调度模型中每个含有模糊函数方程的目标函数进行处理,得到目标函数确定的输入输出样本集。
在本发明实施例中,由于混匀过程中存在来料时间的不确定性,因此,上述处理单元在确定输入值后,通过三角模糊数的隶属度函数对不确定参数进行抽样,并根据基于抽样得到的抽样值,得到目标函数确定的输出样本值。具体的确定过程与上述实施例一种炼铁原料的调度方法中提供的确定过程类同,在此不再赘述。
当通过上述处理单元处理得到目标函数对应的确定的输入输出样本集后,根据该确定的输入输出样本集,通过以下训练单元得到确定的带约束的多目标调度模型,以使对该确定的带约束的多目标调度模型求解后,得到确定的、符合实际的调度要求的原料的调度信息。
训练单元,用于对确定的输入输出数据样本集进行训练,得到确定的带约束的多目标调度模型。
上述训练单元,可通过上述实施例一种原料的调度方法中提供的训练方法,对确定的输入输出数据样本集进行训练,具体的训练过程在此不再赘述。
当上述处理模块确定出确定的带约束的多目标调度模型后,可通过以下计算模块得到原料调度信息。
上述计算模块S3包括设置单元、搜索单元、更新单元、迭代判断单元和选取单元。
设置单元,用于初始化设置CMOSTA算法的相关参数、Pareto最优搜索解集种群Ps、Pareto非劣解集种群PB、最大迭代次数Gmax,最大个体违约程度值ε以及水平截集pc;
搜索单元,用于从当前种群出发,开始当前迭代操作,对带约束的多目标优化模型采用CMOSTA搜索策略,得到新的种群;
更新单元,用于判断新的种群是否陷入局部最优,若是,对种群采用变异操作进行种群更新,局部最优为当前的Pareto非劣解集种群Ps与上一轮迭代得到的Pareto非劣解集种群Ps相等时的状态;
迭代判断单元,用于判断搜索单元和更新单元是否需要迭代进行,若当前迭代次数没达到最大迭代次数Gmax,则重新启动搜索单元和更新单元;若达到,则迭代过程终止,输出Pareto非劣解集种群PB作为搜索结果的非劣最优解集;
选取单元,用于通过TOPSIS(Technique for Order Preference by Similarityto an Ideal Solution,逼近理想解排序法)法从搜索结果输出的非劣最优解集中选取一组非劣解,将选取的一组非劣解确定为原料调度信息。
在本发明实施例中,上述设置单元可通过上述实施例一种原料的调度方法中提供的设置方法设置上述各种参数;上述搜索单元,可通过上述实施例一种原料的调度方法中提供的搜索方法,得到新的种群;上述更新单元,可通过上述实施例一种原料的调度方法中提供的判断准则,判断是否需要用变异操作对种群更新;上述迭代判断单元,可通过上述实施例一种原料的调度方法中提供的迭代终止判断准则,判断是否迭代终止;上述选取单元,可通过上述实施例一种原料的调度方法中提供的选取方法,从搜索结果输出的非劣最优解集中选取一组非劣解,将选取的一组非劣解确定为原料调度信息,在此均不再赘述。
当上述选取单元将选取的一组非劣解确定为原料调度信息,该原料调度信息与实际中原料的调度之间的误差很小,原料调度信息的准确度很高,上述执行模块S4根据该原料调度信息执行原料的调度,可以大大提高生产效率,以及提高产品的质量。
综上所述,本实施例提供了一种原料的调度方法及装置,通过建立的原料不确定调度模型可以准确地描述实际生产过程,通过确定化和带变异的CMOSTA算法可以求取准确度很高的原料调度信息,原料调度信息可执行性很强,根据该原料调度信息执行原料的调度,可以大大提高生产效率,以及提高产品的质量。
本发明的实施例是为了示例和描述起见而给出的,而并不是无遗漏的或者将本发明限于所公开的形式。很多修改和变化对于本领域的普通技术人员而言是显而易见的。选择和描述实施例是为了更好说明本发明的原理和实际应用,并且使本领域的普通技术人员能够理解本发明从而设计适于特定用途的带有各种修改的各种实施例。
Claims (8)
1.一种原料的调度方法,其特征在于,所述方法包括:
建立原料不确定调度模型;
通过模糊模拟技术对所述原料不确定调度模型中每个含有模糊函数方程的目标函数进行处理,得到所述目标函数确定的输入输出样本集;
对所述确定的输入输出数据样本集进行训练,得到确定的带约束的多目标调度模型;
对所述确定的带约束的多目标调度模型进行求解,得到原料调度信息;
根据所述原料调度信息执行对混匀过程中原料的调度。
2.根据权利要求1所述方法,其特征在于,所述建立原料不确定调度模型,包括:
获取混匀过程的配料基本信息;
采用三角模糊数,建立异常调度对应的惩罚函数;
根据所述配料基本信息和所述异常调度对应的惩罚函数,确定混匀过程中的目标函数;
确定混匀过程中各种原料的约束条件;
根据所述目标函数和所述约束条件建立原料不确定调度模型,所述原料不确定调度模型如下式(1)所示,
式(1)中,为异常调度对应的惩罚函数;xi,j为决策变量,代表第j堆中所需第i种原料的相应下料量;Ci,1为第i中原料的采购价格;C1(x)为生产成本,代表完成堆计划所需原料的总花费;f1(X)为目标函数,代表最小的生产成本;m表示原料数;n表示堆数;
Ci,2为第i种原料每吨每天所需的保存费用,为额外的存储成本,C2(x)为总存储成本,代表完成堆计划期间所有原料存储所消耗的费用,f2(X)为目标函数,代表最小的总存储成本;
s.t.为各种原料的约束条件,Qτ,j为所配第j堆混合料堆中第τ种化学成分的含量指标,Aτ,j为计划第j堆混合料堆中第τ种化学成分的含量指标,qτ,j为计划第j堆混合料堆中第τ种化学成分含量指标的最大波动范围,si(t)为第i种原料当前的库存量,bj为配比第j堆所堆堆重,Dj为计划中第j堆的标准堆重,pj为计划中相对应Dj指标的最大波动范围,x1,j为特殊物料在j堆中掺配量;xi,j为第j堆所需第i种原料相应的下料量。
3.根据权利要求1所述方法,其特征在于,所述通过模糊模拟技术对所述原料不确定调度模型中每个含有模糊函数方程的目标函数进行处理,得到所述目标函数对应的确定的输入输出样本集,包括:
将每个目标函数中的惩罚函数表示为预设的模糊函数方程表示式,所述预设的模糊函数方程表示式如下式(2)所示,
式(2)中,为目标函数中惩罚函数对应的模糊函数,表示与X和的函数关系,X为一组决策变量,表示原料的下料量,为三角模糊数表示的函数参数;
获取三角模糊数的隶属度函数;
确定目标函数的一组决策变量Xl,对所述三角模糊数在所述三角模糊数的隶属度函数内抽样,得到的一系列抽样值K为抽样数;
根据所述决策变量Xl和每个抽样值通过公式(2)得到K个确定的输出并求取K个的平均值,得到目标函数对应于决策变量Xl的确定输出值
根据所述目标函数输出值的计算方法,计算N次,得到N组输入数据Xl(l=1,2,...,N)和对应的N组输出数据将所述N组输入数据和对应的所述N组输出数据确定为目标函数确定的输入输出样本集。
4.根据权利要求1所述的方法,其特征在于,所述对所述确定的输入输出数据样本集进行训练,得到确定的带约束的多目标模型,包括:
将所述确定的输入输出数据样本集排列为训练数据集样本;
对所述训练数据集样本,通过状态转移算法STA训练神经元网络学习过程的权重向量,逼近所述原料不确定调度模型中对应的目标函数,得到确定的生产成本函数和/存储成本函数;
根据训练后得到的所述确定的生产成本函数和存储成本函数建立确定的带约束的多目标调度模型。
5.根据权利要求1所述的方法,其特征在于,所述对所述确定的带约束的多目标调度模型进行求解,得到原料调度信息,包括:
初始化设置CMOSTA算法的相关参数、Pareto最优搜索解集种群PS、Pareto非劣解集种群PB、最大迭代次数Gmax,最大个体违约程度值ε以及水平截集pc;
从当前种群出发,开始当前迭代操作,对所述确定的带约束的多目标调度模型采用CMOSTA搜索策略,得到新的种群;
判断所述新的种群是否陷入局部最优,若是,对所述种群采用变异操作进行种群更新,所述局部最优为当前的Pareto非劣解集种群Ps与上一轮迭代得到的Pareto非劣解集种群Ps相等时的状态;
判断当前迭代次数是否达到最大迭代次数Gmax,若没达到,将所有中间种群置空,对CMOSTA搜索中得到的Pareto最优搜索解集种群PS和Pareto非劣解集种群PB执行新一轮迭代操作,即重新搜索新种群并判断是否需要种群更新;若达到,则输出Pareto非劣解集种群PB作为搜索结果的非劣最优解集;
通过TOPSIS(Technique for Order Preference by Similarity to an IdealSolution,逼近理想解排序法)从所述搜索结果输出的非劣最优解集中选取一组非劣解,将选取的所述一组非劣解确定为原料调度信息。
6.一种原料的调度装置,其特征在于,所述装置包括:
建立模块,用于建立原料不确定调度模型;
处理模块,用于对所述原料不确定调度模型进行确定化处理,得到确定的带约束的多目标调度模型,所述处理模块包括:
处理单元,用于通过模糊模拟技术对所述原料不确定调度模型中每个含有模糊函数方程的目标函数进行处理,得到所述目标函数确定的输入输出样本集;
训练单元,用于对所述确定的输入输出数据样本集进行训练,得到确定的带约束的多目标调度模型;
计算模块,用于对所述确定的带约束的多目标调度模型进行求解,得到原料调度信息;
执行模块,用于根据所述原料调度信息执行对混匀过程中原料的调度。
7.根据权利要求6所述装置,其特征在于,所述建立模块包括:
获取单元,用于获取混匀过程的配料基本信息;
第一建立单元,用于采用三角模糊数,建立异常调度对应的惩罚函数;
第一确定单元,根据所述配料基本信息和所述异常调度对应的惩罚函数,确定混匀过程中的目标函数;
第二确定单元,用于确定混匀过程中各种原料的约束条件;
第二建立单元,用于根据所述目标函数和所述约束条件建立原料不确定调度模型,所述原料不确定调度模型如下式(1)所示,
式(1)中,为异常调度对应的惩罚函数;xi,j为决策变量,代表第j堆中所需第i种原料的相应下料量;Ci,1为第i中原料的采购价格;C1(x)为生产成本,代表完成堆计划所需原料的总花费,f1(X)为目标函数,代表最小的生产成本;m表示原料数;n表示堆数;
Ci,2为第i种原料每吨每天所需的保存费用,为额外的存储成本,C2(x)为总存储成本,代表完成堆计划期间所有原料存储所消耗的费用,f2(X)为目标函数,代表最小的总存储成本;
s.t.为各种原料的约束条件,Qτ,j为所配第j堆混合料堆中第τ种化学成分的含量指标,Aτ,j为计划第j堆混合料堆中第τ种化学成分的含量指标,qτ,j为计划第j堆混合料堆中第τ种化学成分含量指标的最大波动范围,si(t)为第i种原料当前的库存量,bj为配比第j堆所堆堆重,Dj为计划中第j堆的标准堆重,pj为计划中相对应Dj指标的最大波动范围,x1,j为特殊物料在j堆中掺配量;xi,j为第j堆所需第i种原料相应的下料量。
8.根据权利要求6所述的装置,其特征在于,所述计算模块包括:
设置单元,用于初始化设置CMOSTA算法的相关参数、Pareto最优搜索解集种群PS、Pareto非劣解集种群PB、最大迭代次数Gmax,最大个体违约程度值ε以及水平截集pc;
搜索单元,用于从当前种群出发,开始当前迭代操作,对所述确定的带约束的多目标模型采用CMOSTA搜索策略,得到新的种群;
更新单元,用于判断所述新的种群是否陷入局部最优,若是,对所述种群采用变异操作进行种群更新,所述局部最优为当前的Pareto非劣解集种群Ps与上一轮迭代得到的Pareto非劣解集种群Ps相等时的状态;
迭代判断单元,用于判断搜索单元和更新单元是否需要迭代进行,若当前迭代次数没达到最大迭代次数Gmax,则重新启动搜索单元和更新单元;若达到,则迭代过程终止,输出Pareto非劣解集种群PB作为搜索结果的非劣最优解集;
选取单元,用于通过逼近理想解排序法TOPSIS法从所述搜索结果输出的非劣最优解集中选取一组非劣解,将选取的所述一组非劣解确定为原料调度信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610453502.9A CN106094751B (zh) | 2016-06-21 | 2016-06-21 | 一种原料的调度方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610453502.9A CN106094751B (zh) | 2016-06-21 | 2016-06-21 | 一种原料的调度方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106094751A CN106094751A (zh) | 2016-11-09 |
CN106094751B true CN106094751B (zh) | 2018-09-28 |
Family
ID=57238502
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610453502.9A Active CN106094751B (zh) | 2016-06-21 | 2016-06-21 | 一种原料的调度方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106094751B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111310127B (zh) * | 2020-02-25 | 2021-01-22 | 武汉轻工大学 | 基于食品制品品质范围获取原料品质范围的方法及装置 |
CN112051825B (zh) * | 2020-09-22 | 2023-10-10 | 重庆大学 | 一种汽车试制车间考虑员工作业能力的多目标生产调度方法 |
CN112801484B (zh) * | 2021-01-20 | 2022-06-21 | 同济大学 | 一种考虑配料误差的物料配送调度方法和系统 |
CN113554392B (zh) * | 2021-07-27 | 2022-11-04 | 同济大学 | 考虑节能与准时的物料超市循环供应调度方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103376745A (zh) * | 2012-04-28 | 2013-10-30 | 沈阳铝镁设计研究院有限公司 | 选矿制造执行系统中原料量的控制方法 |
CN104123447A (zh) * | 2014-07-14 | 2014-10-29 | 南京信息工程大学 | 一种基于改进数据包络分析的制造系统综合评价方法 |
CN104267695A (zh) * | 2014-09-23 | 2015-01-07 | 东北大学 | 一种选矿过程工艺指标优化决策系统及方法 |
CN104881764A (zh) * | 2015-02-13 | 2015-09-02 | 四川大学 | 大型工程建设项目多材料配比动态采购与库存控制方法 |
-
2016
- 2016-06-21 CN CN201610453502.9A patent/CN106094751B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103376745A (zh) * | 2012-04-28 | 2013-10-30 | 沈阳铝镁设计研究院有限公司 | 选矿制造执行系统中原料量的控制方法 |
CN104123447A (zh) * | 2014-07-14 | 2014-10-29 | 南京信息工程大学 | 一种基于改进数据包络分析的制造系统综合评价方法 |
CN104267695A (zh) * | 2014-09-23 | 2015-01-07 | 东北大学 | 一种选矿过程工艺指标优化决策系统及方法 |
CN104881764A (zh) * | 2015-02-13 | 2015-09-02 | 四川大学 | 大型工程建设项目多材料配比动态采购与库存控制方法 |
Non-Patent Citations (2)
Title |
---|
基于改进蚁群算法的炼铁原料混匀过程调度优化;胡凯林,等;《上海交通大学学报》;20110831;第45卷(第8期);全文 * |
钢铁企业散装原料场运行调度与优化问题研究;胡凯林;《中国博士学位论文全文数据库工程科技Ⅰ辑》;20120715;摘要,正文第4章、第5章第5.1-5.3节 * |
Also Published As
Publication number | Publication date |
---|---|
CN106094751A (zh) | 2016-11-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106094751B (zh) | 一种原料的调度方法及装置 | |
CN107220734A (zh) | 基于决策树的数控车床车削过程能耗预测系统 | |
CN108491969A (zh) | 基于大数据的空间负荷预测模型构建方法 | |
CN109657354A (zh) | 一种基于数字孪生的混流装配车间快速重构方法及系统 | |
CN110135630A (zh) | 基于随机森林回归和多步寻优的短期负荷需求预测方法 | |
CN103745273B (zh) | 一种半导体制造过程的多性能预测方法 | |
CN108921472A (zh) | 一种多车型的两阶段车货匹配方法 | |
CN110378799A (zh) | 基于多尺度深度卷积网络的氧化铝综合生产指标决策方法 | |
CN108038576A (zh) | 基于改进Dijkstra算法的物流配送路径选择方法及系统 | |
CN108921352B (zh) | 一种具有区间不确定性的湿法冶金浸出过程优化方法 | |
CN106843172A (zh) | 基于jy‑kpls的复杂工业过程在线质量预测方法 | |
CN109214756A (zh) | 基于蚁群算法和分层优化的整车物流调度方法及装置、存储介质、终端 | |
Demircan Keskin | A two‐stage fuzzy approach for Industry 4.0 project portfolio selection within criteria and project interdependencies context | |
CN108037993A (zh) | 基于大数据和深度学习神经网络的云计算调度方法及系统 | |
CN111914492B (zh) | 一种基于进化优化的半监督学习工业过程软测量建模方法 | |
CN110457369A (zh) | 一种模型的训练方法及相关设备 | |
CN104680012A (zh) | 一种烧结配料计算模型 | |
Kocsis et al. | Case-Based Reasoning system for mathematical modelling options and resolution methods for production scheduling problems: Case representation, acquisition and retrieval | |
CN107146039A (zh) | 一种多目标协同控制的定制式混流装配生产方法及装置 | |
CN108596800A (zh) | 一种基于贝叶斯的开放性答案决策方法 | |
Qiang et al. | Integrated development optimization model and its solving method of multiple gas fields | |
CN106779346A (zh) | 一种月度用电量的预测方法 | |
CN112766815A (zh) | 基于全局最优算法的再生铝在线配料系统及方法 | |
CN107832983A (zh) | 基于动态规划与遗传算法的铸造熔炼批计划与调度方法 | |
CN110928261A (zh) | 分布式异构流水车间的分布估计调度方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |