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

《基于粒子群算法的车间布局优化应用研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、62011年2月中国制造业信息化第40卷第3期基于粒子群算法的车间布局优化应用研究李建荣，廖达雄，陈冰，王刚(西北工业大学机电学院，陕西西安710072)摘要：研究了某机加车间零件生产工艺路线，以典型加工工艺为主要参考，构建车间设备最优布局数学模型。应用基于分工合作的粒子群优化算法，在粒子群搜索的不同阶段给予粒子不同的惯性权值，对模型进行计算求解，提高算法的搜索及收敛效率。通过车间典型加工工艺与设备实例模型，验证了基于粒子群优化算法对车间设备布局优化求解的可行性及有效性。关键词：典型工艺；设备布局优化；粒子群优化算法中图分类号：TP39文献标识码：A文章编号：1672—1616(2011)03

2、一o0o6一O4制造系统布局设计是制造企业信息化技术研1问题描述及数学模型建立究和实践的一个重要领域。长期以来，制造系统的根据设备布局模式，制造系统布局主要分为3布局设计一直被视为制造企业中非常关键和非常类：(1)生产线布局，如流水生产线；(2)功能布局，困难的设计任务之一。车间生产线布局是影响制即机群式布局；(3)单元式布局，即将机床设备根据造企业及其产品竞争力的一个重要因素，是制造资工艺计划划分为若干子单元，从而减少和改善物流源管理的一个重要组成部分。量。当前许多现代化工厂大都采用单元式布局。车间设备布局问题是一个典型的多目标复杂对于单元式设备布局建模可分为2步：第一步是单优化问题，属于N

3、P完全问题。在布局规划和设计元构建，将车间设备依据工艺分为子单元，首先对过程中，最终目的是要提高车间面积利用率，增加这些子单元在车间平面进行优化布局；第二步就是车间的设备冗余能力。要达到这样的目的，首先要将单元内的设备抽象为基本线性模型，从而对单元合理设计物流路径，使得车间物流畅通，同时要合内设备进行布局设计。理安排辅助设施，提高物流效率以减少费用。典型的生产线布局类型主要包括：线性单行布对于解决设备布局问题，合理地确定设备的布局、线性多行布局、环形布局、U形布局、蛇形布局置位置是关键。对设备位置优化设计，多采用优化等。其中，环形布局、u形布局和蛇形布局都可以算法进行优化计算。本文采用粒子群优

4、化算法对看作是线性单行布局的变形，对这几种类型的设备设备布局问题进行优化求解，根据车间典型零件生布局优化设计问题都可以通过线性单行布局模型产工艺对设备布局问题建立数学模型，编程进行求来解决。在广泛采用的单元式车间布局中，单个加解、计算、验证。工单元大多是采用环形、U形或者蛇形布局方案，粒子群优化算法(ParticleSwarmOptimiza—因此本文就以典型的单行环形设备布局模型为例，tim，pso)是一种高效的进化计算技术，是由对车间加工单元设备排布进行优化求解。Kennedy和Eberhart在研究鸟类和鱼类的群体行对于单行设备布局问题建模，首先对某机加车为的基础上于1995年提出的一种

5、智能算法0其间生产工艺计划进行分析，将有协同关系的设备划主要思想是通过粒子的协作来使群体达到最优。分为若干布局单元，对单元内的设备建立布局约束与其他进化算法类似，PSO也是一种基于迭代的模型。首先要考虑车间主要零件加工工艺对设备优化方法。系统初始化为一组随机解，通过迭代计布局的约束影响，例如对数控镗床这样的精加工设算搜寻最优值，粒子在解空间里为寻找最优的粒子备，其加工时间周期较长，容易出现排队等待。因进行搜索，最终进化到全局最优。此布局模型中必须对该设备预留较大的缓冲区，在收稿日期：2010—09—17基金项目：国家高技术研究发展计划(2009AA04Z122)作者简介：~(1984)，男，甘

6、肃定西人，西北工业大学硕士研究生，主要研究方向为数字化设计与制造。‘企业管理与信息化。李建茉廖达雄陈冰等基于粒子群箅法的车问布局优化应⋯⋯7优化处理中体现在对该设备的长度进行放大；另f2×rand()×(Pga+z)(4)外，还应考虑车间现场因素对布局的影响，例如对X+1=z+口+1(5)于有辅助设施的设备的放置应做特殊对待，以避免式中：rand()为[0，1]范围内变化的随机数；C和工艺流程中的物流搬运干涉。C2为加速系数。综合上述约束条件，可以得到车间单元布局优标准PSO算法在迭代前期收敛速度很快，但化函数为：是到后期收敛速度明显变慢，甚至停滞。因此ShiH—ln(x)=∑∑cJol五一x

7、jI(1)等l3』在标准PSO的基础上提出了惯性权值的概i=1J=+1念，并对基本算法中粒子的速度更新公式进行了修式中：c打为设备i和设备．之间单位距离的物流费正：用；为物料在设备i和设备J之间的运输次数。73+1=叫·+cl×rand()×(P一z)+该问题就是求在几何约束下布局优化函数的c2×rand()×(+‘z)(6)最小值。考虑到布局约束，由于是单行布局模型，惯性权值可以控制算法的搜索能