基于单亲遗传算法的设备布局问题研究-管理科学与工程专业论文.docxVIP

摘要机器设备布局问题是制造系统中常见的问题之一，制造系统的设备布局与生 摘要 机器设备布局问题是制造系统中常见的问题之一，制造系统的设备布局与生 产率和生产成本密切相关，布局设计是制造系统设计者面临的关键问题之一。合 理的设备布局可以大大提高企业对市场的响应能力，探讨研究制造系统的设备布 局具有重要的理论意义和应用价值。本文基于单亲遗传算法的思想，对设备布局 问题进行了一系列的研究。 主要研究内容包括： 第一部分，基于单亲遗传算法的特性，构造了一种针对多行设备静态布局的 算法。由于单亲遗传算子操作简单、效率较高，即使初始种群多样性很差也不易 落入局部最优，性能优于传统遗传算法的各种交叉算子。所建模型考虑了多行设 备布局的一般情况，并且构造不同规模的实例进行模拟计算，进一步和传统遗传 算法进行了比较。结果表明，本文提出的算法对大规模多行布局问题具有较强的 全局寻优效果和较好的寻优效率。 第二部分，针对柔性生产环境下的设备布局问题，提出了一种基于单亲遗传 原理的启发式算法。发展了一种新颖的适用于动态设备布局的遗传换位操作算 子，并提出在单期布局编码子串上应用换位概率的策略，在保证个体可行性的基 础上，增加了种群的多样性。通过大量仿真计算，并提出两个指标对各种算法在 时间和优化解质量方面的综合性能进行分析比较，证实了所提出方法的有效性。 仿真试验证明提出的算法在问题规模不大时可以迅速而准确的获得优化解，在问 题规模较大时也能在较短时间(与其他算法相比)获得满意解，因此具有较好的 综合性能。 第三部分，作为研究的拓展，分析构造了基于单亲遗传算法求解不等面积设 备单行布局的问题。 关键词： 设备布局问题动态设备布局单亲遗传算法启发式算法 ABSTRACTNowadays，machine ABSTRACT Nowadays，machine layout problem is one of the common problems of the manufacturing system．The machine layout of manufacturing system is related closely with the production rate and cost，the layout design is of the key problems with which the designers must confront．Good layouts bring the factory quick response to market．Studies of machine layout design have both theoretic and applicable value． This paper has finished some researches work and experiments on machine layout problem． The main idealis： Based partheno—genetic algorithm，an optimized approach is proposed to deal with the multi-lines facilities layout problem in workshop．Aimed at the lowest transport expense，the optimum be achieved from any initial population through the gene·exchange of partheno—genetic algorithm．Examples of different scale were constructed and computed．The simulation results and comparison with the traditional genetic algorithm show the efficiency of this approach especially to the large scale problems． A heuristic algorithm based on partheno·genetic algorithm was proposed to solve plant layout problem in flexible manufacturing systems．A new position—switch genetic operator for Dynam ic Plant Layout Problem was developed．Position—switch prob