关键词: 单向环形设备布局, 离散优化, 改进粒子群优化算法, 蚁群系统算法

Abstract: To deal with the layout design problem of machines in a unidirectional loop manufacturing system, a new mathematical model was constructed．By adopting the specific multidimensionalrealcoding and mapping method，the continuous Particle Swarm Optimization (PSO) algorithm was applied in solving layout design in a unidirectional loop. A novel particle presentation for the discrete optimization problem was proposed．Hybrid strategy of Genetic Algorithm (GA) was used to extend PSO to improve its performance. A particular graphic structure was established to describe the problem, and Ant Colony System (ACS) algorithm was introduced to search optimization solutions. Detailed steps of these two solutions were specified．Simulation results demonstrated that this method could effectively solve discrete optimization problem with lower cost.

Key words: unidirectional loop machine layout, discrete optimization, modified particle swarm optimization algorithm, ant colony system algorithm