一种齿轮机械加工过程的优化调度方法技术

本发明专利技术涉及一种齿轮机械加工过程的优化调度方法，方法为：通过确定待加工成型的一批齿轮毛坯在机械加工过程中的调度模型和优化目标，并用基于混合离散和声搜索算法的优化调度方法对目标进行优化；其中，调度模型依据齿轮在机械加工过程中，各个齿轮在各台加工机器上的加工时间来建立，同时优化目标为最小化最大完成时间。本发明专利技术提出了齿轮机械加工过程的调度模型和优化目标，可在短时间内获得齿轮机械加工过程的调度问题的优良解，从而保证齿轮在出厂时能够具有较高的合格率，同时使得齿轮加工工艺过程的表达更加清晰准确。

【技术实现步骤摘要】
一种齿轮机械加工过程的优化调度方法
本专利技术涉及一种齿轮机械加工过程的优化调度方法，属于生产车间智能优化调度领域。
技术介绍
齿轮是指轮缘上有齿轮连续啮合传递运动和动力的机械元件。齿轮在传动中的应用很早就出现了。十九世纪末，展成切齿法的原理及利用此原理切齿的专用机床与刀具的相继出现。齿轮广泛应用于机械工业，尤其在汽车和重型机械领域，齿轮的连续啮合能传递运动和动力。齿轮工业作为机械基础工业的重要组成部分不管是在规模上还是在加工技术上都会有非常广阔的前景。鉴于在企业设备及其它资源产能有限的条件下，通过合理的调度可以对设备利用率、交货期、库存情况等产生极大的影响。一般齿轮加工的工艺流程有如下几个步骤：毛坯制造，齿坯热处理，齿坯加工，齿面加工，轮齿热处理，齿面精加工和轮齿精加工。不同的加工操作需要分别在不同的机器上完成，在整个齿轮的机械加工过程中，待加工的齿轮需要依次在不同的机器上进行操作，方能完成齿轮的成型。具体来说，要加工生产n个齿轮，则该齿轮毛坯需要按相同的顺序经过不同的m台机器，方能完成齿轮的加工。因此，齿轮加工过程的特点在于，每一个齿轮毛坯在每一次加工过程中均按照M1,M2,…,Mm的机器顺序进行加工，且每台机器上各块齿轮毛坯的加工顺序相同，学术界定义这类流水线为置换流水线(PermutationFlow-shop，PFS)，也已被证明两台机器以上的PFS调度问题属于NP-hard问题，即无法在多项式时间内求得其精确解。显然，对于研究的齿轮加工过程的流水线调度问题，其加工机器明显大于两台，也属于NP-hard问题的范畴。对该问题进行合理的调度，可明显提高齿轮生产过程的生产效率。由上述齿轮加工过程的描述可知，齿轮加工过程的流水线调度问题是NP-hard属性，传统的数学规划方法只能求解小规模问题，而启发式构造性方法优化质量较差，因此，本专利技术从智能算法角度出发，设计一种基于混合离散和声搜索算法(HybridDiscreteHarmonySearchAlgorithm,HDHSA)的优化调度方法，可在较短时间内求得齿轮加工过程调度问题的优良解。
技术实现思路
本专利技术提供了一种齿轮机械加工过程的优化调度方法，以用于在较短时间内获得齿轮在机械加工制造过程中的优化调度问题的优良解。本专利技术的技术方案是：一种齿轮机械加工过程的优化调度方法，通过确定待加工成型的一批齿轮毛坯在机械加工过程中的调度模型和优化目标，并用基于混合离散和声搜索算法的优化调度方法对目标进行优化；其中，调度模型依据齿轮在机械加工过程中，各个齿轮在各台加工机器上的加工时间来建立，同时优化目标为最小化最大完成时间Cmax(π)：Cmax(π)＝C(πn,m)式中，n×m表示问题的规模，n表示待加工的齿轮总数，m表示齿轮加工过程中所用的机器数，表示正整数的集合；π＝[π1,π2,…,πi]表示待加工的齿轮的工序，πk表示π中第k个位置的齿轮，表示第πi个齿轮在第j台机器上的加工时间，C(πi,j)是第πi个齿轮在第j台机器上的完工时间；该模型的优化目标为在所有需加工的齿轮的排序集合Π中找到一个最优排序π*，使得最大完成时间Cmax(π)最小。所述基于混合离散和声搜索算法的优化调度方法具体为：Step1、编码方式的设计：以齿轮加工过程中的齿轮加工顺序进行编码，其排序为π＝[π1,π2,…,πi],i＝1,2,…,n，其中i为待加工的齿轮个数；Step2、参数初始化：和声记忆库的大小HMS即种群规模NP，和声记忆库的取值概率HMCR，音调微调概率PAR，并设置算法开始时间；Step3、种群初始化：采用NEH方法产生一个初始种群个体，余下NP-1个个体使用随机方法产生，并记录每个个体的目标函数值f直至初始解的数量达到种群规模的要求；和声记忆库的具体形式如下：其中，X1,X2,…,XHMS为生成的HMS个和声，f(X1),f(X2),…,f(XHMS)为其对应的目标函数值；Step4、生成新的和声：新和声主要通过以下三种机理产生：学习和声记忆库，音调微调和随机选择音调，具体描述如下：①、从0到1间随机产生随机数rand，若rand＜HMCR，则应用学习和声记忆库机理，从已有的和声记忆库HM中随机选取一个和声变量作为新和声Xnew；否则，应用随机选择音调机理，从解空间随机生成一个新的和声变量作为新和声Xnew；②、由①可得到一个和声变量Xnew，若这个和声变量是通过学习和声记忆库产生的，则需要对这个和声变量进行微调：若随机产生一个0到1间的随机数rand1＜PAR，则需要对新和声Xnew进行基于forward_insert邻域的音调微调操作实现音调微调产生新个体；若rand1≥PAR，则需要对新和声Xnew实行基于swap邻域的音调微调操作，产生新个体，具体公式如下：Step5、更新和声记忆库：根据Step4，能得到一个由新和声组成的新和声记忆库HMnew，对新和声记忆库中每各个体进行评估，可得到其对应的目标函数值f，将新和声记忆库中的个体与Step3中产生的初始和声记忆库HM中的个体进行一一相互对比，若HMnew中的个体Xnew优于HM中的个体Xold，即f(Xnew)＜f(Xold)，则将HMnew中的个体Xnew代替HM中的个体Xold；否则，不做修改；Step6、基于问题的局部搜索：将新种群中五分之一的个体看做“选中个体”，对每一个“选中个体”依次进行探索阶段和扰动阶段，如果局部搜索得到的个体优于“选中个体”，则将其替换，并将当代种群作为新一代种群；Step7、终止条件：设定终止条件为算法运行时间T＝100×n，如果满足，则输出“最优个体”；否则转至步骤Step4，反复迭代，直至满足终止条件为止。所述探索阶段利用“backward_insert”邻域操作，探索次数设置为待加工齿轮的总数n；采用基于“interchange”的邻域操作实现扰动阶段，扰动次数为3次，对扰动后的个体进行更为细致的探索。本专利技术的有益效果是：本专利技术提出了齿轮机械加工过程的调度模型和优化目标，可在短时间内获得齿轮机械加工过程的调度问题的优良解，从而保证齿轮在出厂时能够具有较高的合格率，同时使得齿轮加工工艺过程的表达更加清晰准确；采用依据所述离散和声搜索算法步骤得到的当前代种群的“优质个体”更新下一代个体，能够更好的引导算法进行全局搜索；在种群的更新过程中通过反复调整乐队(种群)中各个和声(个体)的音调(适配值)，最终达到美妙的和声状态，这不仅能够使得优势个体的历史信息得到充分利用，还可以保证算法的全局搜索具有一定的宽度；在局部搜索中利用“interchange”操作进行扰动，有利于算法跳出局部最优，进而使得算法的搜索领域更为广泛，结合“backward_insert”邻域搜索机制使得算法的局部开发能力得到显著提高，解的质量得到明显改善。附图说明图1为本专利技术中齿轮机械加工过程的工艺流程示意图；图2为本专利技术的整体算法流程图；图3为本专利技术中问题解的表达示意图；图4为本专利技术的基于“前向插入”(forward_insert)邻域的音调微调操作变化示意图；图5为本专利技术的基于“交换”(swap)邻域的音调微调操作变化示意图；图6为本专利技术的基于“interchange”领操作的变化示意图；图7本文档来自技高网...

