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

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

单机排序中加工时间可控时的延误工件数问题

对一台机器加工时间可控时的延误工件数问题，如何构造延误工件数和加工时间减少量之间的产工线，文献「１」给出了一些理论结果，但未给出具体算法。该文在ｗｊ恒为１的条件下，分析了文献「１」所获得结果，证明了曲线上有效值的个数，并从考虑延误工件数出发在文献「１」基础上给出了构造上述曲线的具体算法。     

数据结构与图形技术

为了更好地理解和掌握链式存储结构、笔者尝试用图形和地址来表示数据结构中的物理存储结构及运算结果,收到了较好的效果.本文分析用图形和地址表示动态变量的分配问题.     

层次分析法标度系统的代数结构

郭亚军等写的“一类决策问题的新算法”一文对通常的层次分析方法提出了简化方案，使得运算量大为减少．但当因素稍多时，成对比较阵一般不再是一致性矩阵，从而严重影响了方法的精度．本文从层次分析法传统标度和一致性矩阵的结构出发，考查了一类建立在序关系上的群，得到了该群的一些重要性质并由此找出问题的症结，对郭亚军等的文章作了若干改进，提出保证成对比较阵一致性的简便算法     

机器随机故障时使拖后工件数最少的单机调度问题

本文讨论了机器随机故障时，使拖后工件数最少的的单机调度问题，结果表明，确定情况下的Ｍｏｏｒｅ－Ｈｏｄｇｓｏｎ算法，在机器随机故障时，能以概率１确定最优工件排序。     

Valiant并行归并及排序时间复杂性的分析研究

深入分析研究著名的Ｖａｌｉａｎｔ并行归并及排序算法，并推导其关于ＥＲＥＷ（异步读写），ＣＲＥＷ（并发读异步写）和ＣＲＣＷ计算模型的修正的时间复杂性结果。     

二次映射式K路合并排序算法

在映射式Ｋ路合并排序算法的基础上提出了一种二次映射式Ｋ路合并排序算法，解决了当记录总数较少、关键宇最大值较大时，映射式Ｋ路合并排序算法存在的存储开销浪费大的问题，并保持时间复杂性不变。     

生产与管理中的一类高维排序问题

从生产及管理实际中提出了一类高维排序问题．给出了其最大值最优解法及最小值最优解的近似解法．这类问题在生产实践及管理决策中有着重要意义．     

关于CON交货期的一个最优问题

考虑ｎ个独立工件在一台机器上加工的ＣＯＮ交货期最优问题，每一个工件交货期设置为ＣＯＮ交货期，目标是寻找ＣＯＮ交货期的最优值，使工件完工时间与与交货期最大带权偏差最小，给出一种算法比确定ＣＯＮ交货期的最优值。     

JOB SHOP中零件排序的一种启发算法

Ｊｏｂ ｓｈｏｐ中的零件排序问题是生产作业计划安排与调度中的重要内容之一，作业已证明这类问题属于ＮＰ难题，不存在有效的解析解。本文针对一般作业车间的具体情况，考虑在工序间的批移动方式，提出了平行顺序移动方式下以极濉经零件生产周期为垢启发式算法，并设计了相应的计算机程序，它可以方便地进行作业计划安排，对于实际生作业计划与调度具有重意义。