基于粒子群算法的多目标可重构设施布局方法

Multi-objective Reconfigurable Facility Layout Method Based on Particle Swarm Optimization

提出了一种多目标可重构设施布局方法。该方法引入了空间填充曲线来表征设施位置,可以实现任意两个设施之间的互换;考虑了柔性面积需求和设施形状约束系数等因素,保证布局方案的可行性;建立了以成本(物料运输成本和设施重构成本)和在制品库存为目标的多目标可重构设施布局模型;设计了该模型的改进粒子群算法,该算法在全局极值和个体极值的选取、Pareto解集的更新策略方面相对于标准的粒子群算法有改进。最后用算例说明了该方法的有效性。

A method of multi-objective reconfigurable facilities layout was presented. The space filling curve was used to describe the facilities locations and it was possible to exchange between any two facilities. The flexibility area requirements of facility and the facility＇s shape constraint coefficient were used to keep the layout solution＇s feasibility. A multi-objective reconfigurable facilities layout model with costs （material transportation costs and facility reconstruction costs） and works in proces- ses （WIP） as targets was established. An improved particle swarm optimization algorithm was de- signed for this model. Compared with standard particle swarm optimization the algorithm was im- proved in the selection of global extremum and individual extremum, and the updating strategy of Pa- reto solution set. Finally, an example was given to illustrate the effectiveness of this method.