联合偏差度排序方法

利用决策者在供选方案集的有限覆盖子集间的偏差度判断，给出了供选方案偏爱排作序的一种方法。     

2—机器FlowShop随机调度问题

本文讨论了２－机器ＦｌｏｗＳｈｏｐ调度问题，在假定同一工件在不同机器上的加工时间为同分布的随机变量且加工时间在随机意义下可以排序时，给出了使等待时间差的绝对值总和期望最小的最优排序的若干性质。     

求解多目标单机分批排序问题

分批排序(Batch Scheduling)是在半导体生产过程的最后阶段提炼出来的一类新型的排序问题．单机分批排序问题就是n个工件在一台机器上加工，要将工件分批，每批最多可以同时加工B个工件，每批的加工时间等于此批工件中的最大的加工时间．目前只有Cheng-shuo Wang，Reha Uzsoy运用Random Key方法编码研究了单目标函数为Lmax的分批排序问题．给出组合优化中的多目标分批排序问题的一种新编码，结合模糊数学知识，运用遗传算法研究多目标分批排序问题．研究了多目标遗传算法的机制特征，进而给出求解多目标分批排序的遗传算法．     

问题1／pmyn,dj／hmax的一个最优算法

研究了具有工期限制、可以中断加工的排序问题１／ｐｍｔｎ，ｄｊ／ｈｍａｘ，给出了使最大费用函数ｈｍａｘ＝ｍａｘ／ｈ１（ｓ１），…，ｈｎ（ｓ０）／最小的一个多项式时间最优算法。     

单机误时排序问题的分段优化

本文对满足一定条件的单机误时排序问题给出一个优化方法。方法的思想是光确定最后加工的部分工件顺序，从而把原问题缩小，缩小后的问题或还可继续使用该方法进一步缩小或用其它已有方法求其最优顺序，最后获得原问题的最优安排。     

一个高效的外排序方法

针对外排序存在的困难，给出了一种高效的外排序方法．利用分段的思想将内、外排序算法结合起来，减少计算过程中读写外存的次数，从而提高速度和效率，算法复杂性为Ｏ（ｎｌｏｇ２ｎ），通常数百万的排序数据仅需读写磁盘二三遍便可完成排序，大大地减少读写磁盘遍数．本算法既适合内排序，也适合外排序     

五种排序算法的性能分析

排序是计算机科学中基本的研究课题之一,其目的是方便记录的查找、插入和删除.通过描述冒泡、选择、插入、归并和快速5种排序算法,总结了它们的时间复杂性和空间复杂性,指出5种排序算法可分为平方阶排序和线性对数阶排序两类.通过实验验证了5种排序算法在随机、正序和逆序3种情况下的性能,指出排序算法的适用原则:当记录较小时,可采用插入或选择排序;当记录基本有序时,可选用插入或冒泡排序;当记录较大时,则应选择快速排序或归并排序.     

问题1｜pmtn,d_j｜h_(max)的一个最优算法

研究了具有工期限制、可以中断加工的排序问题１｜ｐｍｔｎ,ｄｊ｜ｈｍａｘ,给出了使最大费用函数ｈｍａｘ＝ｍａｘ｛ｈ１（ｓ１）,…,ｈｎ（ｓｎ）｝最小的一个多项式时间最优算法     

无监督排序学习算法的一致性比较

对于无监督的排序学习算法来说,排序结果的评价指标是非常具有挑战性的问题.从一致性的角度,比较了4种比较典型的无监督排序学习方法,并在机器学习标准数据库中进行实验比较分析.结果显示,RPC这种非线性的无监督排序融合方法产生的排序结果有最小的Kendall距离和Spearman简捷距离,体现了RPC在无监督排序方法上的优越性.     

两类排序矩阵

本文提出了具有排序特征的两类实矩阵,应用它们,对二维的排序问题给出了新的统一的解法。     

处理机具有准备时间的变速机排序问题Rm,a_i｜｜∑C_j

讨论任务加工不可中断,处理机为变速机的排序问题Ｒｍ,ａｉ｜｜∑Ｃｊ．通过改变加工时间矩阵,将其转化为经典排序问题求解     

数据结构中基于分治策略的排序算法探讨

讨论了数据结构中基于分治策略的排序算法：合并排序和快速排序，给出了算法步骤，设计了算法实现的一般模式，并介绍了它们的几种改进算法。     

一类处理机具有准备时间的恒速机排序问题

讨论任务的加工是不可中断,处理机是恒速机且处理机具有准备时间的排序问题,目标函数是极小化最大完工时间.对于2台处理机的情况,已经有了一个与处理机加工速度有关的排序的界.研究了对于m(m≥2)台处理机的一种特殊情况,给出了一个与处理机加工速度有关的算法的界.     

任意分布数据的映射归并排序算法研究

针对银行业务管理、高考成绩统计、气象资料整理等一类特殊“汇总”排序问题。文中提出了一种以映射、链接和归并为基础的新排序算法－映射归并排序算法（以下简称为“映射归并排序”）,给出了该排序算法的描述、时间复杂度分析及用C语言编写程序进行算法比较的实验结果。算法分析和实验结果都表明：映射归并排序方法和待排序数据分布无关,其时间复杂度仅为O（N）;而且在处理上述大规模“汇总”排序问题时,映射归并排序速度明显优于Flash Sort,Proportion Split Sort,2－路重复的K路归并排序和直接K路归并排序等算法。     

一个比快速算法更快的算法

本文介绍了一种比快速排序算法更快的FlashSort排序,并比较分析了它们各自的优缺点。     

利用通用排序函数实现日期排序

通用排序函数是将各种类型数组的元素进行排序的函数．而日期型数据比较特殊，使用通用排序函数实现日期型数据排序，必须做一些特殊的处理．首先，把日期型数据转变成单个的数，然后把这些数存于数组，利用通用排序函数进行排序，最后将排序后的数组转变成日期输出．     

一类最优排序具有∨或∧型特征的随机单机调度问题

本文讨论了一类加工时间随机，机器随机故障的单机调度问题，其目标函数为：（ｉ）完成时间的平方和；（ｉｉ）平均完成时间的平方；（ｉｉｉ）平均完成时间的线性组合的期望，文中首先给出了当与机器随机故障相关的点过程为广义泊松过程时，目标函数的确定形式，然后给出了使目标函数最小的最优排序依加工时间的期望具有∨型或∧型特征的条件。     

排序算法中的分治策略

讲述了排序算法中分治法的应用策略,然后各种排序算法的效率进行了分析和比较,得到了采用分治策略的排序算法是最有效的算法。并提出了一种应用分治策略解决第k个元素问题的算法。     

三种常用内部排序算法探讨

排序是计算机程序设计中一项经常而又重要的操作,研究排序算法具有重要的理论意义和广泛的应用价值。本文论述了常用的三种内部排序算法,并比较了它们的异同,最后得出一定指导意义的结论。     

基于分级规划的加工方法排序规则研究

结合工艺决策的分级规划策略，构造了一种新的实用化的加工方法排序规则，该排序规则将传统排序规则分解成两个相关的部分：工序排序规则与工步排序规则。工序排序规则代表了排序规则的普遍性，描述了一类零件的总体加工过程，只与加工方法有关，与组成零件的形状特征等其他因素无关；工步排序规则代表了排序规则的特殊性，描述了工序中各特征的加工顺序，与特征有关而与加工方法无关。