基于粒子群算法车间布局优化的应用研究.docVIP

基于粒子群算法的车间布局优化应用研究 李建荣，廖达雄，陈冰，王刚 (西北工业大学 机电学院，陕西 西安 710072) 摘要：研究了某机加车间零件生产工艺路线，以典型加工工艺为主要参考，构建车间设备最优布局数学模型。应用基于分工合作的粒子群优化算法，在粒子群搜索的不同阶段给予粒子不同的惯性权值，对模型进行计算求解，提高算法的搜索及收敛效率。通过车间典型加工工艺与设备实例模型，验证了基于粒子群优化算法对车间设备布局优化求解的可行性及有效性。 关键词：典型工艺；设备布局优化；粒子群优化算法 中图分类号：TP39 文献标识码：A 制造系统布局设计是制造企业信息化技术研究和实践的一个重要领域。长期以来，制造系统的布局设计一直被作为制造企业中非常关键和非常困难的设计任务之一。车间生产线布局是影响制造企业及其产品竞争力的一个重要因素，是制造资源管理的一个重要组成部分。 设备布局问题是一个典型的多目标复杂优化问题。在布局设计过程中，提高车间面积利用率，增加车间的设备冗余能力 对于解决设备布局问题，合理地确定设备的布置位置是关键。对设备位置优化设计，多采用优化算法进行优化计算。本文采用粒子群优化算法对设备布局问题进行优化求解，根据车间典型零件生产工艺对设备布局问题建立数学模型，编程进行求解、计算、验证。 粒子群优化算法(Particle Swarm Optimizatio