《压气机叶片排序》由会员分享，可在线阅读，更多相关《压气机叶片排序（6页珍藏版）》请在金锄头文库上搜索。
1、压气机排序河海大学摘要 ：在本文中我们针对压气机实际生产中的问题 ,试图找到满足题意的可行解 , 使压气机的叶片在这种排列组合下能够满足生产中规定的所组合在一起的叶片 在重量和频率方面的要求，从而使其能够正常运作。对第一个问题 ,我们主要采取理论分析的方法将 24 个叶片的按照重量大小进 行排序 ,然后采取大小结合的办法，将重量大的和重量小的合为一组 ,依次进行下 去,尽量保证组合后的 12组叶片重量和相差不大 （相等最好） ,这样做得目的是为 了使每两组数据之和与另外两组数据之和的差不超过8g,对于不满足要求的进行调整。这样做就能够保证这 12 组叶片任意两组组成一个象限均能满足质量要 求了
2、。在满足质量要求后, 我们就可以在这些组合中寻找满足频率要求的组合。 具 体方法与问题一方法相似, 根据问题一中的排序依次写出频率值。 比较每一组的 频率之差,使差的绝对值不小于 6。对于不能满足此要求的可以进行微调,微调 时还要顾及质量要求。这样组成的 12 组叶片序对在根据频率要求进行排序,具 体方法是：每组中的两个叶片相连, 一组中频率小的叶片和另外一组频率大的叶 片相连,使相连两点地频率差不下于 6,不满足要求的继续微调。这样到最后就 形成一条链, 如果这条链首尾两点也满足频率要求, 那么此链连接的点的顺序就 是叶片排序的一组可行解。根据上面提供的算法我们分别对试题中的两组叶片排序,
3、通过较少的微调就 可以得到满足题意的可行解（可行解不止一个,通过多次微调可以得到多个） , 第一象限依次是： 10-2-4-9；第二象限依次是： 13-8-18-11；第三象限依次是： 16-20-1-7；第四象限依次是： 5-12-17-22；第五象限依次是： 3-23-14-24；第六象 限依次是： 21-6-19-15。用同样的方法对第二组数据进行排序,得到结果如下：第一象限顺序： 4-24-1-21；第二象限顺序： 2-9-13-7；第三象限顺序： 6-23-16-22；第四象限顺序： 17-8-5-19；第五象限顺序： 14-11-3-12；第六象限顺序： 15-10-18-20。
4、关键词 ：微调、叶片排序、频率差、重量差一、问题重述在实际生产中,由于加工出的压气机叶片的重量和频率不同,所以在安装时 就需要按工艺要求对叶片进行重新排序。具体的工艺要求有：（ 1） 压气机 24 片叶片均匀分布在一圆盘边上,分成六个象限,每象限 4 片 叶片的总重量与相邻象限 4 片叶片的总重量之差不允许超过 8g。（ 2） 叶片排序不仅要保证重量差,还要满足频率要求,两相邻叶片频率差尽 量大,使相邻叶片频率差不小于 6Hz。（ 3） 当叶片不满足上述要求时,允许更换少量叶片。表1两组叶片的重量和频率数据序号重量（克）频率（Hz）序一组；号重量（克）频率（Hz：序号第二组重量（克）频率（Hz
5、）序号 重量（克）频率（Hz1696203136972091717206137152052704204146942102715206147102063694210156932153710206157072074698211166962094702207167132075695212176952085711206177122076694208186962096714204187052087660188196661947682192196851968658196206601948684193206881939658201216651989680191216791961065519722663196
6、10688194226831921165819623663193116851912368219212663198246641891268719324690194现在根据表1所给出的两组具体数据，讨论下列问题:第一，给出按重量排序的算法；第二，给出按重量和频率排序的算法； 第三，当叶片保证了重量差和频率差时，按排列顺序输出叶片的序号。二、问题分析这是一个典型的组合优化问题，排序的过程中需要同时考虑三个因素：1、每象限4片叶片的总重量与相邻象限的总重量之差不允许超过 8g。2、两相邻叶片频率差尽量大，使相邻叶片频率差不小于 6Hz。3、不能把相对应的质量和频率单独分开。4、质量相同或者频率相同的叶
7、片单独标上记号， 微调时候可以从这些叶片着手。三、符号系统i :叶子的序号（按照质量从低到高顺序），本文中1岂24且为整数。fi :第i片叶子。m :第i片叶子的质量。ni :第i片叶子的频率。Fk :依次表示fi与f25_i编成的组（共12组）。四、模型建立与求解首先我们先求总重量之差不允许超过 8g的具体方案，在满足其基础上建立自由组合，在根据频率之差要求寻找可行解。首先我们根据叶片的质量从低到高的顺序重新排列，若能使这六个象限中每 个象限的叶子质量之和相等（或接近），就能保证每象限4片叶片的总重量与相 邻象限4片叶片的总重量之差最小。同时要考虑到频率差的因素，因此我们采 用将维法先将这2
8、4片叶子按照质量因素分成12份，使得每一份质量之和都接近 （相等），若悬殊很大，则进行微调。这样若是将这12份中的任意2份组合成一 个象限，均能保证每个象限与相邻象限的质量之差最小，而将12份分成六个象限的方法是多种的，我们就在这多种方法中用试探的方法来选择满足每片叶子频 率之差较大的排序。问题一：按照重量排序算法步骤如下：（1）将fi与f25_L组成一组，共计组成12组。按照顺序分别记为Fk其中k为整数且1 k 12。（2）计算每组的质量均值。（3）计算质量均值最大的两组质量之和减去质量均值最小的两组质量之和 的差。若差小于等于8,进入步骤5。若差大于8,则进入步骤4。（4）分别将这四组中八
9、片叶子的质量与整个 24片叶子质量均值比较，将相 差最大的叶子进行更换。这样就能保证这 12组叶子任意分到六个象限中（每个 象限分两个，不可重复）均能满足质量排序需求。问题二：在按重量排序的基础上，我们根据频率要求选择合适的排序。（1） 、记Fk中两片叶子的频率分别为yk,1和yk,2，分别计算y-yk,2，若所 有的y“ -丫品-6，进入第3步。否则进入步骤2。（2）与g相等的叶子相调换，这时候频率nk也跟着调换。重新返回步骤1。（3）在直角坐标系中作出点（k,yk1）以及（k, yk2）， kh,212这24个点，用直线连接yk1, yk2，这样就作出了 12条竖直的线段，线段的两端分别称
10、之为顶点和末点。（4）从第k条线段中顶点与末点中选择一点与第 k+1条线段的一端点相连， 将第k条线段中剩下的一端点与第k-1条线段的一端点相连。其中k为整数 且1 k 12。当k=12时，可将第一条线段作为第k+1条线段，当k=1时， 第k-1条线段可认为是第12条线段。相连时要满足：相连的两个端点频率 之差的绝对值不小于6,对于其中一个端点可以与隔壁两个端点均可相连的 地方作标记，作为微调点（我自己给起的名词），随便选择一条路径连下去。 若不满足相连频率条件，转如步骤 5。否则进入步骤6。（5）返回到微调点，选择另外一条路径走下去，若还不能满足将不能满足 差的绝对值全部不小于6,则将此线段
11、与其他线段对调位置。（6）确定排序路线后，根据排序路线找出相对应的叶子序号，排序。排序时要保证Fk中的两片叶子在同一个象限。问题三：我们根据试题所给数据，利用上述算法对叶子进行排序，其过程如下:1、先将第一组数据按照质量从低到高重新排列，排列后的顺序如表一: 表一：序号质量(克)频率(赫兹)序号质量频率1655197136932152658201146942083658196156942104658196166941210566019417695208666018818695212766319819696203866319620696209966319321696209106641892269
12、7209116651982369821112666194247042042、将序号1与序号24组合，2与23组合 12与13组合。并计算各组质量的均值，如表二:表二：F1F2FaF4FsF6F7F8f9F10F11F12质量1655658658658660660663663663664665666质量2704698697696696696695695694694694693均值679.5677677.5677678678679679678.5679679.5679.53、均值最大的两个数是在F1组与Fn组，均值分别为679.5, 679.5。均值最小的两个数在F2组与F4组，均值分别为677, 677。比较(679.5+679.5)-(677+677)与8的大小。(679.5+679.5)-(677+677)=56 ）,将F?中剩余的频率201与F3中209相连，F3中196与F4中209相连，F4中196与F5中209相连，F5中194与F6中203连接，F6中188与F7中212连接，F?中198与F8中208连接，F8中196与F9中210连接，F9中193与F10中210连接，由于中189可以与F
