一类P∥Cmax问题的Multifit算法

讨论部分机器个已安排有工件的情况下的Ｐ∥Ｃｍａｘ问题，证明了Ｍｕｌｔｉｆｉｔ算法的最差情况指标满足Ｒｍ（ＭＦ「ｋ）」∈（１．２３，１．２７５＋１／２＾ｋ），ｍ≥４。     

单机主次指标排序问题1|(rj, dj) agreeable, pj = p, pmtn|∑Uj|Tmax

本文研究了单机主次指标排序问题1|rj,pmtn|∑Uj|Tmax．在同工期且准备时间和工期具有一致性的情形下，给出了该问题的允许中断抢先的多项式时间算法．     

具有优势机器的无空闲同顺序Flow Shop排序问题

本文讨论具有优势机器的无空闲同顺序Flow Shop排序问题的两种特殊情况,第一种情况是具有增减系列优势机器,第二种情况是具有减增系列优势机器．对于目标函数是最大完工时间,加权完工时间和,最大延误和延误工件数等问题,给出了求解最优排序的有效方法．     

求解多属性决策问题的竞赛图法

对一类已知各方案对每个目标的优先次序的多属性决策问题,借鉴竞赛图的排序方法,提出了确定所有方案总排序的竞赛图法。实例表明,该方法可行、有效且易于实现。     

整数计分投票方法下全排序概率问题研究

讨论了在与Borda投票规则相似的整数计分投票方法中,投票结果使备选方案集产生全排序(任意两个备选方案的总分值不同)的概率P的问题.给出了在一定假设条件下计算P值的相关公式;通过分析运行计算机程序得到的数据,讨论了P值关于整数计分投票问题的三个变量的单调性性质;最后根据P值函数的单调性性质,指出应如何设计和调整整数计分投票规则.     

加工时间和尺寸成正比单机排序和工件运输的最小化最大完工时间问题

在单机排序和工件运输的最小化最大完工时间问题中,工件首先在一台机器上加工,然后被一辆有容量限制的汽车运送到一个顾客．当工件的加工时间和尺寸无关时, Chang和Lee已经证明该问题是强NP困难的．他们也给出了一个启发式算法,它的最差执行比为5／3,并且这个界是紧的．本文考虑工件的加工时间和尺寸成正比的情形,证明了Chang和Lee的算法有更好的最差执行比53／35,并提供了一个新的启发式算法,它的最差执行比是3／2,并且这个界是最好的．     

基于语义索引库的语义服务发现

分析了语义服务的结构,提出了一种语义索引库的构建方法.对于每一个注册的服务,抽取出其所有概念,并对每个概念在概念索引库中进行检查,对于不在概率索引库的概念建立索引.对语义服务的输入、输出、前置条件和后置条件分别建立到语义服务的索引,并记录下该语义服务;同时保存该语义服务的其他信息.该索引库免去了查询时进行语义推理的过程,同时由于语义概念均与语义服务相关,避免了大量的无关搜索;另外,由于索引库是采用倒排序索引,极大的减少了搜寻空间.仿真实验表明,该语义索引库的建立极大的提高了语义服务发现的效率.     

广义判断矩阵应用初探

介绍了一类便于应用的广义判断矩阵,给出此类广义判断矩阵的计算方法,并指出此类广义判断矩阵的最重要的特点是:易于保持决策分析判断的一致性.