一种具有改机操作的制造车间的排产优化方法技术

一种具有改机操作的制造车间的排产优化方法，属于生产排产优化领域，其步骤为：首先获取制造车间的生产数据，然后建立重复合作博弈模型，并采用建立完成的重复合作博弈模型，获得当前工序中每个待加工工件的工位分配方案，最终获得每道工序中每个待加工工件的工位分配方案，工作人员根据该方案进行工件排产，完成生产任务。本发明专利技术能够对制造车间大规模生产的速度进行优化处理，能够快速的获得最优排产方案，同时能够稳定的对生产排产中改机问题进行优化，减少改机操作的次数，减少由改机操作引起的时间浪费，从而提高制造车间的生产效率，增加企业的利益。

【技术实现步骤摘要】
一种具有改机操作的制造车间的排产优化方法
本专利技术属于生产排产优化领域，具体涉及一种具有改机操作的制造车间的排产优化方法。
技术介绍
随着社会的飞速发展，人们对物质的需求急剧增加，在大型制造企业中，每天需要完成大量的生产订单，因此，实施信息化的生产组织管理和优化决策成了制造业迅速发展的迫切需要；生产排产作为企业生产管理中的重要部分，其生产计划安排的高效性直接关系到企业的经济效益；近几年来，排产领域已有大量的理论研究工作，学者们开发了多种高效的智能优化算法，然而由于一些企业生产规模的巨大，以及产品种类繁多，各种算法在解决实际排产问题时仍面临着巨大的挑战；目前，一些复杂的排产优化问题依然得不到很好地解决，具有改机工序的排产优化问题就是其中之一。在一些制造车间中，由于产品的多样性，以及生产规模的局限，机器在加工时，通常需要进行改机操作，改机操作为一类问题的抽象概念，如更换零件，更换材料，或在不同类型产品的加工间隙对工位进行的清洁重置等工作，以满足下一个工件的加工需要，改机操作会带来额外的时间消耗，因此大量的改机操作的存在，会极大地降低了车间的生产效率，严重影响企业的效益。现有的相关工作中，主要采用智能算法对存在改机操作的制造车间排产问题进行直接优化求解；然而，由于实际生产中，生产任务规模巨大，且问题本身复杂度高，单一的智能优化算法很难在最终求得较好的解；其中，在专利“一种解决改机问题的限定分配调度方法”提出在投料时对物料进行聚类操作来解决存在改机操作的排产优化问题，该方法能一定程度上解决小规模生产中的此类问题，然而对于大规模的多工序生产制造过程，其效果欠佳。专利
技术实现思路
针对现有技术的不足，本专利技术提出一种具有改机操作的制造车间的排产优化方法，以达到能够对大规模生产的速度进行优化、减少改机操作的次数和时间浪费、提高制造车间生产效率和增加企业利益的目的。为实现上述目的，本专利技术采用如下技术方案：一种具有改机操作的制造车间的排产优化方法，包括以下步骤：步骤1、获取制造车间的生产数据，包括待加工工件的数量、每个待加工工件在各道工序中加工所需加工时间、每个待加工工件在各道工序中的加工要求、各道工序中任意两种要求之间进行改机操作所需改机时间和前道工序所有工件的完工时间；步骤2、建立重复合作博弈模型，并采用建立完成的重复合作博弈模型，获得当前工序中每个待加工工件的工位分配方案，具体步骤如下：步骤2.1、定义当前工序中，每个待加工工件进行工位分配的工位类型，具体为：(1)new-machine类型工位：该类型工位未加工过工件，无需进行改机操作，能够对任意加工要求的待加工工件进行加工；(2)prepared-machine类型工位：待加工工件的前道工序所有工件的完工时间大于等于该类型工位前一个加工工件的完工时间与该类型工位加工待加工工件所需改机时间之和；(3)same-machine类型工位：该类型工位前一个加工工件与待加工工件的加工要求相同，无需进行改机操作；(4)different-machine类型工位：该类型工位前一个加工工件与待加工工件的加工要求不同，需要进行一次改机操作后加工待加工工件；步骤2.2、根据所定义的工位类型，以最小化改机时间和最小化最大前道工序所有工件的完工时间为排产目标，设定当前工序中每个待加工工件的工位分配约束条件，即重复合作博弈模型中博弈玩家的可执行动作集，具体为：(1)new-rule：当存在new-machine类型工位时，选择该类型工位；(2)prepared-rule：当存在prepared-machine类型工位时，选择该类型工位；(3)same-rule：当存在same-machine类型工位时，选择该类型工位；(4)earliest-rule：选择最早开始为工件加工的类型工位；(5)CAT-rule：选择所需改机时间最小的类型工位；(6)FAM-rule：选择空闲时间最长的类型工位；步骤2.3、建立重复合作博弈模型，具体为：设定博弈阶段数，即当前工序中待加工工件的数量；设定博弈玩家数量为2；设定博弈玩家1的收益为：所有待加工工件的开工时间之和，数值越小收益越高；设定博弈玩家2的收益为所有工位进行改机操作所需改机时间之和，数值越小收益越高；所述待加工工件的开工时间为：每个待加工工件在各道工序的工位上开始加工的时间；设定博弈玩家策略为：服从-支配，采用服从策略的玩家对工件不采取行动，采用支配的玩家以减少自身收益损失为目的，为每个待加工工件选择工位进行加工；设定博弈玩家1进行支配策略的动作集排序从优先级高到低为：new-rule，prepared-rule，earliest-rule，CAT-rule，FAM-rule；设定博弈玩家2进行支配策略的动作集排序从优先级高到低为：same-rule，new-rule，CAT-rule，FAM-rule；设定博弈规则为：两个博弈玩家轮流享有优先选择策略的权利；设定合作协议为：当两个博弈玩家的利益产生冲突时，利益损失受策略选择影响小的博弈玩家主动选择服从策略，另一个博弈玩家选择支配策略，当其中任意玩家违反协议，则在后续的阶段性博弈中，当另一个博弈玩家享有优先选择策略的权利时，另一个博弈玩家直接选择支配策略，直到所有博弈阶段均结束；步骤2.4、采用建立完成的重复合作博弈模型，获得当前工序中每个待加工工件的工位分配方案，包括以下步骤：步骤2.4.1、设定每个博弈阶段中可能存在的博弈情景类型，具体为：(1)仅存在new-machine类型工位；(2)存在new-machine类型工位和same-machine类型工位；(3)仅存在new-machine类型工位和different-machine类型工位；(4)存在prepared-machine类型工位，不存在new-machine类型工位，且可能存在same-machine类型工位或different-machine类型工位；(5)仅存在same-machine类型工位或different-machine类型工位；步骤2.4.2、在第一个博弈阶段中，确定该博弈阶段的博弈情景类型，并判断在该博弈情景类型中，博弈玩家1与博弈玩家2是否均执行相同动作，若是，执行步骤2.4.3，否则，执行步骤2.4.4；步骤2.4.3、选择任意博弈玩家进行支配策略，另一个博弈玩家进行服从策略，并执行步骤2.4.5；步骤2.4.4、分别获得博弈玩家1与博弈玩家2的收益损失并进行比对，选择收益损失大的博弈玩家进行支配策略，另一个博弈玩家进行服从策略，若博弈玩家1的收益损失与博弈玩家2的收益损失相等，则选择其中任意博弈玩家进行支配策略，另一个博弈玩家进行服从策略；所述收益损失为：每个博弈玩家采用支配策略所获得的收益与每个博弈玩家采用服从策略所获得的收益之差；步骤2.4.5、在下一个博弈阶段中，另一个博弈玩家享有优先选择策略的权利；确定下一个博弈阶段的博弈情景类型，并判断在该博弈情景类型中，博弈玩家1与博弈玩家2是否均执行相同动作，若是，执行步骤2.4.6，否则，执行步骤2.4.7；步骤2.4.6、享有优先选择策略权利的博弈玩家进行支配策略，另一个博弈玩家进行服从策略，并执行步骤2.4.8；步骤2.4.7、分别获得博弈玩家本文档来自技高网...

