关键词: 单元布局, 多目标集成, 粒子群优化

Abstract: To avoid the decrease of solution set of cellular layout problem by solving intra-cell and inter-cell layout problem separately, a multi-objective integrated optimization model was constructed. The problems in layout such as intra-cell facility layout, inter-cell facility layout and orientation of facility were described simultaneously, and the research space of problem solution was exptended. Aiming at the complexity of proposed model and the weakness of classical Particle Swarm Optimization(PSO)to fall into local optimal, a structured real-code Cooperative Particle Swarm Optimization(CPSO)was proposed. The gene bank of each sub-group was constructed with CPSO, and genetic operation was used to deal with particles in gene bank. Thus the search ability of proposed algorithm was improved. The example of cellular layout solution was applied to demonstrated the effectiveness of model and algorithm.

Key words: cellular layout, multi-objective integrated, particle swarm optimization, co-evolution