[发明专利]一种齿轮机械加工过程的优化调度方法

摘要

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

主权项

1.一种齿轮机械加工过程的优化调度方法，其特征在于：通过确定待加工成型的一批齿轮毛坯在机械加工过程中的调度模型和优化目标，并用基于混合离散和声搜索算法的优化调度方法对目标进行优化；其中，调度模型依据齿轮在机械加工过程中，各个齿轮在各台加工机器上的加工时间来建立，同时优化目标为最小化最大完成时间Cmax(π)：Cmax(π)＝C(πn,m)式中，n×m表示问题的规模，n表示待加工的齿轮总数，m表示齿轮加工过程中所用的机器数，表示正整数的集合；π＝[π₁,π₂,…,π_i]表示待加工的齿轮的工序，π_k表示π中第k个位置的齿轮，表示第π_i个齿轮在第j台机器上的加工时间，C(π_i,j)是第π_i个齿轮在第j台机器上的完工时间；该模型的优化目标为在所有需加工的齿轮的排序集合Π中找到一个最优排序π^*，使得最大完成时间C_max(π)最小。