【技术保护点】
一种具有改机操作的制造车间的排产优化方法，其特征在于：包括以下步骤：步骤1、获取制造车间的生产数据，包括待加工工件的数量、每个待加工工件在各道工序中加工所需加工时间、每个待加工工件在各道工序中的加工要求和各道工序中任意两种要求之间进行改机操作所需改机时间；步骤2、建立重复合作博弈模型，并采用建立完成的重复合作博弈模型，获得当前工序中每个待加工工件的工位分配方案，具体步骤如下：步骤2.1、定义当前工序中，每个待加工工件进行工位分配的工位类型，具体为：(1)new‑machine类型工位：该类型工位未加工过工件，无需进行改机操作，能够对任意加工要求的待加工工件进行加工；(2)prepared‑machine类型工位：待加工工件的前道工序所有工件的完工时间大于等于该类型工位前一个加工工件的完工时间与该类型工位加工待加工工件所需改机时间之和；(3)same‑machine类型工位：该类型工位前一个加工工件与待加工工件的加工要求相同，无需进行改机操作；(4)different‑machine类型工位：该类型工位前一个加工工件与待加工工件的加工要求不同，需要进行一次改机操作后加工待加工工件；步骤2.2、根据所定义的工位类型，以最小化改机时间和最小化最大前道工序所有工件的完工时间为排产目标，设定当前工序中每个待加工工件的工位分配约束条件，即重复合作博弈模型中博弈玩家的可执行动作集，具体为：(1)new‑rule：当存在new‑machine类型工位时，选择该类型工位；(2)prepared‑rule：当存在prepared‑machine类型工位时，选择该类型工位；(3)same‑rule：当存在same‑machine类型工位时，选择该类型工位；(4)earliest‑rule：选择最早开始为工件加工的类型工位；(5)CAT‑rule：选择所需改机时间最小的类型工位；(6)FAM‑rule：选择空闲时间最长的类型工位；步骤2.3、建立重复合作博弈模型，具体为：设定博弈阶段数，即当前工序中待加工工件的数量；设定博弈玩家数量为2；设定博弈玩家1的收益为：所有待加工工件的开工时间之和，数值越小收益越高；设定博弈玩家2的收益为所有工位进行改机操作所需改机时间之和，数值越小收益越高；所述待加工工件的开工时间为：每个待加工工件在各道工序的工位上开始加工的时间；设定博弈玩家策略为：服从‑支配，采用服从策略的玩家对工件不采取行动，采用支配的玩家以减少自身收益损失为目的，为每个待加工工件选择工位进行加工；设定博弈玩家1进行支配策略的动作集排序从优先级高到低为：new‑rule,prepared‑rule,earliest‑rule,CAT‑rule,FAM‑rule；设定博弈玩家2进行支配策略的动作集排序从优先级高到低为：same‑rule,new‑rule,CAT‑rule,FAM‑rule；设定博弈规则为：两个博弈玩家轮流享有优先选择策略的权利；设定合作协议为：当两个博弈玩家的利益产生冲突时，利益损失受策略选择影响小的博弈玩家主动选择服从策略，另一个博弈玩家选择支配策略，当其中任意玩家违反协议，则在后续的阶段性博弈中，当另一个博弈玩家享有优先选择策略的权利时，另一个博弈玩家直接选择支配策略，直到所有博弈阶段均结束；步骤2.4、采用建立完成的重复合作博弈模型，获得当前工序中每个待加工工件的工位分配方案；步骤3、工作人员根据生产需求，获得每道工序中每个待加工工件的工位分配方案并进行工件排产，完成生产任务。...

