随机型作业计划动态排序方法研究

分析了随机型作业计划静态和动态排序问题及其研究现状,用排队论和概率论方法推导了静态和动态作业计划的排序方案数算式,得出了随机型作业排序问题实际方案数远小于传统理论方案数的结论,分析了排序问题的目标函数及其优化要求,根据任务到达和作业时间具有随机性和变动性的特点,提出了相应的排序准则,并提出变准则策略实现多目标动态排序,是解决随机型作业计划排序问题的有效方法。     

基于Markov链的群体决策排序方法

本文根据决策个体关于选择方案的排序权向量，利用Ｍａｒｋｏｖ链的性质构造了一种求群体排序权向量，从而给出一种解决决策排序的方法。我们证明了此方法满足安全性、Ｐａｒｔｅｔｏ最优性、非独裁性等社会选择公理，在一定条件下，也满足独立性公理。在决策方案数和决策个体数不相等的情况时，本文通过引进虚拟决策方案或虚拟决策个体，使所构造的方法具有通用性。最后，本文给出一个数值例子以说明此方法的技巧和过程。     

计算机辅助作业计划的启发式方法及其应用

分子了平行顺序移动方式下零件在工序间的运动过程和特性，据排序问题理论分析建立了数学模型，对ｎ／ｍ／Ｐ／Ｆｍａｘ问题，构造了优度较高的启发式算法，实现了计算机辅助编制作业计划，该法适于流水车间或成组单元，开发的相应软件可用以编制零件加工进度计划，机床负荷计划，同时绘制生产作业计划图，仿真效果较好。     

用改进的遗传算法求解流水车间作业排序问题

针对流水车间(Flow-shop)作业排序问题，提出了两种改进的白适应遗传算法并给出了两种编码、解码方案。把此算法与现有的几种解法进行了比较，实验数据表明，改进的遗传算法在求解质量和效率上均优于传统的遗传算法和其他白适应遗传算法。     

三角模糊数互补判断矩阵排序的最小二乘法

研究了三角模糊数互补判断矩阵的排序问题。根据三角模糊数互补判断矩阵加性一致性的概念,建立了一个基于最小二乘的非线性规划模型。通过求解该模型得到三角模糊数互补判断矩阵的排序向量,并利用三角模糊数期望值公式对决策方案进行排序。最后通过算例验证该方法的可行性和有效性。     

最优NOP交货期决策和排序

考虑ｎ个独立工件单机作业排序，每个工件设置ＮＯＰ交货期．目标是确定ＮＯＰ交货期的最优工序数乘子和工件的最优排序，使得由交货期、提前及延误构成的费用函数最小．先提出这个问题的线性规划模型，然后通过线性规划的对偶问题推导出最优工序数子及工件的最优排序．     

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

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

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

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

Fuzzy排序向量的最小二乘算法

本文讨论了在Ｆｕｚｚｙ环境中应用最小二乘排序法，由Ｆｕｚｚｙ判断矩阵导出方案的Ｆｕｚｚｙ排序向量的问题。通过用λ截集距离的积分定义的Ｆｕｚｚｙ判断空间中的距离，给出了最小二乘排序法在Ｆｕｚｚｙ环境中的表示形式，将Ｆｕｚｚｙ环境中的最小二乘排序问题转化为泛函的极值问题。在讨论了对应于泛函的Ｅｕｌｅｒ方程组的性质之后，得到了方案排序向量的计算公式。本文将层次分析法中只能处理精确判断的最小二乘排序法拓广     

与基于变换存储结构的一种高效排序算法的商榷

作为计算机应用中一项复杂而重要的技术，排序一直是计算机领域内人们感兴趣的课题，寻找速度快、附加存储空间开销小的高效排序算法也一直是计算机工作者为之追求的目标．对变换存储结构的一种高效排序算法中所存在的几个问题进行商榷与讨论．并证明了建立／生成一棵含有n个数据元素的二又排序树，其时间复杂度最小为O（n log2n）．     

基于距离测度的折衷型区间数多属性决策方法

针对服从均匀分布的区间数情况,通过区间数之间的距离并考虑决策者的偏好,给出一种基于距离测度的折衷型区间数多属性决策方法,并以实例说明方法的有效性和可行性.该方法首先将区间数属性值转化为排序指标值,以方案排序指标值离差最大化为目标建立数学模型求得属性权重,然后按方案综合排序指标值的大小对方案进行排序.该方法充分利用已有的客观信息,结果准确可信,具有简洁、直观、便于上机实现等优点.     

不确定型AHP中判断矩阵排序的新方法研究

研究了不确定型ＡＨＰ中判断矩阵排序的新方法－区间数广义最小偏差法并给出了其简洁的收敛性迭代算法与算例。     

不确定型AHP中几种新的排序方法及比较

研究了拟一致性矩及区间数一致性矩阵的性质，对不确定型ＡＨＰ给出了三种新的排序方法，证明了在判断矩阵为区间数一致性矩阵的条件下，这三种方法排序结果相同。     

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

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

并行加工系统“提前／拖期”排序问题研究

通过对现有单机Ｅ／Ｔ排序问题的研究，建立了一类相 应的多机并行加工系统的Ｅ／Ｔ排序模型，模型的优化目标为工件排序的提前与拖期损失的总罚值为极小。还给出了一个工程实用型启发 式排序算法。     

恶化工件具有p-s-d安装时间的非同类机排序

主要讨论了恶化工件具有p-s-d安装时间的非同类机排序问题.工件的实际加工时间与开工时间有关,安装时间是依赖于所在机器上已加工完的工件的加工时间的简单函数,即p-s-d形式.本文所考虑的问题是如何确定工件在非同类机上的加工顺序使得所有工件的总完工时间最小.在每台机器上加工的工件数确定的情况下,将该排序问题转化为一个指派...     

一类排序问题的计算复杂性

本文讨论一类新的确定性排序问题。但与古典排序问题不同,[2][3]讨论了求最小加工时间的排序问题。本文将对一类简单的具有可加工时间和应交工期限的排序问题进行讨论,并给出它们的计算复杂性。     

置换群与群决策的排序数估计

在决策方案优劣等级排序分析和多层序等价类划分的基础上,构造了等极排序置换群,并提出了群决策中序位相同的可能排序数的解析和递推估计式,分析结果显示,注重维护决策方案的齐次性和协调决策者的意见冲突是提高群偏好集结有效性的重要方法。     

最优公共交货期决策与排序

考虑ｎ个独立工件单机作业排序，每个工件设置ＣＯＮ交货期（ｃｏｎｓｔａｎｔｄｕｅ－ｄａｅ）目标是确定ＣＯＮ交货期的最优值和工件的最优排序，使工件的滞后总值最小。提出了这个问题的线性规则模型，然后利用线性规划对偶问题推导出ＣＯＮ交货期的最优值和最优排序。     

一个高效的外排序方法

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