本发明涉及计算机,尤其涉及一种基于时间函数的工序排程方法、装置、终端及介质。
背景技术:
1、生产排程,是指将生产任务分配至生产资源的过程。在考虑能力和设备的前提下,在物料数量一定的情况下,安排各生产任务的生产顺序,优化生产顺序,优化选择生产设备,使得减少等待时间,平衡各机器和工人的生产负荷。从而优化产能,提高生产效率。
2、现有的模具加工生产排程主要通过人工进行,由于需要考虑的影响因素较多,且模具的生产工序多、工艺中心较多,同种工序在不同的工艺中心进行加工所需的时间不同,工艺中心能加工的工序种类不同,因此通过人工排程无法充分考虑约束条件,最大化利用加工资源。
技术实现思路
1、为了解决上述技术问题,本发明第一方面公开了一种基于时间函数的工序排程方法,所述方法包括:
2、s1获取生产订单、生产工序、加工设备、加工优先级、工序加工时间、排产日历,构建模具排程问题数学模型;
3、s2根据排程日历以及加工设备生成可排产时间范围区间;
4、s3对生产工序、加工设备进行编码,根据加工优先级生成随机的工序组合作为初始种群;
5、s4对初始种群中的染色体进行优化操作,以获取迭代种群;
6、s5对染色体进行解码,根据可排产时间范围区间以及生产工序的依赖关系获取排产方案,若所述排产方案不在可排产时间范围区间内,则将所述排产方案视为不可行方案;
7、s6根据订单延期率、设备利用率、加工总成本,计算排产方案的适应值,不可行方案赋最大值;根据适应值从小到大对排产方案排序;
8、s7对所述迭代种群进行迭代次数检测,若所述迭代次数等于预设值,则输出排产方案,否则取排序最前的迭代种群进入下一代种群,其他迭代种群重复步骤s4至s7。
9、其中一实施方式,所述优化操作包括选择操作、交叉操作以及变异操作。
10、其中一实施方式,所述适应值的计算公式为:(1-((1-交货准时率)*第一预设系数1+(1-设备利用率)*第二预设系数+生产成本*第三预设系数))。
11、本发明第二方面公开了一种基于时间函数的工序排程装置,所述装置包括:
12、获取模块,其用于获取生产订单、生产工序、加工设备、加工优先级、工序加工时间、排产日历,构建模具排程问题数学模型;
13、生成模块,其用于根据排程日历以及加工设备生成可排产时间范围区间;
14、编码模块,其用于对生产工序、加工设备进行编码,根据加工优先级生成随机的工序组合作为初始种群;
15、优化模块,其用于对初始种群中的染色体进行优化操作,以获取迭代种群;
16、解码模块,其用于对染色体进行解码,根据可排产时间范围区间以及生产工序的依赖关系获取排产方案,若所述排产方案不在可排产时间范围区间内,则将所述排产方案视为不可行方案;
17、计算模块,其用于根据订单延期率、设备利用率、加工总成本,计算排产方案的适应值,不可行方案赋最大值;根据适应值从小到大对排产方案排序;
18、输出模块,其用于对所述迭代种群进行迭代次数检测,若所述迭代次数等于预设值,则输出排产方案,否则取排序最前的迭代种群进入下一代种群,其他迭代种群输入优化模块。
19、其中一实施方式,所述优化模块包括选择操作单元、交叉操作单元、变异操作单元。
20、其中一实施方式,所述适应值的计算公式为:(1-((1-交货准时率)*第一预设系数1+(1-设备利用率)*第二预设系数+生产成本*第三预设系数))。
21、本发明第三方面公开了一种基于时间函数的工序排程终端,所述终端包括:
22、存储有可执行程序代码的存储器;
23、与所述存储器耦合的处理器;
24、所述处理器调用所述存储器中存储的所述可执行程序代码,执行如本发明第一方面提出的基于时间函数的工序排程方法。
25、本发明第四方面公开了一种计算机存储介质,所述计算机存储介质存储有计算机指令,所述计算机指令被调用时,用于执行本发明第一方面公开的基于时间函数的工序排程方法中的部分或全部步骤。
26、与现有技术相比,本发明实施例具有以下有益效果:
27、本发明通过根据排产日历和加工设备生成可排产时间范围区间,首先通过将基于生产工序和加工设备进行编码,根据生产设备优先级随机生成工序组合作为初始种群输入遗传算法进行优化操作以获得排产方案,确保排程方案的多样性,对迭代种群进行解码以获取其对应的排产方案,确保排产方案能够满足可排产时间范围区间以及生产工序之间的依赖关系,使得排产方案实际可行;提高了排产方案的适用性;
28、通过对排产方案的适应值进行计算和排序,筛选出适应值最小的排产方案,之后对迭代种群进行迭代次数检测,以确保迭代次数等于预设值,确保排产方案充分优化,若还未达到预设值,则采用精英策略,取第一个迭代种群直接进入下一代种群,其他种群重复上述优化操作,在确保迭代次数充分的情况下,确保迭代种群质量,进而保证排产方案符合生产要求。
1.一种基于时间函数的工序排程方法,其特征在于,所述方法包括:
2.根据权利要求1所述的基于时间函数的工序排程方法,其特征在于,
3.根据权利要求1所述的基于时间函数的工序排程方法,其特征在于,
4.一种基于时间函数的工序排程装置,其特征在于,所述装置包括:
5.根据权利要求4所述的基于时间函数的工序排程装置,其特征在于,
6.根据权利要求4所述的基于时间函数的工序排程装置,其特征在于,
7.一种基于时间函数的工序排程终端,其特征在于,所述终端包括:
8.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1-3任一项所述的基于时间函数的工序排程方法。