· 82·
内燃机与配件
启发式算法在BW公司装配线的应用研究
余凤凤
(河北工业大学经济管理学院，天津300401)
摘要：针对装配线平衡问题，前面采用工业工程的分析方法并结合BW公司已有资料首先确定了产品的工艺流程以及进行作业测定，然后采用启发式方法进行工位的划分，最后可以看出装配线已经达到了预平衡的状态。
关键调：装配线平街；工艺流程；作业测定；启发式算法
0引言
很多企业为了达到高质量、低成本的目标，一直都把装配线平衡问题当作重点。在制造行业内，装配作业成本可以占到整个产品成本的30%到50%之间，即使是在工业发达的国家，装配线的不平衡也能引起百分之五到百分之十的产能浪费，所以装配线平衡问题也一直是很多学者研究的重点。
1装配线平衡研究现状
目前，装配线生产线平衡优化主要有三种解决办法：数学模型法、启发式方法和工业工程方法。SalvesonM.E 在1955年发表了运用解析法求解生产线平衡问题的文章。随着后来的不断研究，数学启发式和模型法的方法也随之出现。胡俊逸、张则强闪等学者提出两种求解随机双边装配线第一类平衡问题的启发式算法。科学管理之父泰勒在20世纪初提出了工业工程的工业管理思想。张晓磊、武超然等人首先根据生产线流程，采用Flexsim软件建立了仿真模型，发掘出瓶颈环节，然后运用IE方法进行分析改善，进行合理的任务分配和人员安排，并开展5S活动，达到了减少浪费，降低成本和提高了工作效率和产能的效果。曹文东因重点研究了确定瓶颈工序及解决方案，通过鱼骨图来发现瓶颈工序并且分析了瓶颈工序产生的原因。近些年来，遗传算法、模拟退火算法、禁忌搜索算法、蚁群算法等类型的算法有很快的发展，不少研究者将这些新型的算法应用到实际的装配线平衡问题的求解过程中，取得了明显的效果。陈建行和张其松困研究了混合型双边线装配线的第一类装配线平衡问题，提出了一种改进的蚁群算法，得出作业的分配方法。这些算法虽然结合了数学方法，但用法比较复杂，也不如启发式平衡算法和基础工业工程方法接近企业的实际情况。
2装配线平衡原则及步骤
一-般情况下，启发式方法需要遵循三个原则：
一是在选取作业要素到当前工位的过程中，将一些有工装夹具限制的作业要素分配到相应的工位上：
二是先选取当前工位中作业时间最大的作业要素：三是如果当前工位中两个作业要素时间相同的话，选
其后续作业最多的作业要素。
作者简介：余风凤(1990-)，女，河南永城人，河北工业大学在读研
究生，研究方向为运营管理。
万方数据
启发式平衡算法过程主要有三个步骤。
①从第一个作业元素开始，首先看有哪些作业元素符合被分配的条件，也就是没有先行作业元素或者先行作业元素已被分配这一工作站里。
②按照启发式平衡的原则，先取位置权数大的作业并同时考虑受工装夹具约束的问题，将其放入当前工位，并将该作业要素的作业时间计入当前工作站。
③把当前工位的时间与节拍相比较，如果有剩余时间则继续步骤一：如果剩余的作业时间为0则停止分配；如
开始选取工作要素
<是否满足分配要浆记入当前工位数
是
，屏金幕尊工并乳
闲置时间是否大于Ⅱ
香
原闲置时间大
香
将该工作要素从该工位别除，分配至下一工位
工位号加1 有余工作要素
厂是结束
是
图1启发式算法原理图