一种基于遗传算法的飞机部件装配车间总体布局优化方法技术

本发明专利技术公开了一种基于遗传算法的飞机部件装配车间总体布局优化方法，涉及飞机数字化装配技术领域，首先，获取飞机装配车间及装配站位的面积信息，建立基于总物流成本最小的布局优化模型；其次，运用遗传算法对问题进行求解，得到最优解；最后，对最优解进行仿真评估验证，形成飞机部件装配车间总体布局优化方案。本发明专利技术相比传统的基于人员经验的布局评价方式提供了一种定量化的装配车间布局评价标准，提高了计算的效率和计算结果的准确性，有效缩短了飞机装配车间布局规划工作的周期，提供了一系列与生产过程相关信息，能够更有效的指导生产作业。

A general layout optimization method for aircraft assembly workshop based on genetic algorithm

The invention discloses an overall layout optimization method of aircraft parts assembly workshop based on genetic algorithm, which relates to the field of aircraft digital assembly technology. Firstly, the area information of aircraft assembly workshop and assembly station is obtained, and the layout optimization model based on the minimum total logistics cost is established; secondly, the problem is solved by genetic algorithm. Finally, the optimal solution is simulated and validated to form the overall layout optimization scheme of aircraft parts assembly workshop. Compared with the traditional layout evaluation method based on personnel experience, the invention provides a quantitative evaluation standard for the layout of the assembly workshop, improves the calculation efficiency and the accuracy of the calculation results, effectively shortens the cycle of the layout planning of the aircraft assembly workshop, and provides a series of information related to the production process, which can be more accurate. Effective guidance of production operations.

【技术实现步骤摘要】
一种基于遗传算法的飞机部件装配车间总体布局优化方法
本专利技术涉及飞机数字化装配
，特别涉及一种基于遗传算法的飞机部件装配车间总体布局优化方法。
技术介绍
飞机部件装配车间总体布局优化是运用布局优化和物流分析的理论，在分析现有工厂布局经验基础上对装配车间布局规划进行研究和设计，从而充分利用空间、降低成本、提高生产效率。由于飞机装配过程具有涉及零部件种类与数量较多、生产周期较长、协调响应难度大等特点，因此对飞机装配系统的布局规划与物流规划有较高的要求。目前，现有的基于二维图纸的装配车间布局方法主要依靠设计人员的经验，已经不能满足生产实际的需求，主要存在以下问题：1.依靠人员经验的规划方法容易造成规划周期长、耗费成本高、规划效果准确性差以及资源浪费等问题；2.在装配车间投产前，无法对装配系统的产能、物流效率及物流成本等性能进行有效准确的评估，从而难以保障实际生产的需求，所以就需要一种更精确的飞机部件装配车间总体布局优化方法。
技术实现思路
本专利技术实施例提供了一种基于遗传算法的飞机部件装配车间总体布局优化方法，用以解决现有技术中存在的问题。一种基于遗传算法的飞机部件装配车间总体布局优化方法，步骤如下：(1)、获取飞机部件装配车间区域面积及飞机部件装配站位占地面积，对车间按照站位数量进行区域划分：1)、将划分区域及站位采用抽象矩阵Z和S表示：Z＝[Z1Z2…Zn]，S＝[S1S2…Sn]其中，Z为1×n(n＝1,2…)矩阵，表示车间由n个面积相等的区域组成；S为1×n(n＝1,2…)矩阵，表示在每一个区域将会放置一个站位；2)、任意区域Zn的面积都大于任意站位Sn的占地面积；(2)、测量任意区域之间的距离并统计站位之间的物流量：1)、将任意区域之间的距离采用抽象矩阵D表示：其中，D为n×n(n＝1,2…)矩阵，表示车间内n个区域中任意两个区域之间的距离；2)、将任意站位之间的物流量采用抽象矩阵W表示：其中，W为n×n(n＝1,2…)矩阵，表示车间内n个站位中任意两个站位之间的物流量；(3)、根据总物流成本最小的原则，建立总物流成本优化模型：C为最小总物流成本，等于所有不同的两个站位之间物流量与距离的乘积的总和的最小值；(4)、将上述参数导入仿真平台建立布局仿真模型，并利用遗传算法模块进行求解：1)、按照站位在车间区域放置的顺序组成编码；2)、随机生成初始化种群；3)、计算种群中每个个体的适应度：即适应度f(i)为总物流成本的倒数；4)、按照遗传算法模块默认设置选择适应度高的个体进行交叉和变异操作，生成新的个体；判断新的个体是否满足预定的终止条件，若满足则得到最优解。若不满足则返回上一步；(5)、根据上述求解结果进行仿真评估最后形成飞机部件装配车间总体布局优化方案。本专利技术有益效果：1、根据总物流成本最小的原则建立总物流成本优化模型，相比传统的基于人员经验的布局评价方式提供了一种定量化的装配车间布局评价标准；2、运用遗传算法对装配车间布局问题进行求解，提高了计算的效率和计算结果的准确性，有效缩短了飞机装配车间布局规划工作的周期；3、通过将最优解进行仿真验证并以飞机部件装配车间总体布局优化方案输出，提供了一系列与生产过程相关信息，能够更有效的指导生产作业。附图说明图1为本专利技术实施例提供的一种基于遗传算法的飞机部件装配车间总体布局优化方法的流程示意图；图2为本专利技术实施例提供的一种基于遗传算法的飞机部件装配车间总体布局优化方法中遗传算法的流程示意图。具体实施方式下面结合专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整的描述，但应当理解本专利技术的保护范围并不受具体实施方式的限制。参照图1和图2，本专利技术提供了一种基于遗传算法的飞机部件装配车间总体布局优化方法，首先，获取飞机装配车间及装配站位的面积信息，建立基于总物流成本最小的布局优化模型；其次，运用遗传算法对问题进行求解，得到最优解；最后，对最优解进行仿真评估验证，形成飞机部件装配车间总体布局优化方案。步骤如下：(1)、获取飞机部件装配车间区域面积及飞机部件装配站位占地面积，对车间按照站位数量进行区域划分：1)、将划分区域及站位采用抽象矩阵Z和S表示：Z＝[Z1Z2…Zn]，S＝[S1S2…Sn]其中，Z为1×n(n＝1,2…)矩阵，表示车间由n个面积相等的区域组成；S为1×n(n＝1,2…)矩阵，表示在每一个区域将会放置一个站位；2)、任意区域Zn的面积都大于任意站位Sn的占地面积。本实例中飞机部件装配车间面积为1520m2，站位13个，除去过道及库存等区域后规划了13个10m×10m的用于放置站位的区域，站位矩阵S为[底壁板装配站侧壁板装配站顶壁板装配站气密地板装配站地板总梁装配站地板装配站龙骨梁盒体装配站龙骨梁壁板装配站龙骨架装配站应急门框装配站机身框装配站中机身总装站中机身架外装配站]，并且已确保每个站位的占地面积均小于100m2。(2)、测量任意区域之间的距离并统计站位之间的物流量：1)、将任意区域之间的距离采用抽象矩阵D表示：其中，D为n×n(n＝1,2…)矩阵，表示车间内n个区域中任意两个区域之间的距离；本实例中D为13×13矩阵，任意区域之间的距离统计矩阵为：2)、将任意站位之间的物流量采用抽象矩阵W表示：其中，W为n×n(n＝1,2…)矩阵，表示车间内n个站位中任意两个站位之间的物流量；本实例中W为13×13矩阵，车间内任意两个站位之间的物流量统计矩阵为：(3)、根据总物流成本最小的原则，建立总物流成本优化模型：C为最小总物流成本，等于所有不同的两个站位之间物流量与距离的乘积的总和的最小值。(4)、将上述参数导入仿真平台建立布局仿真模型，并利用遗传算法模块进行求解：1)、按照站位在车间区域放置的顺序组成编码；2)、随机生成初始化种群；本实例中初始种群为[底壁板装配站-区域1侧壁板装配站-区域2顶壁板装配站-区域3气密地板装配站-区域4地板装配站-区域5地板总梁装配站-区域6龙骨梁盒体装配站-区域7龙骨梁壁板装配站-区域8龙骨架装配站-区域9机身框装配站-区域10中机身总装站-区域11中机身架外装配站-区域12应急门框装配站-区域13]3)、计算种群中每个个体的适应度：即适应度f(i)为总物流成本的倒数；4)、按照遗传算法模块默认设置选择适应度高的个体进行交叉和变异操作，生成新的个体；判断新的个体是否满足预定的终止条件，若满足则得到最优解。若不满足则返回上一步；本实例中通过遗传算法求解得到的最优解为[顶壁板装配站-区域1侧壁板装配站-区域2底壁板装配站-区域3气密地板装配站-区域4地板总梁装配站-区域5地板装配站-区域6龙骨梁盒体装配站-区域7龙骨架装配站-区域8龙骨梁壁板装配站-区域9应急门框装配站-区域10中机身总装站-区域11中机身架外装配站-区域12机身框装配站-区域13]。(5)、根据上述求解结果进行仿真评估最后形成飞机部件装配车间总体布局优化方案。综上所述，本专利技术根据总物流成本最小的原则建立总物流成本优化模型，相比传统的基于人员经验的布局评价方式提供了一种定量化的装配车间布局评价标准，运用遗传算法对装配车间布局问题进行求解，提高了计算的效率和计算结果的准确性，有效缩短了飞机装配车间布局规划工作的周期，通过将最优解进行仿真验本文档来自技高网...

