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

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

【技术实现步骤摘要】
一种具有改机操作的制造车间的排产优化方法
本专利技术属于生产排产优化领域，具体涉及一种具有改机操作的制造车间的排产优化方法。
技术介绍
随着社会的飞速发展，人们对物质的需求急剧增加，在大型制造企业中，每天需要完成大量的生产订单，因此，实施信息化的生产组织管理和优化决策成了制造业迅速发展的迫切需要；生产排产作为企业生产管理中的重要部分，其生产计划安排的高效性直接关系到企业的经济效益；近几年来，排产领域已有大量的理论研究工作，学者们开发了多种高效的智能优化算法，然而由于一些企业生产规模的巨大，以及产品种类繁多，各种算法在解决实际排产问题时仍面临着巨大的挑战；目前，一些复杂的排产优化问题依然得不到很好地解决，具有改机工序的排产优化问题就是其中之一。在一些制造车间中，由于产品的多样性，以及生产规模的局限，机器在加工时，通常需要进行改机操作，改机操作为一类问题的抽象概念，如更换零件，更换材料，或在不同类型产品的加工间隙对工位进行的清洁重置等工作，以满足下一个工件的加工需要，改机操作会带来额外的时间消耗，因此大量的改机操作的存在，会极大地降低了车间的生产效率，严重影响企业的效益。现有的相关工作中本文档来自技高网...

【技术保护点】
一种具有改机操作的制造车间的排产优化方法，其特征在于：包括以下步骤：步骤1、获取制造车间的生产数据，包括待加工工件的数量、每个待加工工件在各道工序中加工所需加工时间、每个待加工工件在各道工序中的加工要求和各道工序中任意两种要求之间进行改机操作所需改机时间；步骤2、建立重复合作博弈模型，并采用建立完成的重复合作博弈模型，获得当前工序中每个待加工工件的工位分配方案，具体步骤如下：步骤2.1、定义当前工序中，每个待加工工件进行工位分配的工位类型，具体为：(1)new‑machine类型工位：该类型工位未加工过工件，无需进行改机操作，能够对任意加工要求的待加工工件进行加工；(2)prepared‑ma...

【技术特征摘要】
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