关键词: 调度规则, 仿真, 并行遗传算法

Abstract: To obtain the best scheduling rule set in specific manufacture environment, a method integrating the genetic algorithm (GA) and process simulation was proposed. In this method, each chromosome representing a rule set was formed by combining several integer segments, and genetics operations involving choice, crossing and variation were performed and they act according to certain order. To get adaptive function value of every chromosome, some extend Petri net based on the production process model was built, all the performance index values of every chromosome were gained by model simulation and an analytic hierarchy process (AHP) method combining with fuzzy evaluation was used to calculate adaptive function value. Furthermore, for lessening calculation time of GA, the traditional serial GA was replaced by the parallel GA. The validity and practicability of the method were verified by an example.

Key words: scheduling rule, simulation, parallel genetic algorithm, analytic hierarchy process