System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind()
【技术实现步骤摘要】
本专利技术涉及计划优化,尤其涉及一种计划优化方案的并行计算求解方法、装置及系统。
技术介绍
1、计划优化是指对生产计划进行优化处理,主要的优化技术都是基于线性技术做出来的,比较著名的计划优化软件如aspen pims等。求解器是用来求解数学规划问题的软件,广泛应用于云计算、金融、交通、制造、能源等领域,目前常用的软件是美国的gurobi和cplex的两款软件。应用是针对使用者的某种应用目的所编写的软件。
2、现有的生产计划系统优化方案,常见的方法为:
3、1)单机环境下产生一个新的生产计划模型。
4、2)使用excel表产生一个对应于新模型的输入表。
5、3)将输入表连接到模型树。
6、4)校验模型。
7、5)生成方程并求优解。
8、6)递归计算,若计算结果不满足则重复步骤5。
9、7)报告结果。
10、对于现有的计划优化系统软件,只能实现单机串行求解,效率较低,并且通常用户需要重复手动建模录入模型数据,占用大量的时间,模型无法复用。
技术实现思路
1、为解决现有计划优化系统只能实现单机串行求解,效率较低的技术问题,本专利技术提出了一种并行计算求解的计划优化系统及其方法。
2、第一方面,本专利技术实施例提供一种计划优化方案的并行计算求解方法,包括:
3、获取多个用户的多条模型求解指令;
4、根据多个用户的多条模型求解指令生成对应的求解线程池
5、根据所述求解线程池中的求解线程并发计划优化方案的求解任务;
6、将并发的求解任务分配给多个求解器进行迭代求解;
7、判断多个求解器返回的求解结果是否满足预设的最优解条件,得到满足预设的最优解条件的所有求解结果。
8、在一些实现方式中,所述多个求解器分别采用不同的优化算法和优化参数对分配到的求解任务进行迭代求解。
9、在一些实现方式中,每条模型求解指令对应一个求解识别码,所述求解任务和所述求解任务对应的求解结果携带有相同的任务识别码,在所述得到满足预设的最优解条件的所有求解结果的步骤之后,还包括:
10、根据求解识别码和任务识别码对所述满足预设的最优解条件的所有求解结果进行汇总。
11、在一些实现方式中,所述方法还包括:根据计划优化方案对应预设的优化目标和约束条件对汇总后的求解结果进行筛选,得到求解结果中的最优解。
12、在一些实现方式中,所述方法还包括:将计划优化方案中的各数据属性和计划优化方案的求解结果进行可视化展示。
13、第二方面,本专利技术实施例提供一种计划优化方案的并行计算求解装置,包括:
14、求解模块,用于接收到多个用户的多条模型求解指令时生成求解线程池;根据所述求解线程池并发求解任务;还用于接收求解任务对应的求解结果;
15、任务管理模块,用于接收并发的求解任务,并将求解任务分配给多个求解器;判断多个求解器返回的求解结果是否满足预设的最优解条件,并将满足预设的最优解条件的所有求解结果。
16、在一些实现方式中,所述多个求解器分别采用不同的优化算法和优化参数对分配到的求解任务进行迭代求解。
17、在一些实现方式中,每条模型求解指令对应一个求解识别码,所述求解任务和所述求解任务对应的求解结果携带有相同的任务识别码;
18、所述求解模块还用于根据求解识别码和任务识别码对所述任务管理模块返回的求解结果进行汇总;所述装置还包括:
19、结果处理模块,用于根据计划优化方案对应预设的优化目标和约束条件对汇总后的求解结果进行筛选,得到求解结果中的最优解。
20、在一些实现方式中,所述装置还包括:报告结果模块,用于将计划优化方案中的各数据属性和计划优化方案的求解结果进行可视化展示。
21、在一些实现方式中,所述任务管理模块,包括:
22、任务池,用于存放接收到的并发的求解任务;
23、调度器,用于从任务池中获取求解任务并分配给多个求解器;还用于判断多个求解器返回的求解结果是否满足预设的最优解条件,将满足预设的最优解条件的所有求解结果返回给所述求解模块;
24、结果池,用于存储满足最优解的所有求解结果。
25、第三方面,本专利技术实施例提供一种计划优化方案中的并行求解系统,其特征在于,包括:
26、模型数据服务器,用于存储模型数据和案例数据;
27、构建模型服务器,用于供用户新建求解案列,并根据建立的求解案列发送求解指令;
28、求解服务器,用于执行如第一方面所述的方法;
29、多个求解器,用于根据分配的求解任务进行迭代求解,并将求解结果返回给所述求解服务器;
30、数据存储服务器,用于存储所述求解结果。
31、第四方面,本专利技术实施例提供一种计算机可读存储介质,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被至少一个处理器执行时,实现如第一方面所述的方法。
32、本专利技术的一个或多个实施例至少带来如下有益效果:
33、(1)通过并行求解的方式可以在较短时间内获得多个可能得最优解,提高求解效率和准确性。
34、(2)通过对求解结果进行汇总和最优解的筛选,可以在较短时间内获得最优解。
35、(3)所采用的多个求解器分别使用不同的优化算法和优化参数进行求解,从而可以获得更全面的解空间,减少解空间的局限性。
本文档来自技高网...【技术保护点】
1.一种计划优化方案的并行计算求解方法,其特征在于,包括:
2.根据权利要求1所述的计划优化方案的并行计算求解方法,其特征在于,所述多个求解器分别采用不同的优化算法和优化参数对分配到的求解任务进行迭代求解。
3.根据权利要求1所述的计划优化方案的并行计算求解方法,其特征在于,每条模型求解指令对应一个求解识别码,所述求解任务和所述求解任务对应的求解结果携带有相同的任务识别码,在所述得到满足预设的最优解条件的所有求解结果的步骤之后,还包括:
4.根据权利要求3所述的计划优化方案的并行计算求解方法,其特征在于,还包括:
5.根据权利要求4所述的计划优化方案的并行计算求解方法,其特征在于,还包括:
6.一种计划优化方案的并行计算求解装置,其特征在于,包括:
7.根据权利要求6所述的计划优化方案的并行计算求解装置,其特征在于,所述多个求解器分别采用不同的优化算法和优化参数对分配到的求解任务进行迭代求解。
8.根据权利要求6所述的计划优化方案的并行计算求解装置,其特征在于,每条模型求解指令对应一个求解识别码,
9.根据权利要求8所述的计划优化方案的并行计算求解装置,其特征在于,还包括:
10.根据权利要求6所述的计划优化方案的并行计算求解装置,其特征在于,所述任务管理模块,包括:
11.一种计划优化方案中的并行求解系统,其特征在于,包括:
12.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质上存储有计算机程序,所述计算机程序被至少一个处理器执行时,实现如权利要求1至4中任一项所述的方法。
...【技术特征摘要】
1.一种计划优化方案的并行计算求解方法,其特征在于,包括:
2.根据权利要求1所述的计划优化方案的并行计算求解方法,其特征在于,所述多个求解器分别采用不同的优化算法和优化参数对分配到的求解任务进行迭代求解。
3.根据权利要求1所述的计划优化方案的并行计算求解方法,其特征在于,每条模型求解指令对应一个求解识别码,所述求解任务和所述求解任务对应的求解结果携带有相同的任务识别码,在所述得到满足预设的最优解条件的所有求解结果的步骤之后,还包括:
4.根据权利要求3所述的计划优化方案的并行计算求解方法,其特征在于,还包括:
5.根据权利要求4所述的计划优化方案的并行计算求解方法,其特征在于,还包括:
6.一种计划优化方案的并行计算求解装置,其特征在于,包括:
7.根据权利要求6所述...
【专利技术属性】
技术研发人员:岳小宝,谌湘临,招庚,王足,王璐,卢洋,
申请(专利权)人:石化盈科信息技术有限责任公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。