柔性机器加工排序问题中的遗传算法

现代制造系统中，计算机辅助加工计划(CAPP)起着非常重要的作用，它是从计算机辅助设计(CAD)到计算机辅助制造(CAM)不可缺少的中间环节。在允许作业柔性加工的基础上，本文提出一种新的两目标机器加工排序问题。由于该加工排序是一个NP-完全问题，进而构造了一个新的遗传算法求解该问题的非劣解解集。数值计算表明，该方法对两目标的柔性加工排序问题是有效的。     

一类加工时间依赖资源的排序问题

讨论一类工件的加工时间受资源约束的单机排序问题1|pj=bj-ajuj,∑uj≤U|∑ωjCj，给出它的最优解的两个性质，证明该类问题是NP-难的。     

排序问题Pm，ai|on-line|Cmax的LPT算法

讨论了任务实时到达的平行机在线排序问题。Chen和Vestjens证明了LPT算法的界为3／2。将这一结论推广到了处理机具有准备时间的情况。     

处理机具有不同开始加工时间的排序问题$Q,a_i‖C_{max}$

讨论任务的加工是不可中断、处理机是恒速机的排序问题$Q,a_i‖C_{max}$，证明了用ＬＰＴ算法求解该问题的误差界是２．     

THE λ-GROBNER BASES UNDER POLYNOMIAL COMPOSITION

Polynomial composition is the operation of replacing variables in a polynomial with other polynomials. λ-Grgbner basis is an especial Grobner basis. The main problem in the paper is： when does composition commute with λ-Grobner basis computation？ We shall answer better the above question. This has a natural application in the computation of λ-Grobner bases.     

排序问题Pm，ai|on-line|Cmax的LPT算法

讨论了任务实时到达的平行机在线排序问题。Chen和Vestjens证明了LPT算法的界为3／2。将这一结论推广到了处理机具有准备时间的情况。     

专家数据信息后处理的群排序方法

本文在已知专家个体独立排序的条件下,定义了群体排序时方案隶属于第K位的隶属度,由此给出了两个计算群体排序权值的公式。通过理论分析及实例计算、比较,说明该方法计算简单,并有较强的合理性。特别对于只能获得个体排序的次序而不知其相对权重的情形,此方法更为的效。     

一种新的求解Flow Shop问题的启发式算法

同顺序 Flow Shop问题是一个著名的 NP难题 ,至今尚未找到有效算法 .总体来讲 ,求解该问题的启发式算法主要可分为规则式算法和迭代式算法两种 .对该问题有很多求解目标 ,如最小加工周期 ( min makespan) ,工件的最小平均在系统的停留时间 ( min mean flow tim e)等 .本文以求解最小加工周期为目标 ,基于目前已知的性能最好的算法 NEH算法的基本思想 ,提出了一种新的启发式算法 -组合指标算法 .大量的数据实验表明 ,新的算法具有很好的计算结果 ,而且这种算法可以说是给出了求解 Flow shop问题的一种新的思路和方向.     

基于析取约束的分布式协同设计带权任务排序

传统协同设计任务排序方式未考虑分布式任务在各个设计者之间的析取关系以及任务的重要度。引入协调理论中依赖分析方法和图论中约束关系图的概念描述协同设计任务的逻辑关系,提出基于析取约束协同设计任务排序问题的数学模型,依据带权任务排序规则确定分布式协同设计任务的优化排序。通过工程算例验证该模型能够实现分布式带权协同设计任务的有效排序。     

AHP逆序的新探索

从序和判断的一致性角度定义ＡＨＰ逆序为：方案合成排序权重比例的改变，方案增减变化时产生逆序是因为这种变化会影响准则权重，相应地，只有对准则的权重进行调整，然后再进行总排序就可以解决逆序。     

一种决策模型产生方法

本文根据接收到的信息和归结原理以及解释方式来产生决策模型，并采用动态的标准选取决策模型，同时利用模拟退火法对被选取的模型进行排序，使整体的推理效果达到最优。     

基于模糊灰色分析的方案排序及应用

本文应用系统分析方法，将设计方案的评选、产品性能的评估等问题，看成方案排序问题，并归结为模糊评估和灰色关联分析的两个过程，建立了方案排序的模糊加权关联度模型。实例计算表明本方法是可行的。     

层次分析法中带概率条件的排序问题研究

本文提出了一种带概率条件的层次分析法排序方法，并给出了相应的排序公式。     

带有滞留时间的流水作业计划排序方法研究

本文对带有滞留时间的流水作业车间以零件加工全长最小为目标的排序问题进行了分析和研究。分析证明了对于两台机床带有滞留时间的问题存在有效的多项式算法。本文还给出了三台以上机床带有滞留时间排序问题的启发式算法。     

单机加权成套订单数遗传算法研究

从实际应用出发，提出了使成套订单数最大的单机排序新问题，建立了该问题的0-1整数规划模型，相应设计了求解的遗传算法，并通过一个算例对这类排序问题和所提出的算法进行了说明，计算结果表明了算法的有效性。     

区间数排序方法评述

从确定性角度和基于度的角度两方面分析评述了目前已有的具有代表性的区间数排序方法.分析了任意两个区间数在数轴上可能的位置关系.探讨了确定性排序法的适用性以及层次关系,提出选择确定性排序方法的方案,指出确定性排序法的优缺点;分析了基于度的排序法的特点及其存在的问题.综合区间数排序的确定性法和基于度的方法的优缺点,提出了在形式上直观表达数据均匀性和分散性的区间数排序的可能度公式.分析了引入建立在区间数比较关系划分基础上的排序方法的必要性.     

AHP中基于两两比较的层次单排序方法的改进

本文指出在ＡＨＰ中由两两比较所得的判断矩阵不具有一致性的原因，然后对基于两两比较的层次单排序方法作了改进。     

一类对Jenolek属性约简算法的新的改进方法

在分析了Jenolek属性约简算法和已有的对其改进算法的基础上，提出了一类新的改进方法，主要是利用辅助空间保存属性信息，并且利用排序操作、决策表预处理、寻找核属性集、属性扩展等技术，在保持Jenolek算法性能不变的情况下在时间复杂度方面比已有的方法获得了更大的改进。     

排列法的一种改进方法

对多属性决策中的排列法提出一种改进方法，大大减少了原方法的计算量。改进的方法易于编程计算。给出排列法的MatLab程序并用它来解决了一个排序问题。     

“小列大行”排序法

层次分析法以其独特的定性与定量分析相结合的特征被广泛应用于复杂系统的决策中，然其判断矩阵一致性问题却时常困扰着决策才。本文给出一种新的排序方法，即“小列大行”排序法，脱离对判断矩阵一致性的要求，勿需进行复杂的数学运算，便可得出有效的排序结果。