【技术保护点】
1.一种基于遗传算法的飞机部件装配车间总体布局优化方法，其特征在于，步骤如下：(1)、获取飞机部件装配车间区域面积及飞机部件装配站位占地面积，对车间按照站位数量进行区域划分：1)、将划分区域及站位采用抽象矩阵Z和S表示：Z＝[Z1 Z2 … Zn]，S＝[S1 S2 … Sn]其中，Z为1×n矩阵，n＝1,2…，表示车间由n个面积相等的区域组成；S为1×n矩阵，表示在每一个区域将会放置一个站位；2)、任意区域Zn的面积都大于任意站位Sn的占地面积；(2)、测量任意区域之间的距离并统计站位之间的物流量：1)、将任意区域之间的距离采用抽象矩阵D表示：

【技术特征摘要】
1.一种基于遗传算法的飞机部件装配车间总体布局优化方法，其特征在于，步骤如下：(1)、获取飞机部件装配车间区域面积及飞机部件装配站位占地面积，对车间按照站位数量进行区域划分：1)、将划分区域及站位采用抽象矩阵Z和S表示：Z＝[Z1Z2…Zn]，S＝[S1S2…Sn]其中，Z为1×n矩阵，n＝1,2…，表示车间由n个面积相等的区域组成；S为1×n矩阵，表示在每一个区域将会放置一个站位；2)、任意区域Zn的面积都大于任意站位Sn的占地面积；(2)、测量任意区域之间的距离并统计站位之间的物流量：1)、将任意区域之间的距离采用抽象矩阵D表示：其中，D为n×n矩阵，表示车间内n个区域中任意两个区域之间的距离；2)、将任意站位之间的物流量采用抽象矩阵W表示：其中，...

【专利技术属性】
技术研发人员：贾晓亮，胡昊，陈俊皓，屈琦，刘括，
申请(专利权)人：西北工业大学，
类型：发明
国别省市：陕西,61