基于遗传算法的生产线平衡改善研究-工业工程专业论文.docxVIP

万方数据 万方数据 摘 要 摘 要 生产线平衡是制造业生产管理的重要组成部分，在既定的约束条件下，将一 系列具有优先关系的作业要素分配给合适数量的工作站，以实现生产线的平衡。 提高生产线平衡率不仅能够减少工时损失，提高生产力，减少在制品的数量，而 且能够降低停线风险。 通过对国内外生产线平衡技术的总结和分析，将工业工程思想和遗传算法结 合，提出使用改进的遗传算法解决第二类生产线平衡问题，并将这种方法实际运 用到生产中，取得了良好的效果。 本文首先阐述了生产线平衡问题基本概念，然后对解决生产线平衡问题所需 要的工具和方法进行了详细的介绍。在此基础上，对 W 公司生产线的生产现状作 出分析，运用工业工程的方法获取基础数据，并基于工业工程思想对其进行了初 步改善，但是由于该生产线的作业单元超过 80 个，使用传统的工业工程方法难 以达到改善目的，提出了使用遗传算法对其进行改善。本文利用 matlab 编程工 具对遗传算法进行编程，以 Jackson 平衡问题为例验证了算法的可行性。最后根 据模拟优化结果对生产线进行了改善，并对改善结果做出分析。 本文运用遗传算法对生产线进行平衡改善，提高了生产线的生产力，降低了 企业生产成本，也能为企业优化资源配置，提高企业效益提供相应帮助。 关键词: 生产线平衡，改善，遗传算法，matlab I Abstract ABSTRACT Assemble line balance is one of the important part for production management of the manufactory. It’s good for reducing work hours’ losing, improving productive forces; reducing the quantity of producing products and reducing the risk of stopping the production process by improving the rate of assemble line balance. The paper first summarizes and analyses the domestic and overseas method of study assemble line balance issue, and then combines with the IE and Genetic Algorithm method.The paper trys to use the improved Genetic Algorithm method to solve the ALBP-2 issue. Moreover the method will be applied to our actual production and get good effects. The paper first introduces the basic concept of the assemble line balance problem and explanes the tools and methods to solve the assemble line balance problem.On this basis, the paper analyses the producting situation of the assemble line of W company, and gets dates by the IE method.Next, the paper improving the assemble line based the IE method .However, For thinking about the work processes are more than 80 steps, the traditional IE method can not give more balance improving results. The author put forward one method that uses the improved Genetic Algorithm to study this problem. The paper uses the MatLab tool to finish the program of the Genetic Algorithm and finished the test and verify by using the famous Jackson balance problem. At la