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

Abstract: 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.

Key words: uncertain conditions, flexible workshop scheduling, interval grey number, genetic algorithm, adaptive operation sequence