带有限期作业排序快速算法的另一种实现方法

介绍了带有限期作业排序问题的概念，以及使用贪心方法求解此问题的一般算法和一种改进的快速算法。根据改进的快速算法的基本思想，给出了另一种更直观，更易于理解和实现的方法，并分析了此算法在最好、最坏和平均情况下算法的时间复杂性，说明在平均情况下此算法的时间复杂性并不比快速算法的时间复杂性差。     

论双向排序均衡法不能保证方案最优

针对技术经济中双向排序均衡法存在的不足加以说明和改进，并提出了一种线性规划法可用于多约束条件下的择优问题。     

基于相容性修正的群组决策排序算法

首先设计了一个群组决策的相容性指标,基于群组决策总相容度最小,提出了一种群组决策排序算法.在这个算法的基础上,设计了相容性修正算法,最后证明了算法的收敛性并进行了实例分析,取得了较好的效果.     

成组技术中非同工艺顺序排序新方法研究

提出了一种非同工艺顺序排序的新方法，此法是将各种零件在同一设备上加工的工艺流程作为排序的主要依据，极为简便，可以很快求出较优加顺序。     

仿真语言YFSIM的自动排序算法

本文介绍了一种在ＹＨ－Ｆ２仿真计算机仿真语言ＹＦＳＩＭ中实现的自动排序算法。其思想是根据仿真语言的规范定义产生式，再根据编译原理和自动机理论，建立排序程序所必需的数据结构，并加以实现。此方法在ＹＦＳＩＭ仿真语言编译器中的运用取得了明显的效果。本文重点讨论了如何建立语句的输入输出关系及相关的数据结构。     

可行的排序算法探讨

本文分析了三类排序算法的优点和缺点,给出了必要的证明,探讨了研究可行的排序算法条件。此外,本文把第三类排序算法引入了并行算法。     

Graham定理的一个简单证明

本文应用[1]中证明思想,给出Graham定理的一个简单证明。     

矩阵的D算子及零件加工的排序

在n个零件m道工序的零件加工过程中,如何按排零件的加工顺序使整个生产周期最短,这是最佳排序问题,也是运筹学中著名的同顺序M×N(Flow-Shop)排序问题。本文给出了矩阵的D算子的概念,并由此得出了一个按平行顺序移动方式计算各道工序等待时间及整个生产周期的简便方法。利用矩阵的D算子,从排序的近优角度出发,进而逐步逼近最佳排序即所谓的“逐步逼近法”。     

流水生产中存在调整时间的Lot—Streaming问题

对二台机器流水生产中的ＬＳ问题，以往的研究多为固定分批数，寻找最优分批大小，本文对机器引入调整时间，研究同时决定最优分批数及最优分批大小，并给出了相应最优算法。     

概序型多目标保守决策的一种解法

给出了在概率排序情形下的以最大期望和最小方差为评价准则的多目标保守决策问题的一种解法．