关键词: 遗传算法, 延时Petri网, 柔性装配系统, 设备调度

Abstract: To solve facilities assignments problem of Flexible Assembly System (FAS), a scheduling method combining Genetic Algorithm (GA) and Time-Delay Petri net (TPN) was proposed. With this method, each chromosome of the GA was coded by some of the selecting places of the TPN model in FAS and represented a kind of facilities assignments plan. The GA included three operations of selection, crossover, and mutation. By simulating the assembly process determined by a chromosome with TPN model, assembly time corresponding to each chromosome was obtained. Adaptability value of the chromosome could be calculated by the assembly time. The method has combined the strongpoint of GA and TPN and resolved the problem of assembly modeling and optimizing facilities assignments of FAS. Finally, the simulations results proved the validity of the method.

Key words: genetic algorithm, time-delay Petri net, flexible assembly system