一种铸造生产线多目标优化方法转让专利
申请号 : CN202010215662.6
文献号 : CN111290360B
文献日 : 2021-07-02
发明人 : 袁小芳 , 杨育辉 , 谭伟华 , 王耀南 , 肖祥慧
申请人 : 湖南大学
摘要 :
权利要求 :
1.一种铸造生产线多目标优化方法,其特征在于,包括:获取铸造生产线当前加工批次中的生产参数;其中,所述生产参数包括用于加工的作业机器数量,待加工工件的种类、与所述待加工工件对应的加工工序和所述待加工工件的数量;
对所述铸造生产线中所有的待加工工件种类、数量、对应加工工序和生产机器数量参数进行定义以及统计;
获取所述铸造生产线上所有作业机器从开机到关机的总时间;将从开机到关机的时间段里真正在加工工序的时间进行求和,将求和结果乘以空闲时的功率PH,得到所述铸造生产线总空闲电能消耗;
将与所述加工工序一一对应的松弛时间系数值作为优化变量建立目标函数;
根据多目标混沌优化算法获取由所述松弛时间系数值组成的至少一个集合;所述一个集合中对应同一个所述加工工序仅存在一个所述松弛时间系数值;
根据总电能消耗以及总加工时间获取最优解集合。
2.根据权利要求1所述的铸造生产线多目标优化方法,其特征在于,在将与所述加工工序一一对应的松弛时间系数值作为优化变量建立目标函数之前,还包括构建生产调度模型:
用于加工的作业机器有m台,表示为作业机器M={M1,M2,…,Mm},需要加工n个待加工工件N={N1,N2,...,Nn},第k个工件Nk包含qk道加工工序 第k个工件的第j道加工工序OT(k,j)允许的最快加工时间为 (k=1,2,...,n,j=1,
2,...,qk),所述加工工序OT(k,j)允许的最慢加工时间为记,第k个待生产工件的第j道生产工序O(k,j)的加工结束时刻为C(k,j),所述第k个待生产工件的第j道生产工序O(k,j)的加工耗时为OT(k,j),作业机器Ms上安排的工序加工数量为Xs,所述作业机器Ms上加工的第x个工序的加工结束时刻为 所述作业机器Ms上加工的第x个工序的加工耗时为 生产线上完成最后一道工序的时刻为Clast,则:C=Clast (1)
其中,C为完成所有加工工序的总加工时间,E(k,j)为完成所述加工工序O(k,j)的加工电能消耗,c1,c2,c3,c4,c5为与所述加工工序和所述作业机器有关的常数,α(k,j)为所述松弛时间系数值,Eidle为生产线总空闲电能消耗,PH为所述作业机器空闲时的功率。
3.根据权利要求2所述的铸造生产线多目标优化方法,其特征在于将与所述加工工序一一对应的松弛时间系数值作为优化变量建立目标函数还包括:获取最小总加工时间目标函数:
Min C (5)
获取生产线总电能消耗目标函数:其中,Min C为所述最小总加工时间,Etotal为所述生产线总电能消耗。
4.根据权利要求2所述的铸造生产线多目标优化方法,其特征在于,在构建生产调度模型之后,还包括设置约束条件:
对于第一待加工工件,所述第一待加工工件的当前加工工序必须在所述第一待加工工件的前一道加工工序加工完成后才能加工:C(k,j)‑C(k,j‑1)≥OT(k,j),(k=1,2,...,n,j=2,3,...,qk);
对于第一作业机器,所述第一作业机器的当前加工工序必须在所述第一作业机器的前一道工序加工完成后才能加工:
所述松弛时间系数值的取值范围大于等于0且小于等于为单个加工工序的最快加工时间和最慢加工时间之差:
5.根据权利要求3所述的铸造生产线多目标优化方法,其特征在于,根据多目标混沌优化算法获取由所述松弛时间系数值组成的至少一个集合包括:初始化所述多目标混沌优化算法总迭代次数H和并行数P;
根据并行数P,产生 个取值范围在[0,1]的随机数作为混沌序列初始值,并得到 个混沌变量作为第一父代种群;
将所述混沌变量线性映射到相应的优化变量取值范围,获得优化松弛时间系数值的P组取值解;
根据所述优化松弛时间系数值的P组取值解计算出对应的P组总加工时间和电能消耗;
分别根据预设时间范围和预设电能消耗范围对所述优化松弛时间系数值的P组取值解进行筛选;
通过混沌序列对所述第一父代种群进行变异,生成子代种群,并将所述子代种群作为新一轮迭代搜索的第二父代种群:Zoffspring=4*Zparent*(1‑Zparent) (7)其中,Zparent是所述第一父代种群,Zoffspring是所述子代种群。
6.根据权利要求5所述的铸造生产线多目标优化方法,其特征在于,分别根据预设时间范围和预设电能消耗范围对所述优化松弛时间系数值的P组取值解进行筛选包括:对所述P组取值解进行非支配关系排序;
保留第一非支配前沿取值解。
7.根据权利要求6所述的铸造生产线多目标优化方法,其特征在于,在保留第一非支配前沿取值解之后,还包括:
对所述第一非支配前沿取值解进行拥挤度排序;
将拥挤度最低的所述第一非支配前沿取值解保留为迭代取值解。
8.根据权利要求6所述的铸造生产线多目标优化方法,其特征在于,对所述P组取值解进行非支配关系排序包括:
将所述P组取值解中每一个解的被支配解个数Xd初始化为0,将支配解集Sd初始化为Φ;
对于其中的第一解I1,若找到支配所述第一解I1的第二解I2,则所述第一解I1的被支配解个数Xd加1,即Xd=Xd+1;
若所述第一解I1支配所述第二解I2,则把所述第二解I2放入所述第一解I1的支配解集Sd中,即Sd=Sd∪{I2}。
9.根据权利要求7所述的铸造生产线多目标优化方法,其特征在于,对所述第一非支配前沿取值解进行拥挤度排序包括:将所述第一非支配前沿取值解中每一个解的拥挤度Y[i]初始化为0;
将所有所述第一非支配前沿取值解代入所述最小总加工时间目标函数和所述生产线总电能消耗目标函数,根据所述最小总加工时间目标函数值和所述生产线总电能消耗目标函数值分别从小到大排序;
将排序后与所述最小总加工时间目标函数对应的第一个取值解和最后一个取值解的拥挤度设为无穷大;
将排序后与所述生产线总电能消耗目标函数值对应的第一个取值解和最后一个取值解的拥挤度设为无穷大;
分别获取与所述最小总加工时间目标函数和所述生产线总电能消耗目标函数值对应非边界上的取值解的拥挤度:
对根据所述最小总加工时间目标函数和所述生产线总电能消耗目标函数求得取值解的单个拥挤度求和获得总拥挤度;
其中,Y[i].m表示第i个解在第m个目标函数上的取值, 表示所有解中在所述第m个目标函数上的最大值, 表示所述所有解中在所述第m个目标函数上的最小值。
10.根据权利要求7所述的铸造生产线多目标优化方法,其特征在于,将拥挤度最低的所述第一非支配前沿取值解保留为迭代取值解之后,还包括:判断所述迭代取值解的数量和总迭代次数是否超过预设值;
若所述迭代取值解的数量或总迭代次数超过预设值,则停止迭代;
保留拥挤度最低的所述迭代取值解;其中,所述迭代取值解所对应的松弛时间系数值即为铸造生产线在兼顾总加工时间和电能消耗下的最优解。
说明书 :
一种铸造生产线多目标优化方法
技术领域
背景技术
线产品效率低、一致性差与能耗高。很难满足高端装备制造对精度、效率和节能的要求。高
效率、高智能化、节能环保的铸造生产线成为未来工业生产的趋势。
越来越深入人心,对节能的要求需要生产线在保证生产的同时合理的安排产品的调度加
工。在生产调度环节中,通常假定作业机器以其最大速度执行操作,在调度允许时开始运
行,否则闲置,这样会导致不必要的高电能加速和更长的空闲时间,而空闲时机器仍在消耗
电能,不仅造成资源浪费,也增加了生产成本。
发明内容
开始,否则闲置,这样会导致不必要的高电能加速和更长的空闲时间,而空闲时机器仍在消
耗电能,不仅造成资源浪费,也增加了生产成本的问题。
造生产线总空闲电能消耗;
第k个工件的第j道加工工序OT(k,j)允许的最快加工时间为 (k=1,2,...,n,j=1,
2,...,qk),加工工序OT(k,j)允许的最慢加工时间为
Xs,作业机器Ms上加工的第x个工序的加工结束时刻为 作业机器Ms上加工的第x个工
序的加工耗时为 生产线上完成最后一道工序的时刻为Clast,则:
为生产线总空闲电能消耗,PH为作业机器空闲时的功率。
大排序;
与工序的具体加工时间有关的松弛时间系数α(k,j)的值作为优化变量,利用多目标混沌优化
算法优化确定松弛时间系数α(k,j)的值,得到总加工时间较短,电能消耗较少的铸造生产线
生产加工方案,用以解决所述一种铸造生产线多目标优化求解问题。利用该方法得到的铸
造生产线生产加工方案,在保证生产线生产效率的同时,减小了电能消耗,从而降低生产成
本。
附图说明
具体实施方式
本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域技术人员在没
有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
数量。
工件的工序以及对应作业机器的功率范围都是确定的,因此能够得出不同工序的加工耗时
范围要求。
总空闲电能消耗。
在一个加工周期中,作业机器或生产线的总电能消耗为作业机器运行工序的能耗加上空闲
状态下的能耗。通过将加工工序的松弛时间系数值作为优化变量建立目标函数,在相同待
加工的工件种类、数量、对应的加工工序以及可投入生产的作业机器数量情况下,可以计算
得出不同松弛时间系数值对应的生产线总电能消耗以及总加工耗时。
工工序一一对应的松弛时间系数值,并且一个集合中,与一个加工工序对应的松弛时间系
数值有且只有一个解。
工序加工时间,从而实现了降低加工电能消耗的目标。
第k个工件的第j道加工工序OT(k,j)允许的最快加工时间为 (k=1,2,...,n,j=1,
2,...,qk),加工工序OT(k,j)允许的最慢加工时间为
Xs,作业机器Ms上加工的第x个工序的加工结束时刻为 作业机器Ms上加工的第x个工
序的加工耗时为 生产线上完成最后一道工序的时刻为Clast,则:
为生产线总空闲电能消耗,PH为作业机器空闲时的功率。
开机到关机的总时间,后面求和公式是从开机到关机的时间段里真正在加工工序的时间,
乘以空闲时的功率PH,即为生产线总空闲电能消耗。
值的取值进行约束,结合公式(3),对作业机器的每一道加工工序耗时进行取值时,均落在
对应作业机器加工工序所需的最快加工时间和最慢加工时间之间,避免取到实际加工过程
中不可能出现的加工时间。
消耗较小以及加工时间较少对应的优化松弛时间系数值,通过对每个工序的能耗和耗时来
确保总能耗和总耗时得到优化。通过混沌序列公式(7),在确定取值区间之后,只需要从取
值区间中选取一部分值,通过迭代就可以取遍整个取值区间。
一非支配前沿取值解是可以直接选取的优化松弛时间系数值,这些取值解对应的生产线生
产加工方案相较于现有的加工方案,电能消耗有所降低。
大排序;
种方案的应用效果。总拥挤度为每个取值解对应的单个拥挤度之和,通过总拥挤度选取最
优方案。
α(k,j)的解。
在求解过程中,以与工序的具体加工时间有关的松弛时间系数α(k,j)的值作为优化变量,利
用多目标混沌优化算法优化确定松弛时间系数α(k,j)的值,得到总加工时间较短,电能消耗
较少的铸造生产线生产加工方案,用以解决一种铸造生产线多目标优化求解问题。利用该
方法得到的铸造生产线生产加工方案,在保证生产线生产效率的同时,减小了电能消耗,从
而降低生产成本。
或者其他方式连接,图5中以通过总线连接为例。
(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(Field‑
Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、
分立硬件组件等芯片,或者上述各类芯片的组合。
序、指令以及模块,从而执行处理器的各种功能应用以及数据处理,即实现上述方法实施例
中的铸造生产线多目标优化方法。
器52可以包括高速随机存取存储器,还可以包括非暂态存储器,例如至少一个磁盘存储器
件、闪存器件、或其他非暂态固态存储器件。在一些实施例中,存储器52可选包括相对于处
理器51远程设置的存储器,这些远程存储器可以通过网络连接至处理器51。上述网络的实
例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
程序在执行时,可包括如上述各方法的实施例的流程。其中,存储介质可为磁碟、光盘、只读
存储记忆体(Read‑Only Memory,ROM)、随机存储记忆体(Random Access Memory,RAM)、快
闪存储器(Flash Memory)、硬盘(Hard Disk Drive,缩写:HDD)或固态硬盘(Solid‑State
Drive,SSD)等;存储介质还可以包括上述种类的存储器的组合。
限定的范围之内。