关键词: 智能车间, 生产调度, 调度规则, GP算法, 仿真优化

Abstract: To study the real-time scheduling of the smart workshop,Simulation Optimization-Genetic Programming (SO-GP) algorithm was proposed to mine the dispatching rules for smart workshops with high complexity,obvious dynamic uncertainties,high real-time dispatching requirements and difficulties of describing the workshop's mechanism model,which could meet the requirements of real-time scheduling while optimizing production performance.In SO-GP method,the structure coding of binary tree was used.Each GP individual represented a combined scheduling rule,and the fitness value of the individual was obtained through simulation.To further improve the time efficiency of mining process,the termination set that had constituted the GP algorithm was normalized and improved.The MiniFAB semiconductor production line was used as the object,and the experimental verifications were carried out under different dispatching aims.Experiments showed that the proposed method was able to improve the production performance of the smart shop by comparing with the traditional dispatching rules.

Key words: smart workshop, production dispatching, dispatching rules, genetic programming algorithm, simulation optimization