节点文献

基于改进遗传算法的装配生产线平衡技术研究

Study on Assembly Line Production Balance Technique Base on the Improved Genetic Algorithm

【作者】 陈星宇

【导师】 杜正春; 许玉文;

【作者基本信息】 上海交通大学 , 工业工程, 2011, 硕士

【摘要】 生产线平衡是制造企业底层生产流程设计规划和重组优化的重要方法之一,即在给定的约束条件下,将一系列具有优先关系的作业要素分配给合适数量的工作站,以实现生产线的平衡。生产线的不平衡会造成大量的工时损失,也会造成大量的在制品堆积,严重时会导致生产线的中止。本文在总结和分析了近年来国内外研究生产线平衡技术方法的基础上,针对现有生产平衡技术中研究较少的方面-第二类生产平衡问题,将工业工程方法与改进遗传算法相结合,提出一种用改进遗传算法来分析、解决生产线平衡问题的方法技术,并把这种方法应用到实际生产线平衡问题的改善上,取得了较好的效果。本文首先对生产线平衡问题概念进行了基本阐述,并回顾总结了国内外生产线平衡问题的常用求解思路和算法。在此基础上针对本公司地铁高铁车钩产品生产线现状进行了分析,提出了该生产线平衡问题为第二类生产线平衡问题,围绕该生产线平衡优化目标,使用传统工业工程方法对生产线平衡问题进行了初步的研究,使生产线的平衡率提高到70%左右,同时考虑到该生产线工序多达70,传统工业工程方法不能进一步给出优化改善的情况下,提出了利用改进遗传算法来研究上述问题。本文利用Matlab编程工具完成了改进遗传算法的编程,并利用经典生产平衡问题对算法进行了验证,利用该算法对实际生产线进行了模拟优化,结果表明,此种算法能够较好的解决第二类生产平衡问题,对提高生产线平衡率和降低生产线的负荷不平衡有较好的结果。最后在基于Matlab的改进遗传算法优化后的结果下对实际装配生产线平衡问题进行优化平衡,并对平衡优化前后的指标进行了对比和评价。本文通过对第二类生产平衡问题的深入研究,并采用改进遗传算法对问题进行了优化求解,该研究结果表明该研究在解决平衡生产线,企业资源优化配置,提高企业生产效率,提高企业竞争力具有较好效果。

【Abstract】 Assemble line balance technic is one of the important method for the production flow design and re-orgenize optimize of the manufactory.At the given restriction coditions, distribute a series priority jobs into the work station so that to realize the assemble line balance.the un-balance line can lost a lots of work time,also can make many parts“work in process”,even if the un-blance assemble line can stop the production process.The paper first summarize and analyse the domestic and overseas method of study assemble line balance issue in these years,as for the ALBP-2 issue,the author use one method that he use the IE and Genetic Algorithm method to solve,analyse assemble line balance issue. the method was applied to our actual production line and got good effect.The paper first elaborate basic concept of the assemble line balance problem and re-view the domestic and oversea normal method that how to solve the assemble line balance problem.On this basis,the paper analyse one deatials status of the coupler assembly line balance problem and get a conclusion that the assemble balance problem was the second type balance problem. First,the paper use the traditional IE method to initiatory study this problem.The balance rate of the assemble line was promoted to 70%. For thinking about the work processes are more than 70 step,the traditional IE method can not give more balance improve result. The author put forward one method that use the improved Genetic Algorithm to study this problem. The author use the Matlab tool to finish the program of the Genetic Algorithm and finished the test and verify by using the famous assemble line balance problem. The author use the program simulate and optimize the actual assemble line balance problem. The result indicate the program was good at on improve the balance rate and reduce the burthen unbalance of the assembly line.At last,the paper evaluated the improvement when the optimize result was applied to assembly line.The paper study depthly the second balance problem and use the improved GA method to optimize balance problem.The result indicate the study is the is effective method to solve the optimum the distribution of resources,improve the efficiency of the production line and increase the competition of the enterprise.

节点文献中: 

本文链接的文献网络图示:

本文的引文网络