工序排程的方法、装置、设备及存储介质制造方法及图纸

技术编号:24171737 阅读:17 留言:0更新日期:2020-05-16 03:11
本发明专利技术实施例公开了一种工序排程的方法,该方法包括:接收生产指令,确定与生产指令对应的目标生产需求,目标生产需求包括目标产品的数量和/或目标日期;确定与目标生产需求对应的至少一个目标工序、和至少一个目标人员;分别确定每一个目标工序对应的标准工时和工作日期,分别确定每一个目标人员的技能等级;根据目标工序和目标人员,确定与生产指令对应的包含至少一个工序排程结果的排程集合;根据预设的遗传算法在排程集合包含的至少一个工序排程结果中确定与生产指令对应的目标排程结果。本发明专利技术根据目标工序和目标人员确定多种工序排程结果并从中确定最优的目标排程结果,提高了排程效率。此外还提出一种工序排程的装置、设备及存储介质。

【技术实现步骤摘要】
工序排程的方法、装置、设备及存储介质
本专利技术涉及计算机
,尤其涉及一种工序排程的方法、装置、设备及存储介质。
技术介绍
流水线是先进的生产组织方式,有利于机械设备和人力资源的充分利用,用于提高生产效率。但是如果组织不合理,例如流水线某些节点的工作分配不合理,会导致大量工作积压在这些节点,对应的下一个节点很闲,会使得机械设备和人力资源得不到充分利用,导致流水线生产效率低下。目前大多数流水线是通过现场的调度员不断地调整工序安排,对调度员要求较高,但是会出现因为工序难度和工人技能等级的原因,例如存在某些工序难度高使得无法分配给某些工人的情况,导致无法调度。并且所有可能的工序分配方案数量庞大,靠现场的调度员无法做到规划统筹,导致全部工序完成的时间不可控。因此,如何合理进行生产调度对提升流水线效率至关重要。
技术实现思路
基于此,有必要针对上述问题,提出了一种工序排程的方法、装置、计算机设备及存储介质。一种工序排程的方法,所述方法包括:接收生产指令,确定与所述生产指令对应的目标生产需求,所述目标生产需求包括目标产品的数量和/或目标日期;确定与所述目标生产需求对应的至少一个目标工序、和至少一个目标人员;分别确定每一个目标工序对应的标准工时和工作日期,分别确定每一个目标人员的技能等级;根据所述目标工序和所述目标人员,确定与所述生产指令对应的包含至少一个工序排程结果的排程集合;根据预设的遗传算法在所述排程集合包含的至少一个工序排程结果中确定与所述生产指令对应的目标排程结果。在一个实施例中,所述根据预设的遗传算法在所述排程集合包含的至少一个工序排程结果中确定与所述生产指令对应的目标排程结果的步骤包括:根据预设的排序算法对所述排程集合包含的至少一个工序排程结果进行分层和排序;根据预设的选择算法在所述排程集合中确定父代排程结果,根据父代排程结果确定子代排程结果;通过预设的排序算法对父代排程结果和子代排程结果进行排序并确定排序满足预设的第一阈值的工序排程结果,根据所述排序满足预设的第一阈值的工序排程结果对排程集合进行更新,并执行根据预设的排序算法对所述排程集合包含的至少一个工序排程结果进行分层和排序的步骤。在一个实施例中,所述根据预设的排序算法对所述排程集合包含的至少一个工序排程结果进行分层和排序的步骤还包括:根据非支配排序法和拥挤度排序算法对所述排程集合包含的至少一个工序排程结果进行分层和排序。在一个实施例中,所述根据所述目标工序和所述目标人员,确定与所述生产指令对应的包含至少一个工序排程结果的排程集合的步骤之后,还包括:对排程次数进行初始化;执行所述根据预设的排序算法对所述排程集合包含的至少一个排序结果进行分层和排序的步骤,并对所述排程次数进行加1处理;判断所述排程次数是否满足预设的第二阈值,若是,根据预设的排序算法确定与所述生产指令对应的目标排程结果,若否,执行所述根据预设的排序算法对所述排程集合包含的至少一个工序排程结果进行分层和排序的步骤。在一个实施例中,所述根据预设的选择算法在所述排程集合中确定父代排程结果的步骤还包括:从所述排程集合中选取预设的数量的工序排程结果作为第一排程结果;根据适应度函数确定所述第一排程结果的适应度值,根据所述适应度值确定第二排程结果;当所述第二排程结果的数量达到预设的第三阈值,根据第二排程结果确定父代排程结果。在一个实施例中,所述根据适应度函数确定所述预设的数量的工序排程结果的适应度值的步骤还包括:获取最长完工时间和目标人员全部完工时间作为评价指标;根据适应度函数和所述评价指标确定所述第一排程结果的适应度值。在一个实施例中,所述根据父代排程结果确定子代排程结果的步骤还包括:根据预设的遗传算法对父代排程结果进行交叉和变异计算,根据计算结果确定子代排程结果。一种工序排程的装置,所述装置包括:接收模块,用于接收生产指令,确定与所述生产指令对应的目标生产需求,所述目标生产需求包括目标产品的数量和/或目标日期;第一确定模块,用于确定与所述目标生产需求对应的至少一个目标工序、和至少一个目标人员;分别确定每一个目标工序对应的标准工时和工作日期,分别确定每一个目标人员的技能等级;第二确定模块,用于根据所述目标工序和所述目标人员,确定与所述生产指令对应的包含至少一个工序排程结果的排程集合;计算模块,用于根据预设的遗传算法在所述排程集合包含的至少一个工序排程结果中确定与所述生产指令对应的目标排程结果。在一个实施例中,所述计算模块还包括:第一计算子模块,用于根据预设的排序算法对所述排程集合包含的至少一个工序排程结果进行分层和排序;第二计算子模块,用于根据预设的选择算法在所述排程集合中确定父代排程结果,根据父代排程结果确定子代排程结果;更新子模块,用于通过预设的排序算法对父代排程结果和子代排程结果进行排序并确定排序满足预设的第一阈值的工序排程结果,根据所述排序满足预设的第一阈值的工序排程结果对排程集合进行更新,并执行根据预设的排序算法对所述排程集合包含的至少一个工序排程结果进行分层和排序的步骤。在一个实施例中,所述第一计算子模块还包括:排序单元,用于根据非支配排序法和拥挤度排序算法对所述排程集合包含的至少一个工序排程结果进行分层和排序。在一个实施例中,所述计算模块还包括:初始化子模块,用于对排程次数进行初始化;计数子模块,用于执行所述根据预设的排序算法对所述排程集合包含的至少一个排序结果进行分层和排序的步骤,并对所述排程次数进行加1处理;判断子模块,用于判断所述排程次数是否满足预设的第二阈值,若是,根据预设的排序算法确定与所述生产指令对应的目标排程结果,若否,执行所述根据预设的排序算法对所述排程集合包含的至少一个工序排程结果进行分层和排序的步骤。在一个实施例中,所述第二计算子模块还包括:父代确定单元,用于从所述排程集合中选取预设的数量的工序排程结果作为第一排程结果;根据适应度函数确定所述第一排程结果的适应度值,根据所述适应度值确定第二排程结果;当所述第二排程结果的数量达到预设的第三阈值,根据第二排程结果确定父代排程结果。在一个实施例中,所述父代确定单元还包括:计算子单元,用于获取最长完工时间和目标人员全部完工时间作为评价指标;根据适应度函数和所述评价指标确定所述第一排程结果的适应度值。在一个实施例中,所述第二计算子模块还包括:子代确定单元,用于根据预设的遗传算法对父代排程结果进行交叉和变异计算,根据计算结果确定子代排程结果。一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,所述计算机程序被所述处理器执行时,使得所述处理器执行以下步骤:接收生产指令,确定与所述生产指令对应的目标生产需求,所述目标生产需求包括目标产品的数量和/或目标日期;确定与所述目标生产需求对应的至少一个目标工序、和至少一个目标人员;分别确定每一个目标工序对应的标准工时和工作日期,分别确定每一个目标人员的技能等级;根据所述目标工序和所本文档来自技高网...

