[发明专利]基于遗传算法的机械加工车间智能排产优化方法及系统

权利要求书

1.一种基于遗传算法的机械加工车间智能排产优化方法，其特征在于，所述方法包括以下步骤：

步骤1，针对车间调度任务，构建柔性作业车间调度问题数学模型；

步骤2，利用改进的遗传算法求解所述数学模型，获得并输出最优的机械加工车间智能排产优化方案；

步骤3，判断车间调度任务是否更新，若是则返回执行步骤1。

2.根据权利要求1所述的基于遗传算法的机械加工车间智能排产优化方法，其特征在于，步骤1中所述柔性作业车间调度问题数学模型为：

式中，C_max表示所有工序最后的完工时间，即优化目标；C_i表示第i个加工零件的最后完工时间，n表示加工零件的数量。

3.根据权利要求2所述的基于遗传算法的机械加工车间智能排产优化方法，其特征在于，步骤1中所述柔性作业车间调度问题数学模型的约束条件包括：

(a)零件按照事先确定好的工艺路线依次进行加工：

s_ij+X_ijkt_ijk≤c_ij,i＝1,2…,n,j＝1,2,…,o_i,k＝1,2,…,m

式中，s_ij表示工序O_ij开始加工时间，c_ij表示工序O_ij完成加工时间，X_ijk表示标志数1或0，t_ijk表示工序O_ij在机器M_k上的加工时间，o_i表示第i个加工零件需要的加工工序数量，m表示加工机器的数量；

(b)一台机器在某一个时刻点，只可以加工一个零件的某一道工序：

s_ij+t_ijk≤s_aq+Y(1-Y_ijaqk),i,a＝1,2…,n,k＝1,2,…,m，j,q＝1,2…,o_i

式中，Y为一个正数，Y_ijaqk表示标志数1或0，s_aq第a个零件执行加工工序q的开始加工时间；

(c)一道工序在某一时刻点，只可以在其中某一台可用机器上加工：

式中，X_ijk表示标志数1或0。