【技术保护点】
1.一种齿轮机械加工过程的优化调度方法，其特征在于：通过确定待加工成型的一批齿轮毛坯在机械加工过程中的调度模型和优化目标，并用基于混合离散和声搜索算法的优化调度方法对目标进行优化；其中，调度模型依据齿轮在机械加工过程中，各个齿轮在各台加工机器上的加工时间来建立，同时优化目标为最小化最大完成时间Cmax(π)：

【技术特征摘要】
1.一种齿轮机械加工过程的优化调度方法，其特征在于：通过确定待加工成型的一批齿轮毛坯在机械加工过程中的调度模型和优化目标，并用基于混合离散和声搜索算法的优化调度方法对目标进行优化；其中，调度模型依据齿轮在机械加工过程中，各个齿轮在各台加工机器上的加工时间来建立，同时优化目标为最小化最大完成时间Cmax(π)：Cmax(π)＝C(πn,m)式中，n×m表示问题的规模，n表示待加工的齿轮总数，m表示齿轮加工过程中所用的机器数，表示正整数的集合；π＝[π1,π2,…,πi]表示待加工的齿轮的工序，πk表示π中第k个位置的齿轮，表示第πi个齿轮在第j台机器上的加工时间，C(πi,j)是第πi个齿轮在第j台机器上的完工时间；该模型的优化目标为在所有需加工的齿轮的排序集合Π中找到一个最优排序π*，使得最大完成时间Cmax(π)最小。2.根据权利要求1所述的齿轮机械加工过程的优化调度方法，其特征在于：所述基于混合离散和声搜索算法的优化调度方法具体为：Step1、编码方式的设计：以齿轮加工过程中的齿轮加工顺序进行编码，其排序为π＝[π1,π2,…,πi],i＝1,2,…,n，其中i为待加工的齿轮个数；Step2、参数初始化：和声记忆库的大小HMS即种群规模NP，和声记忆库的取值概率HMCR，音调微调概率PAR，并设置算法开始时间；Step3、种群初始化：采用NEH方法产生一个初始种群个体，余下NP-1个个体使用随机方法产生，并记录每个个体的目标函数值f直至初始解的数量达到种群规模的要求；和声记忆库的具体形式如下：其中，X1,X2,…,XHMS为生成的HMS个和声，f(X1),f(X2),…,f(XHMS)为其对应的目标函数值；Step4、生成新的和声：新和声主要通过以下三种机理产生：学习和声记忆库，音调微调和随机选择音调，具体描述如下：①、从0到1间随机产生随机数ran...

【专利技术属性】
技术研发人员：何雨洁，钱斌，胡蓉，
申请(专利权)人：昆明理工大学，
类型：发明
国别省市：云南,53