带机器准备时间的同类机在线与半在线排序问题

研究带机器准备时间的m台同类机(uniform machines)在线和半在线排序问题，目标函数为极小化最大机器(工件)完工时间。对于在线情形，证明了LS算法的最坏情况为ρ=｛（1 √5）/2，m=2,1 √2m-2/2,m≥3，并且当m=2，LS算法是最好的近似算法；当m=2，3，…，6时界是紧的，特别地，当s1=s2=…=sm-1,sm≥l时，证明了LS算法的最坏情况界为ρ=｛（1 √5）/2，m=2,3-4/m 1,m≥3，而且界是紧的；对于已知加工时间递减的半在线排序问题，证明了LS算法的最坏情况界为2—2/(m 1)。     

动物品种优序决策的多层次模糊数学综合评判

为克服单层次的模糊综合评判产生结论不易区分、评价失效的缺陷，给出了多层次模糊综合评判的数学模型，结合动物品种优选排序研究，将众多因素剖分为若干子因素集，在单层次评判基础上，进行高层次的综合评判，获得了优选排序的研究结果。最后采用两种不同的模糊合成算子，映证了优序决策的同一性。     

二元序列的翻转与对换排序

序列的翻转与对换的排序问题因在基因组比较中的应用而受到关注．考虑二元序列的翻转与对换的排序问题，分别给出了二元序列的翻转排序与对换排序的近似算法．     

二维装配图的快速交点排序裁剪算法

提出一个任意多边形的快速交点排序线裁剪算法，该算法简单快捷，效率高，并将其成功用于工程装配图的二维消隐。解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。     

不定需求情形下确定生产批量的方法

引入模糊技术，在只考虑产品的生产成本、潜损成本、折价成本、存储成本情况下，建立了具有单生产周期、需求不确定情况下的最佳生产批量模型。并以成本最，λ—化为目标，运用模糊数的隶属函数、λ—截集的相关理论，采用模糊数的积分值指标排序法，推导出了模型的最优解。即：成本最小的最佳生产批量。该方法特别适合那些缺乏历史数据和统计数据的情况，具有广泛的实用性。     

关联函数为区间数的综合评价方法

为了解决关联函数为不确定性区间数的多属性决策问题和综合评价问题,给出了综合评价的线性规划模型,提出了一个区间数大于另一个区间数的可能度的概念,进而利用可能度的传递性给出了区间数的一种排序方法,完善和扩展了张全,樊治平,潘德惠在论文“不确定性多属性决策中区间数的一种排序方法”中的结果,还指出了区间数排序的一种简洁算法,通过实例验证此法简洁有效。     

二维装配图的快递交点排序裁剪算法

提出一个任意多边形的快速交点排序线裁剪算法,该算法简单快捷,效率高,并将其成功用于工程装配图的二维消隐。解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。     

大型工业轧机的三维板带轧制解析

针对传统理论的不足，并考虑到板带的横向流动，建立了板带轧制的三维解析模型，数值解析给出了单位轧制压力，出口断面形状，边部减薄及宽展等计算结果，且不同轧制条件下的计算实例与实际相吻合，表明所开发的三维程序适用于单机架或连轧机组等不同型式的宽、窄带钢轧制解析。     

省级工业多目标抽样最佳样本数目分析法初探

通过对我国工业统计抽样调查实际工作中的有关方法制度的分析研究，阐明了关于我国省级工业抽样调查中的样本框的构造和分解方法；对于各分解后的样本进行特征值分析和相关分析，提出了多目标(指标)抽样调查的样本数目确定的综合排序分析方法。     

遍历从N个元素中取M个元素可能组合的最佳算法

从N个相异元素中取M个元素(M≤N)的可能组合的遍历问题是组合数学中重要的基础性问题．关于该问题的现行算法是建立在对于搜索到的每一个节点的诸元素首先进行排序，然后搜索下一个节点．本文对于该问题给出一个全新的算法．新算法中放弃了对于节点诸元食的排序，实现每进行一次数据交换即搜索到一个新的节点，因而成为解决该问题的最佳算法．使用该算法编辑计算机程序，有编程简短、占用机器内存小的特点。