一种修正生产流程的排程方法技术

本发明专利技术提出了一种修正生产流程的排程方法

【技术实现步骤摘要】
一种修正生产流程的排程方法、设备及储存介质


[0001]本专利技术涉及排产
，具体涉及一种修正生产流程的排程方法
、
设备及储存介质
。

技术介绍

[0002]随着市场环境的变化，以及市场竞争加剧，如今生产方式日趋多品种
、
客户定制与柔性化，客户对交期日趋严格，制造型企业通常需要制定多个复杂的排产计划，以协调生产资源，满足生产目标，特别是在企业生产过程中：人
、
机
、
料
、
法
、
环等都涉及计划
、
执行
、
分析
、
优化和决策，在相关场景中，为了满足生产目标，通常是由人工详细了解企业的每一个生产细节并依赖生产经验，人工制定排产计划
。
然而，在上述过程中，人工制定排产计划需要经过多次讨论和修正，花费的时间长，进而导致制定排产计划的效率低
。
[0003]因此，本专利技术提出一种修正生产流程的排程方法
、
设备及储存介质
。

技术实现思路

[0004]针对现有技术的不足，本专利技术提出一种修正生产流程的排程方法
、
设备及储存介质，用以提高制定排产计划的效率
。
[0005]本专利技术的技术方案是这样实现的：
[0006]一种修正生产流程的排程方法，包括如下步骤：
[0007]步骤
S01
：获取当前排班的加工设备及其加工工序
、
排产日历和所要生产订单的生产工序
、
工序加工时间，并将当前排班的加工设备及其加工工序或指定的加工时间或指定的设备的加工工序设置为锁定状态；
[0008]步骤
S02
：根据排产日历对加工设备按锁定状态的加工工序进行分割，生成可排产时间范围区间数组，基于加工设备和订单的生产工序，随机生成工序组合并进行交叉和变异操作；
[0009]步骤
S03
：判定经交叉和变异操作的工序组合中每个工序所设定的锁定状态，根据可排产时间范围区间和生产工序的依赖关系计算对应的开始时间
、
结束时间，并按照适应度对不同的工序组合进行排序；
[0010]步骤
SO4
：选取最优适应度的工序组合输出排产方案
。
[0011]优选的，所述锁定状态根据锁定时间和设备情况包括全锁定
、
锁定开始时间
、
锁定结束时间的其中一种，所述全锁定为该工序的加工设备及其开始时间
、
结束时间均为固定，所述锁定开始时间为该工序的开始时间不早于指定时间，所述锁定结束时间是指该工序的结束时间不晚于指定时间
。
[0012]优选的，所述经交叉和变异操作的工序组合中每个工序的开始时间
、
结束时间的计算方法如下：
[0013]若该工序的锁定状态为全锁定，该工序的开始时间和结束时间均为指定时间；
[0014]若该工序的锁定状态为锁定开始时间，判断该工序是否有前置工序，若无前置任
务，该工序的开始时间为加工设备可排产的最早时间与指定时间中较晚的时间，结束时间为开始时间与工序加工时间之和，若有前置任务，该工序开始时间为前置工序最晚结束时间与指定时间中较晚的时间，结束时间为开始时间与工序加工时间之和；
[0015]若该工序的锁定状态为锁定结束时间，判断该工序是否有前置工序，若无前置任务且加工设备可排产的最早时间晚于指定时间与加工时间之差，则该工序开始时间为无限并标识为不可行方案，若无前置任务且加工设备的可排产最早时间早于指定时间与加工时间之差，则该工序开始时间为可排产最早时间，结束时间为开始时间与加工时间之和；若有前置工序且前置工序的最晚结束时间晚于指定时间与加工时间之差，则该工序的开始时间为无限并标识为不可行方案，若有前置工序且前置工序的结束时间早于指定时间与加工时间之差，则该工序的开始时间为前置工序最晚结束时间，结束时间为开始时间与加工时间之和
。
[0016]优选的，所述适应度根据影响因素进行计算，所述影响因素包括订单延期率
、
设备利用率
、
加工成本
。
[0017]本专利技术提出一种电子设备，包括存储器和处理器，所述存储器存储计算机执行指令；所述处理器执行所述存储器存储的计算机执行指令，使得所述处理器执行如权利要求1至4任一项所述的修正生产流程的排程方法
。
[0018]本专利技术还提出一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机执行指令，当所述计算机执行指令被处理器执行时用于实现如权利要求1至4任一项所述的修正生产流程的排程方法
。
[0019]与现有技术相比，本专利技术具有以下优点：
[0020]在面对新增所要生产的订单时，通过将当前排班的加工设备及其加工工序或指定的加工时间或指定的设备的加工工序设置为锁定状态后根据锁定状态对加工设备的加工工序进行分割，生成可排产时间范围区间内的工序组合，而后根据可排产时间范围区间和生产工序的依赖关系计算对应的开始时间
、
结束时间，并将最优适应度的工序作为排产方案输出，进而修正生产的同时实现指定排产计划效率的提高
。
附图说明
[0021]为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图
。
[0022]图1为本专利技术一种修正生产流程的排程方法的流程框图；
[0023]图2为图1中计算开始时间和结束时间的流程框图
。
具体实施方式
[0024]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚
、
完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例
。
基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围
。
[0025]在本专利技术的描述中，需要说明的是，术语“中心”“上”“下”“左”“右”“竖直”“水平”“内”“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本专利技术和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位
、
以特定的方位构造和操作，因此不能理解为对本专利技术的限制
。
此外，术语“第一”“第二”“第三”“第四”等仅用于描述目的，而不能理解为指示或暗示相对重要性
。
[0026]在本专利技术的描述中，需要说明的是，除非另有明确的规定和限定，术语“安装”“相连”“连接”应做广义理本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种修正生产流程的排程方法，其特征在于：包括如下步骤：步骤
S01
：获取当前排班的加工设备及其加工工序
、
排产日历和所要生产订单的生产工序
、
工序加工时间，并将当前排班的加工设备及其加工工序或指定的加工时间或指定的设备的加工工序设置为锁定状态；步骤
S02
：根据排产日历对加工设备按锁定状态的加工工序进行分割，生成可排产时间范围区间数组，基于加工设备和订单的生产工序，随机生成工序组合并进行交叉和变异操作；步骤
S03
：判定经交叉和变异操作的工序组合中每个工序所设定的锁定状态，根据可排产时间范围区间和生产工序的依赖关系计算对应的开始时间
、
结束时间，并按照适应度对不同的工序组合进行排序；步骤
SO4
：选取最优适应度的工序组合输出排产方案
。2.
根据权利要求1所述的一种修正生产流程的排程方法，其特征在于：所述锁定状态根据锁定时间和设备情况包括全锁定
、
锁定开始时间
、
锁定结束时间的其中一种，所述全锁定为该工序的加工设备及其开始时间
、
结束时间均为固定，所述锁定开始时间为该工序的开始时间不早于指定时间，所述锁定结束时间是指该工序的结束时间不晚于指定时间
。3.
根据权利要求2所述的一种修正生产流程的排程方法，其特征在于：所述经交叉和变异操作的工序组合中每个工序的开始时间
、
结束时间的计算方法如下：若该工序的锁定状态为全锁定，该工序的开始时间和结束时间均为指定时间...

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