Flexible workshop scheduling based on interval grey number under uncertain conditions
In order to obtain the optimal scheduling scheme for flexible workshops under uncertain conditions,a workshop schedu-ling method based on interval grey number and operation order adaptive genetic algorithm was proposed.Taking into account un-certain 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 adap-tively 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 algo-rithms,migratory bird algorithms,etc.,the operation sequence adaptive genetic algorithm has the smallest grey number in the com-pletion 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 ef-fective and feasible in workshop scheduling.
万方数据
维普
