不确定条件下基于区间灰数的柔性车间调度  

Flexible workshop scheduling based on interval grey number under uncertain conditions

作　　者：刘智飞 李国林[2] LIU Zhifei;LI Guolin(Petroleum Industry Training Center,China University of Petroleum(East-China),Qingdao 266580,China;College of Control Science and Engineering,China University of Petroleum(East-China),Qingdao 266580,China)

机构地区：[1]中国石油大学(华东)石油工业训练中心,青岛266580 [2]中国石油大学(华东)控制科学与工程学院,青岛266580

出　　处：《现代制造工程》2024年第1期17-23,共7页Modern Manufacturing Engineering

基　　金：山东省技术创新引导计划项目(ZX20210500001)。

摘　　要：为了获得柔性车间在不确定条件下的最优调度方案,提出了基于区间灰数和操作顺序自适应遗传算法的车间调度方法。考虑了加工时间模糊、机床维护等不确定条件,建立了以加工时间区间灰数最小为目标的优化模型。在求解算法上,根据染色体聚集度自适应调整遗传操作顺序,保持了算法在不同情况下的进化能力,从而提出了基于操作顺序自适应遗传算法的调度方法。以某车间的生产调度案例为例,经仿真验证,与遗传算法、精英保留遗传算法和候鸟算法等相比,操作顺序自适应遗传算法的完工时间区间灰数最小,为[74,84]min;且调度方案满足生产顺序约束和时间约束,是可行的调度方案。实验结果表明,操作顺序自适应遗传算法在车间调度中是有效可行的。In order to obtain the optimal scheduling scheme for flexible workshops under uncertain conditions,a workshop scheduling method based on interval grey number and operation order adaptive genetic algorithm was proposed.Taking into account uncertain conditions such as fuzzy processing time and machine maintenance,an optimization model was established with the goal of minimizing the grey number in the processing time interval.In terms of solving algorithms,the genetic operation order was adaptively adjusted based on chromosome aggregation,maintaining the evolutionary ability of the algorithm in different situations,thus proposing a scheduling method based on the operation order adaptive genetic algorithm.Taking the production scheduling case of a certain workshop as an example,simulation verification shows that compared with genetic algorithms,elite retained genetic algorithms,migratory bird algorithms,etc.,the operation sequence adaptive genetic algorithm has the smallest grey number in the completion time interval,which is[74,84]min;and the scheduling plan meets the constraints of production sequence and time,making it a feasible scheduling plan.The experimental results show that the operation sequence adaptive genetic algorithm is effective and feasible in workshop scheduling.

关 键 词：不确定条件 柔性车间调度 区间灰数 遗传算法 操作顺序自适应 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TH165[自动化与计算机技术—控制科学与工程]