常用内部排序效率的探讨

文章就C语言学习中的几种常用的内部排序从基本思想、算法、时间和空间效率以及稳定性等方面进行分析讨论,得出对于具体的问题,用哪一种排序算法效率更高.     

单台机器多目标作业排序问题的探讨

以往对单台机器排序问题的研究大都限于单目标排序，而在实际的生产调度和计划管理中绝大多数情况需要进行多目标作业排序。本文运用模糊数学的方法，提出一种单台机器多目标作业排序的算法。     

一类调整时间可分离的Flow Shop排序问题F3|s|Cmax的最优算法

讨论调整时间可分离的Flow Shop排序问题F3|s|C     

不确定型AHP中的一种新排序方法

首先给出了计算正数字矩阵排序向量的拟最小偏差法和拟最小偏差法具有的几种优良性质，然后给出了计算不确定型AHP判断矩阵排序向量的区间数量最小偏差法，最后给出算例分析。     

残缺互补判断矩阵权的最小平方排序方法及改进

研究了积型残缺互补判断矩阵的排序方法,提出了残缺互补判断矩阵权的最小平方法,然后在此基础上提出了残缺互补判断矩阵排序的二次规划法,并且给出了残缺互补判断矩阵一致性检验的公式。提出的方法不仅可以用于残缺互补判断矩阵的排序,而且可以用于完全互补判断矩阵的排序,从而为解决残缺互补判断矩阵排序问题提供了新的途径。理论和数值结果均表明:这些排序方法具有简洁可行?易于计算机上实施等优点。     

一类目标函数的单机随机调度问题

本文讨论了目标函数具有一般形式（一些调度问题的目标函数可归结为此形式）的单机随机调度问题，对此问题最优解的特征进行了研究，并在一定条件下将结果推广到机器随机故障的情形。     

单台机器模糊加工时间排序问题的遗传算法

根据三角形模糊数的特性,在对总加工时间模糊度有约束的条件下,构造出NP-困难的1 |fuzzy| min n∑i=1Ci排序模型的遗传算法.并采用算例进行了仿真实验,验证算法的有效性.同时重点研究了设计的分段线性适应度函数的适用性.实例计算表明,通过调节适应度函数中的惩罚系数α和β,可以兼顾种群的多样性和促使搜索效率的提高.该算法的实际应用可行,且具有良好的收敛性和较高的搜索效率.     

分装式流水作业加工模型的算法研究

分装式流水作业加工模型是从生产实践中提炼出来的一种新的加工模型,是流水作业与复合并行机加工方式的组合.在已证明该问题一般情况下是NP-完全问题,没有多项式算法的基础上,进一步研究了TMF排序问题在特殊情况下的多项式时间算法和一般情况下的启发式算法.     

最小化总误时的随机型单机排序问题

本文研究最小化总误时的随机型(即工件的加工时间为随机变量)排序问题,推广了[1—2]的主要结果。     

一类P／Sij／Cmax问题的LS算法分析

提出一类有准备时间的排序问题；分析了ＬＳ算法解此问题的最坏情况；个性了ＬＰＴ算法，使最差性能指标由４－２／ｍ改进到８／３－２／３ｍ。