Improved random selection strategy, self-adaptive crossover and mutation operators, population co-evolution algorithm are adopted in this paper to set up a new genetic algorithm(GA), guaranteeing the universality of population, the thoroughness of solution and the execution efficiency of algorithm in solving multi-process, process crossover, work-piece flow and other condition based scheduling problem of flexible manufacturing system(FMS). The problem of GA in solving FMS scheduling is summarized in this paper, reasons and countermeasures for GA's pre-maturing are studied, longitudinal and transverse comprehensive state-based correlative self-adaptive crossover and mutation operators are raised according to the analysis on GA to avoid local optimization and pre-maturity, the co-evolutionary GA is designed to solve the scheduling model for FMS, and the algorithm is validated for the scheduling of box-type parts for precise machine tools.
OverviewThe FMS scheduling problem is further researched constantly with FMS development. Not only work pieces, machine tool, cutter, checking-tool, pallet and other factors, but also disturbance information inside and outside the system must also be integrated into system in the real-time manner in the process of scheduling, researchers conducted researches on FMS scheduling from multiple aspects, and existing scheduling theories were supplemented, perfected and improved while new basic theories were proposed. Researches with variable process paths, diversified objectives, scheduling dynamics and algorithm complex [1] were initiated; constantly improved self-adaptive GA, reactive and other intelligent scheduling strategies were built; processing objects, object grouping, equipment load balance and reasonable processing sequence suitable for FMS and others issues were researched in literatures [2] ; dynamics with different processing paths and identical processing under the premise that different machine tools are selectable are researched in literatures to conduct machine tool selection and process allocation [3] ; documentary [4] research changes the sequencing method of the fewest parts in order through effective management on free time of equipment and rearrangement of task sequence; documentary [5] study the way of multi-objective optimization in the production planning and scheduling. Researches on effects of longitudinal and transverse comprehensive state of on scheduling in evolutionary process are seldom though fruitful and comprehensive achieved are made. This paper is aimed at the demand of FMS dynamic scheduling and the internal and external interference factors to FMS scheduling, in the shortest production time, maximum utilization as the optimization goal, intelligent algorithm is chosen as the main technical means, is presented based on the state of vertical and horizontal to the evolutionarily related adaptive selection, crossover and mutation operators of co-evolution GA, and are studied the FMS production intelligent scheduling problem based on multi-p...