本发明涉及软件系统,具体地,涉及一种基于优先级的冷轧镀锡机组排程优化方法及系统。
背景技术:
1、随着软件系统规模越来越大,前端网络请求数量日益增多。目前常规的前端请求处理是将所接收到的请求建立请求队列。在计算机应用领域中,队列是一种被经常应用的支持先进先出的数据结构,例如,被广泛应用于数据存储。因此,以队列处理请求基本按照收到请求的顺序依次执行。然而,传统的方法不能很好的进行机组间计划的平衡问题。
2、在公开号为cn110780984a的中国专利文献中,公开了一种基于优先级的请求调度方法及装置,其中该方法包括以下步骤:建立特征库、优先参数权重库和优先级队列;接收新生成的请求,并根据请求的信息从特征库中获取请求的特征数据;根据特征数据从优先参数权重库中获取请求的权重参数、优先参数和请求处理模块的优先参数,并基于请求的权重参数、优先参数和请求处理模块的优先参数计算请求的优先级;基于请求的优先级以最小堆的方式将请求及其优先级加入到优先级队列中;从优先级队列中提取位于首位的请求并执行所提取的请求。该专利文献实现了有针对性地及时处理优先级较高的请求,同样的方式可以类比迁移到机组排程,但是这种方法只能解决单机组的机组排程问题或者材料指定唯一机组的状况,却不能很好的进行机组间计划的平衡问题。
技术实现思路
1、针对现有技术中的缺陷,本发明的目的是提供一种基于优先级的冷轧镀锡机组排程优化方法及系统。
2、根据本发明提供的一种基于优先级的冷轧镀锡机组排程优化方法,包括:
3、步骤s1:采集并处理相关数据;
4、所述数据包括配置规则、排程策略、材料基础数据和排程的配置数据;
5、步骤s2:计算材料在不同机组的优先级并传输至排程优化模块;
6、步骤s3:基于深度优先和广度优先结合的方法完成排程优化,输出结果;
7、所述结果包括各机组的排程结果、材料未排入的原因和材料未使用机组的优先级时的计算过程和结果。
8、优选的,所述步骤s1包括以下子步骤:
9、步骤s1.1:基于配置的规则和预设的排程策略得到排程方案结果,输出模块基于指定接口输出并与关联系统、装置进行集成;
10、步骤s1.2:获取材料基础数据,根据用户设定逻辑对材料进行分类并打上不同的标签,将数据处理完毕后传输至排程优化模块;所述逻辑包括合同、钢种和工艺流程;
11、步骤s1.3:获取并处理排程的配置数据,传输至排程优化模块;所述配置数据包括不同机组计划量的限制、流向库存控制和目前已有计划量。
12、优选的,所述步骤s1.2包括以下子步骤:
13、步骤s1.2.1:根据不同合同信息对材料进行打标签操作;
14、步骤s1.2.2:根据生产工艺流程对材料进行打标签操作;
15、步骤s1.2.3:设置不同标签在不同机组时的优先级。
16、优选的,所述步骤s1.2包括将材料的分类转化为标签时,基本的材料采用累加的系数标签;加急生产的材料标签中,或暂缓生产的材料标签中包括一个累乘的系数标签;所述系数标签在标签转化为优先级时引入系数;控制材料在标签相同时,在不同的机组拥有不同的优先级,基于优先级控制材料进入对应的机组。
17、优选的,所述深度优先和广度优先结合的方法包括根据规则优先确定材料的机组和某一条机组的材料结合优化排程结果。
18、优选的,所述广度优先包括计算所有材料在所有机组的优先级,优先级的计算为先加后乘,计算累加系数标签得到累加得分,将累加结果整体与累乘系数标签相乘,基于优先级从大到小在不同机组上进行排序;根据机组传入的顺序,基于优先级的循序逐个确认单个机组上所有的材料是否排入;若材料未在其他机组排入、合同量未满、满足机组限制、优先级不为零且用户设定计划量未满,则优先选择机组上已排入的计划合同跟此材料合同相同的机组,否则不排。
19、优选的,所述深度优先包括计算所有材料在所有机组的优先级,基于优先级从大到小在不同机组上进行排序;循环每一个材料,优先选择所有机组内计划量最少的机组,判断此材料是否排入本机组;若材料未在其他机组排入、合同量未满、满足机组限制、优先级不为零且用户设定计划量未满,则优先选择机组上已排入的计划合同跟此材料合同相同的机组,否则不排入本机组;初步排程完毕后,进行后平衡处理。
20、根据本发明提供的一种基于优先级的冷轧镀锡机组排程优化系统,包括:
21、模块m1:采集并处理相关数据;
22、所述数据包括配置规则、排程策略、材料基础数据和排程的配置数据;
23、模块m2:计算材料在不同机组的优先级并传输至排程优化模块;
24、模块m3:基于深度优先和广度优先结合的方法完成排程优化,输出结果;
25、所述结果包括各机组的排程结果、材料未排入的原因和材料未使用机组的优先级时的计算过程和结果。
26、优选的,所述模块m1包括以下子模块:
27、模块m1.1:基于配置的规则和预设的排程策略得到排程方案结果,输出模块基于指定接口输出并与关联系统、装置进行集成;
28、模块m1.2:获取材料基础数据,根据用户设定逻辑对材料进行分类并打上不同的标签,将数据处理完毕后传输至排程优化模块;所述逻辑包括合同、钢种和工艺流程;
29、模块m1.3:获取并处理排程的配置数据,传输至排程优化模块;所述配置数据包括不同机组计划量的限制、流向库存控制和目前已有计划量。
30、优选的,所述模块m1.2包括以下子模块:
31、模块m1.2.1:根据不同合同信息对材料进行打标签操作;
32、模块m1.2.2:根据生产工艺流程对材料进行打标签操作;
33、模块m1.2.3:设置不同标签在不同机组时的优先级。
34、优选的,所述模块m1.2包括将材料的分类转化为标签时,基本的材料采用累加的系数标签;加急生产的材料标签中,或暂缓生产的材料标签中包括一个累乘的系数标签;所述系数标签在标签转化为优先级时引入系数;控制材料在标签相同时,在不同的机组拥有不同的优先级,基于优先级控制材料进入对应的机组。
35、优选的,所述深度优先和广度优先结合的方法包括根据规则优先确定材料的机组和某一条机组的材料结合优化排程结果。
36、优选的,所述广度优先包括计算所有材料在所有机组的优先级,优先级的计算为先加后乘,计算累加系数标签得到累加得分,将累加结果整体与累乘系数标签相乘,基于优先级从大到小在不同机组上进行排序;根据机组传入的顺序,基于优先级的循序逐个确认单个机组上所有的材料是否排入;若材料未在其他机组排入、合同量未满、满足机组限制、优先级不为零且用户设定计划量未满,则优先选择机组上已排入的计划合同跟此材料合同相同的机组,否则不排。
37、优选的,所述深度优先包括计算所有材料在所有机组的优先级,基于优先级从大到小在不同机组上进行排序;循环每一个材料,优先选择所有机组内计划量最少的机组,判断此材料是否排入本机组;若材料未在其他机组排入、合同量未满、满足机组限制、优先级不为零且用户设定计划量未满,则优先选择机组上已排入的计划合同跟此材料合同相同的机组,否则不排入本机组;初步排程完毕后,进行后平衡处理。
38、与现有技术相比,本发明具有如下的有益效果:
39、1、本发明提供的方法能够提高计划员的工作效率和排程计划质量,降低成本,增加经济效益;在排程优化时使用了深度优先和广度优先结合的方法,即根据规则优先确定材料的机组和根据规则优先确定某一条机组的材料结合优化排程结果,这两种方法可以使得在合同集批生产的同时尽量使机组计划量分配均匀。
40、2、本发明在标签转化为优先级的时候引入了系数,可以控制材料在同样标签的情况下在不同的机组拥有不同的优先级,能够用优先级控制材料可去机组,具有较高的实用性。
41、3、本发明使用了后平衡处理,其作用是缓解因为优先级和合同集批生产造成的机组间计划不平衡,很好的解决了机组间计划的平衡问题,具有较广的应用范围。
42、本发明的其他有益效果,将在具体实施方式中通过具体技术特征和技术方案的介绍来阐述,本领域技术人员通过这些技术特征和技术方案的介绍,应能理解所述技术特征和技术方案带来的有益技术效果。
1.一种基于优先级的冷轧镀锡机组排程优化方法,其特征在于,包括:
2.根据权利要求1所述的一种基于优先级的冷轧镀锡机组排程优化方法,其特征在于,所述步骤s1包括以下子步骤:
3.根据权利要求2所述的一种基于优先级的冷轧镀锡机组排程优化方法,其特征在于,所述步骤s1.2包括以下子步骤:
4.根据权利要求3所述的一种基于优先级的冷轧镀锡机组排程优化方法,其特征在于,所述步骤s1.2包括将材料的分类转化为标签时,基本的材料采用累加的系数标签;加急生产的材料标签中,或暂缓生产的材料标签中包括一个累乘的系数标签;所述系数标签在标签转化为优先级时引入系数;控制材料在标签相同时,在不同的机组拥有不同的优先级,基于优先级控制材料进入对应的机组。
5.根据权利要求1所述的一种基于优先级的冷轧镀锡机组排程优化方法,其特征在于,所述深度优先和广度优先结合的方法包括根据规则优先确定材料的机组和某一条机组的材料结合优化排程结果。
6.根据权利要求5所述的一种基于优先级的冷轧镀锡机组排程优化方法,其特征在于,所述广度优先包括计算所有材料在所有机组的优先级,优先级的计算为先加后乘,计算累加系数标签得到累加得分,将累加结果整体与累乘系数标签相乘,基于优先级从大到小在不同机组上进行排序;根据机组传入的顺序,基于优先级的循序逐个确认单个机组上所有的材料是否排入;若材料未在其他机组排入、合同量未满、满足机组限制、优先级不为零且用户设定计划量未满,则优先选择机组上已排入的计划合同跟此材料合同相同的机组,否则不排。
7.根据权利要求5所述的一种基于优先级的冷轧镀锡机组排程优化方法,其特征在于,所述深度优先包括计算所有材料在所有机组的优先级,基于优先级从大到小在不同机组上进行排序;循环每一个材料,优先选择所有机组内计划量最少的机组,判断此材料是否排入本机组;若材料未在其他机组排入、合同量未满、满足机组限制、优先级不为零且用户设定计划量未满,则优先选择机组上已排入的计划合同跟此材料合同相同的机组,否则不排入本机组;初步排程完毕后,进行后平衡处理。
8.一种基于优先级的冷轧镀锡机组排程优化系统,其特征在于,包括:
9.根据权利要求8所述的一种基于优先级的冷轧镀锡机组排程优化系统,其特征在于,所述模块m1包括以下子模块:
10.根据权利要求9所述的一种基于优先级的冷轧镀锡机组排程优化系统,其特征在于,所述模块m1.2包括以下子模块:
