基于MATLAB装配线效率模型建模及优化.docVIP

基于MATLAB装配线效率模型建模及优化 　　[摘 要]流水线装配是机械制造过程的重要部分，也是达到产品功能、性能和质量的最后阶段。由于装配作业对人的感知、技艺和经验的依赖度较高，线上人员工作效率参差不齐，因此提高装配线作业效率，一直是亟待解决的瓶颈。本文基于MATLAB软件平台，对装配线作业效率进行深入分析与研究，提出阶位排队布置工作地的数学模型和遍历式优化算法，旨在快速选择最佳节拍，提高装配流水线的作业效率。 　　[关键词]装配流水线 最佳节拍 流水线效率模型 MATLAB阶位算法 　　 　　一、装配线作业效率模型的建立 　　为便于理解装配线作业效率计算的建模过程，可通过一个简单实例进行说明。有一装配线，有11个最小装配作业元，其作业时间为Tei，（i=1，２，...，11）。根据优先约束条件，可用图1表达最小装配作业元的流程顺序。图中，节点表示装配元，节点内的数字代表作业号，节点上侧的数字代表最小装配作业元的作业时间。箭线代表装配作业完成的顺序。对该图进行数学描述的方法为： 　　 　　图1 装配线作业流程 　　为了便于分析，装配线作业流程图可用有向连接图N=N（V，E）表示，其节点为V＝{v1，v2，......，vn}，箭线为有向边E={eij}。则N=N（V，E）矩阵形式为： 　　 　　通过对图１的分析可知，矩阵N中的箭线eij只具有表征作业之间顺序关联的作用，即表征先行作业与后继作业之间的装配顺序关系，而本身没有权值。这样，就为我们建立装配作业效率模型提供了一个加权的方法，可以作这样假设： 　　（1）当 i=j 时，定义eii 为最小装配作业元的作业时间Tei； 　　（2）当i≠j 时： 　　 　　（3） 为构造装配作业效率模型，则引用两个向量P1 ， P2。即P1是表示作业元阶位值的向量； P2 是表示作业元分组组号的向量，初始值均设为0。 　　将上述规定代入下面的矩阵中，就得到了图１所示装配线作业效率的数学模型。 　　 　　二、构造装配线效率算法基本思路 　　构造装配线效率优化算法的基本思想是使装配流水线的工作效率，在生产条件允许的范围内，尽可能地得到提高。基本思路是： 　　（一）计算各最小作业单元的阶位值，其含义是指该作业元的作业时间与所有后继作业元的作业时间的代数和即为该作业元的阶位值，并按降序（先大后小）进行排序； 　　（二）将各作业元按阶位值的大小顺序，向各装配工作站分配，并与节拍时间进行比较，计算剩余时间。若剩余时间足够安排下一作业元时，就再找尚未分配的阶位值高的作业元，把它分配到装配工作站中；若剩余时间不够时再安排其它作业元时，就向下一个装配工作站分配，依此类推，直到全部分配完为止； 　　（三）分配后，用遍历节拍的方法，计算装配流水线的工作效率E，取其中较大的值进行装配流水线的布置。 　　三、遍历式作业效率优化算法设计 　　算法1：最小作业元的阶位值计算 　　提取作业元的时间数据以及矩阵中对应1和0的作业元的时间数据，将其相加的结果即为作业元的阶位值，记作JWZ（ i ）。其算法是： 　　 　　算法2：确定节拍Tc遍历区间 　　为获得最佳作业效率，应寻找一个使作业效率最高的装配线节拍，这就需要确定一个节拍的遍历区间。其遍历的范围应满足以下两个条件： 　　（1） 最小节拍时间： 　　（2） 最大节拍时间： 　　 　　算法3：装配线作业效率遍历优化算法 　　按最优化理论观点，通过改变节拍，进行工作站分配，搜索装配线最佳作业效率。取节拍遍历区间Tc∈（Tcmin，Tmax），步长可根据作业条件选取，也可自定。遍历的结果是：得到m个装配工作站和最佳节拍时的作业效率E，即 　　 　　四、MATLAB效率模型优化算法的实现 　　MATLAB是Matrix Laboratory（矩阵实验室）的缩写，是一个可视化的计算机设计计算程序包。数值运算功能是MATLAB的核心。MATLAB程序语言，是一种典型的直译式程序语言，不需要任何编译及连接即能执行。装配线作业效率的建模和优化均以MATLAB为平台实现，并兼用电子表格，实现快速建立装配线作业效率模型的数据矩阵。 　　（一）输入效率模型数据 　　首先在电子表格中，按装配线作业效率的数学模型的要求，输入所需的全部数据，得到一个电子表格文档（*.xls）。 　　（二）将电子表格数据导入MATLAB中 　　启动MATLAB，点菜单命令：FILE / IMPORT DATA，出现对话框。选择文件类型为*.xls，选取建立的效率模型数据文件，并在MATLAB中重新命名矩阵文件。或在命令窗口中执行： 　　 uiopen（C:\MATLAB7\work\效率模型数据.xls，1） 　　（三）效率模型程