一种基于时间函数的工序排程方法技术

本发明专利技术公开了一种基于时间函数的工序排程方法，包括：获取生产订单

【技术实现步骤摘要】
一种基于时间函数的工序排程方法、装置、终端及介质


[0001]本专利技术涉及计算机
，尤其涉及一种基于时间函数的工序排程方法
、
装置
、
终端及介质
。

技术介绍

[0002]生产排程，是指将生产任务分配至生产资源的过程
。
在考虑能力和设备的前提下，在物料数量一定的情况下，安排各生产任务的生产顺序，优化生产顺序，优化选择生产设备，使得减少等待时间，平衡各机器和工人的生产负荷
。
从而优化产能，提高生产效率
。
[0003]现有的模具加工生产排程主要通过人工进行，由于需要考虑的影响因素较多，且模具的生产工序多
、
工艺中心较多，同种工序在不同的工艺中心进行加工所需的时间不同，工艺中心能加工的工序种类不同，因此通过人工排程无法充分考虑约束条件，最大化利用加工资源
。

技术实现思路

[0004]为了解决上述技术问题，本专利技术第一方面公开了一种基于时间函数的工序排程方法，所述方法包括：
[0005]S1
获取生产订单
、
生产工序
、
加工设备
、
加工优先级
、
工序加工时间
、
排产日历，构建模具排程问题数学模型；
[0006]S2
根据排程日历以及加工设备生成可排产时间范围区间；
[0007]S3
对生产工序
、
加工设备进行编码，根据加工优先级生成随机的工序组合作为初始种群；
[0008]S4
对初始种群中的染色体进行优化操作，以获取迭代种群；
[0009]S5
对染色体进行解码，根据可排产时间范围区间以及生产工序的依赖关系获取排产方案，若所述排产方案不在可排产时间范围区间内，则将所述排产方案视为不可行方案；
[0010]S6
根据订单延期率
、
设备利用率
、
加工总成本，计算排产方案的适应值，不可行方案赋最大值；根据适应值从小到大对排产方案排序；
[0011]S7
对所述迭代种群进行迭代次数检测，若所述迭代次数等于预设值，则输出排产方案，否则取排序最前的迭代种群进入下一代种群，其他迭代种群重复步骤
S4
至
S7。
[0012]其中一实施方式，所述优化操作包括选择操作
、
交叉操作以及变异操作
。
[0013]其中一实施方式，所述适应值的计算公式为：
(1
‑
((1
‑
交货准时率
)*
第一预设系数
1+(1
‑
设备利用率
)*
第二预设系数
+
生产成本
*
第三预设系数
))。
[0014]本专利技术第二方面公开了一种基于时间函数的工序排程装置，所述装置包括：
[0015]获取模块，其用于获取生产订单
、
生产工序
、
加工设备
、
加工优先级
、
工序加工时间
、
排产日历，构建模具排程问题数学模型；
[0016]生成模块，其用于根据排程日历以及加工设备生成可排产时间范围区间；
[0017]编码模块，其用于对生产工序
、
加工设备进行编码，根据加工优先级生成随机的工
序组合作为初始种群；
[0018]优化模块，其用于对初始种群中的染色体进行优化操作，以获取迭代种群；
[0019]解码模块，其用于对染色体进行解码，根据可排产时间范围区间以及生产工序的依赖关系获取排产方案，若所述排产方案不在可排产时间范围区间内，则将所述排产方案视为不可行方案；
[0020]计算模块，其用于根据订单延期率
、
设备利用率
、
加工总成本，计算排产方案的适应值，不可行方案赋最大值；根据适应值从小到大对排产方案排序；
[0021]输出模块，其用于对所述迭代种群进行迭代次数检测，若所述迭代次数等于预设值，则输出排产方案，否则取排序最前的迭代种群进入下一代种群，其他迭代种群输入优化模块
。
[0022]其中一实施方式，所述优化模块包括选择操作单元
、
交叉操作单元
、
变异操作单元
。
[0023]其中一实施方式，所述适应值的计算公式为：
(1
‑
((1
‑
交货准时率
)*
第一预设系数
1+(1
‑
设备利用率
)*
第二预设系数
+
生产成本
*
第三预设系数
))。
[0024]本专利技术第三方面公开了一种基于时间函数的工序排程终端，所述终端包括：
[0025]存储有可执行程序代码的存储器；
[0026]与所述存储器耦合的处理器；
[0027]所述处理器调用所述存储器中存储的所述可执行程序代码，执行如本专利技术第一方面提出的基于时间函数的工序排程方法
。
[0028]本专利技术第四方面公开了一种计算机存储介质，所述计算机存储介质存储有计算机指令，所述计算机指令被调用时，用于执行本专利技术第一方面公开的基于时间函数的工序排程方法中的部分或全部步骤
。
[0029]与现有技术相比，本专利技术实施例具有以下有益效果：
[0030]本专利技术通过根据排产日历和加工设备生成可排产时间范围区间，首先通过将基于生产工序和加工设备进行编码，根据生产设备优先级随机生成工序组合作为初始种群输入遗传算法进行优化操作以获得排产方案，确保排程方案的多样性，对迭代种群进行解码以获取其对应的排产方案，确保排产方案能够满足可排产时间范围区间以及生产工序之间的依赖关系，使得排产方案实际可行；提高了排产方案的适用性；
[0031]通过对排产方案的适应值进行计算和排序，筛选出适应值最小的排产方案，之后对迭代种群进行迭代次数检测，以确保迭代次数等于预设值，确保排产方案充分优化，若还未达到预设值，则采用精英策略，取第一个迭代种群直接进入下一代种群，其他种群重复上述优化操作，在确保迭代次数充分的情况下，确保迭代种群质量，进而保证排产方案符合生产要求
。
附图说明
[0032]为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图
。
[0033]图1是本专利技术实施例公开的一种基于时间函数的工序排程方法的流程示意图；
[0034]图2是本专利技术实施例公开的一种基于时间函数的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种基于时间函数的工序排程方法，其特征在于，所述方法包括：
S1
获取生产订单
、
生产工序
、
加工设备
、
加工优先级
、
工序加工时间
、
排产日历，构建模具排程问题数学模型；
S2
根据排程日历以及加工设备生成可排产时间范围区间；
S3
对生产工序
、
加工设备进行编码，根据加工优先级生成随机的工序组合作为初始种群；
S4
对初始种群中的染色体进行优化操作，以获取迭代种群；
S5
对染色体进行解码，根据可排产时间范围区间以及生产工序的依赖关系获取排产方案，若所述排产方案不在可排产时间范围区间内，则将所述排产方案视为不可行方案；
S6
根据订单延期率
、
设备利用率
、
加工总成本，计算排产方案的适应值，不可行方案赋最大值；根据适应值从小到大对排产方案排序；
S7
对所述迭代种群进行迭代次数检测，若所述迭代次数等于预设值，则输出排产方案，否则取排序最前的迭代种群进入下一代种群，其他迭代种群重复步骤
S4
至
S7。2.
根据权利要求1所述的基于时间函数的工序排程方法，其特征在于，所述优化操作包括选择操作
、
交叉操作以及变异操作
。3.
根据权利要求1所述的基于时间函数的工序排程方法，其特征在于，所述适应值的计算公式为：
(1
‑
((1
‑
交货准时率
)*
第一预设系数
1+(1
‑
设备利用率
)*
第二预设系数
+
生产成本
*
第三预设系数
))。4.
一种基于时间函数的工序排程装置，其特征在于，所述装置包括：获取模块，其用于获取生产订单
、
生产工序
、
加工设备

【专利技术属性】
技术研发人员：邢毅，彭爱华，阮华龙，陈炜基，李智莉，
申请(专利权)人：广州聚超软件科技有限公司，
类型：发明
国别省市：