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

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