【技术特征摘要】
1.一种具有改机操作的制造车间的排产优化方法，其特征在于：包括以下步骤：步骤1、获取制造车间的生产数据，包括待加工工件的数量、每个待加工工件在各道工序中加工所需加工时间、每个待加工工件在各道工序中的加工要求、各道工序中任意两种要求之间进行改机操作所需改机时间和前道工序所有工件的完工时间；步骤2、建立重复合作博弈模型，并采用建立完成的重复合作博弈模型，获得当前工序中每个待加工工件的工位分配方案，具体步骤如下：步骤2.1、定义当前工序中，每个待加工工件进行工位分配的工位类型，具体为：(1)new-machine类型工位：该类型工位未加工过工件，无需进行改机操作，能够对任意加工要求的待加工工件进行加工；(2)prepared-machine类型工位：待加工工件的前道工序所有工件的完工时间大于等于该类型工位前一个加工工件的完工时间与该类型工位加工待加工工件所需改机时间之和；(3)same-machine类型工位：该类型工位前一个加工工件与待加工工件的加工要求相同，无需进行改机操作；(4)different-machine类型工位：该类型工位前一个加工工件与待加工工件的加工要求不同，需要进行一次改机操作后加工待加工工件；步骤2.2、根据所定义的工位类型，以最小化改机时间和最小化最大前道工序所有工件的完工时间为排产目标，设定当前工序中每个待加工工件的工位分配约束条件，即重复合作博弈模型中博弈玩家的可执行动作集，具体为：(1)new-rule：当存在new-machine类型工位时，选择该类型工位；(2)prepared-rule：当存在prepared-machine类型工位时，选择该类型工位；(3)same-rule：当存在same-machine类型工位时，选择该类型工位；(4)earliest-rule：选择最早开始为工件加工的类型工位；(5)CAT-rule：选择所需改机时间最小的类型工位；(6)FAM-rule：选择空闲时间最长的类型工位；步骤2.3、建立重复合作博弈模型，具体为：设定博弈阶段数，即当前工序中待加工工件的数量；设定博弈玩家数量为2；设定博弈玩家1的收益为：所有待加工工件的开工时间之和，数值越小收益越高；设定博弈玩家2的收益为所有工位进行改机操作所需改机时间之和，数值越小收益越高；所述待加工工件的开工时间为：每个待加工工件在各道工序的工位上开始加工的时间；设定博弈玩家策略为：服从-支配，采用服从策略的玩家对工件不采取行动，采用支配的玩家以减少自身收益损失为目的，为每个待加工工件选择工位进行加工；设定博弈玩家1进行支配策略的动作集排序从优先级高到低为：new-rule，prepared-rule，earliest-rule，CAT-rule，FAM-rule；设定博弈玩家2进行支配策略的动作集排序从优先级高到低为：same-rule，new-rule，CAT-rule，FAM-rule；设定博弈规则为：两个博弈玩家轮流享有优先选择策略的权利；设定合作协议为：当两个博弈玩家的利益产生...

【专利技术属性】
技术研发人员：韩忠华，朱一行，
申请(专利权)人：沈阳建筑大学，
类型：发明
国别省市：辽宁;21