[发明专利]一种混合流水车间调度节能控制方法

权利要求书

1.一种混合流水车间调度节能控制方法，其特征在于，所述方法包括：

步骤1，确定车间能耗；

步骤2，根据所述车间能耗，以MBO算法为基础，对混合流水车间调度节能问题进行优化，获得优化的混合流水车间调度节能问题；

步骤3，对所述优化的混合流水车间调度节能问题进行编码，获得编码方案；

步骤4，对所述编码方案进行解码，根据解码获得的数据完成工件加工。

2.根据权利要求1所述的混合流水车间调度节能控制方法，其特征在于，所述车间能耗包括机床能耗和公共能耗，所述机床能耗包括加工能耗和空闲等待能耗；

所述加工能耗表示为：PE_i,k＝P_i,kpt_i,k；

其中，i为工件序号，k为机床序号，PE_i,k为工件i在机床k上的加工能耗，P_i,k为工件i在机床k上的加工功率，pt_i,k为工件i在机床k上的加工时间；

所述空闲等待能耗表示为：

其中，WE_k,t为机床k在第t到t+1位置之间的待机能耗，为机床k第t到t+1位置之间的待机时间，表示机床k的待机功率，S_k,t+1为机床k上第t+1个位置的开始时间，F_k,t为机床k上第t个位置的结束时间；

所述公共能耗表示为：CE＝P₀C_max；

其中，CE为加工一批任务的公共能耗，P₀为公共功率，C_max为最大完工时间。

3.根据权利要求2所述的混合流水车间调度节能控制方法，其特征在于，所述步骤2具体包括：

步骤2.1，初始化种群；

步骤2.2，对领飞鸟进行最优插入和最优交换操作，产生k个邻域解，用最优邻域解替换领飞鸟，剩余未使用的x个邻域解分别存入PN_L和PN_R，其中，PN_L和PN_R为每个个体传给下一个个体的邻域解集；

步骤2.3，对左队列跟飞鸟进行最优插入和最优交换操作，产生k-x个邻域解，用该k-x个邻域解和PN_L中的最优解替换该跟飞鸟，清空PN_L，剩余未使用的x个邻域解存入PN_L；

步骤2.4，对右队列跟飞鸟进行与步骤2.3的对应操作；

步骤2.5，当巡回次数达到设定值时，根据flag的值替换领飞鸟，并将领飞鸟移动至该队列末端，否则，执行步骤2.2，其中，flag用来标记用哪列队伍的跟飞鸟替换领飞鸟，当其等于1时，表示用左队列的第一只跟飞鸟替换领飞鸟，当其等于0时，表示用右队列的第一只跟飞鸟替换领飞鸟；

步骤2.6，循环执行步骤2.2至步骤2.5，直至种群进化代数满足设定值。

4.根据权利要求3所述的混合流水车间调度节能控制方法，其特征在于，所述步骤4具体包括：

步骤4.1.1，记j＝1，j为加工阶段序号；

步骤4.1.2，根据各工件在阶段j上的加工顺序依次判断每个工件i在阶段j上第k台机床上的释放时间r_k和工件i在阶段j-1上的完成时间C_i,j-1之间的最大值max(r_k,C_i,j-1)，其中C_i,0＝0；

步骤4.1.3，对于每个工件i，根据max(r_k,C_i,j-1)+pt_i,k选择值最小的机床作为工件i的加工机床,当存在多个机床值相同时，随机选择，更新工件i在第j阶段上的加工完成时间及机床k的释放时间；

步骤4.1.4，令j＝j+1；

步骤4.1.5，重复步骤4.1.2至4.1.4，直到所有阶段加工完成。