基于改进粒子群算法的制造单元设施布局问题研究

为避免单元系统布局和单元内设施布局分开孤立研究所导致的问题解空间损失,利用并行工程的思想对单元布局的两个环节集成考虑,对单元系统布局、单元内设施布置、设施摆放方向进行同时描述,并建立多目标集成优化模型。针对模型的复杂性,设计了改进粒子群算法,算法吸收了遗传算法中的交叉操作算子,具有跳出局部最优解的能力。最后通过求解单元设施布置实例,验证模型和算法的有效性。

Layout Design in Cellular Manufacturing Based on Improved Particle Swarm Optimization

Traditionally,the intra-cell and inter-cell layout problems in layout design of cellular manufacturing systems are solved separately,which may result in a local optimal solution.In order to avoid the local optimal solution,these two problems are solved concurrently in this paper.This problem is formulated as an integer programming with multiple objectives.In the model,the orientation of the facilities,the intra-cell and inter-cell layout are described simultaneously.Due to the complexity of the model,an improved particle swarm optimization(PSO) algorithm is proposed.To improve its performance,the PSO algorithm is modified by adopting the crossover operator used in genetic algorithm.A simulation experiment verifies the validity of the proposed method.