【技术保护点】
1.一种工序排程的方法,其特征在于,所述方法包括:/n接收生产指令,确定与所述生产指令对应的目标生产需求,所述目标生产需求包括目标产品的数量和/或目标日期;/n确定与所述目标生产需求对应的至少一个目标工序、和至少一个目标人员;分别确定每一个目标工序对应的标准工时和工作日期,分别确定每一个目标人员的技能等级;/n根据所述目标工序和所述目标人员,确定与所述生产指令对应的包含至少一个工序排程结果的排程集合;/n根据预设的遗传算法在所述排程集合包含的至少一个工序排程结果中确定与所述生产指令对应的目标排程结果。/n

【技术特征摘要】
1.一种工序排程的方法,其特征在于,所述方法包括:
接收生产指令,确定与所述生产指令对应的目标生产需求,所述目标生产需求包括目标产品的数量和/或目标日期;
确定与所述目标生产需求对应的至少一个目标工序、和至少一个目标人员;分别确定每一个目标工序对应的标准工时和工作日期,分别确定每一个目标人员的技能等级;
根据所述目标工序和所述目标人员,确定与所述生产指令对应的包含至少一个工序排程结果的排程集合;
根据预设的遗传算法在所述排程集合包含的至少一个工序排程结果中确定与所述生产指令对应的目标排程结果。


2.根据权利要求1所述的方法,其特征在于,所述根据预设的遗传算法在所述排程集合包含的至少一个工序排程结果中确定与所述生产指令对应的目标排程结果的步骤包括:
根据预设的排序算法对所述排程集合包含的至少一个工序排程结果进行分层和排序;
根据预设的选择算法在所述排程集合中确定父代排程结果,根据父代排程结果确定子代排程结果;
通过预设的排序算法对父代排程结果和子代排程结果进行排序并确定排序满足预设的第一阈值的工序排程结果,根据所述排序满足预设的第一阈值的工序排程结果对排程集合进行更新,并执行根据预设的排序算法对所述排程集合包含的至少一个工序排程结果进行分层和排序的步骤。


3.根据权利要求2所述的方法,其特征在于,所述根据预设的排序算法对所述排程集合包含的至少一个工序排程结果进行分层和排序的步骤还包括:
根据非支配排序法和拥挤度排序算法对所述排程集合包含的至少一个工序排程结果进行分层和排序。


4.根据权利要求2所述的方法,其特征在于,所述根据所述目标工序和所述目标人员,确定与所述生产指令对应的包含至少一个工序排程结果的排程集合的步骤之后,还包括:
对排程次数进行初始化;
执行所述根据预设的排序算法对所述排程集合包含的至少一个排序结果进行分层和排序的步骤,并对所述排程次数进行加1处理;
判断所述排程次数是否满足预设的第二阈值,若是,根据预设的排序算法确定与所述生产指令对应的目标排程结果,若否,执行所述根据预设的排序算法对所...

【专利技术属性】
技术研发人员:周聪钟文辉
申请(专利权)人:深圳市赛维网络科技有限公司
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1