关于模糊工期平行机调度问题的若干结果

研究工件工期是模糊数的平行机调度问题,给出最优调度目标函数值在不同分布下该问题的4个性质,证明了Pm|di~=d~|Fmin问题是NP-难的.特别地,分析了当所有工件的dj与ej都相同时,LPT算法所得到的最小满意度相对于最优调度所对应的最小满意度的界.     

关于均衡度与变权的注记

通过一个实例说明均衡度的定义存在不足之处,由此引出关于均衡度定义的修正方案;同时亦对差异度作了类似的改进.随后致力于均衡度与差异度之间关系的刻画,并且讨论了均衡度的构造.特别地,提出刻画决策人均衡偏好模式的均衡偏好函数概念,建立了多因素决策的加权-均衡综合模型,同时给出一类特殊的状态变权.     

基于min型表现外延的反馈外延外包络

相对于max型表现外延,给出min型表现外延的定义,利用min型表现外延构造了概念关于因素的min型反馈外延.研究了min型反馈外延与概念外延以及复杂因素min型反馈外延与简单因素min型反馈外延之间的关系,得到了与min型反馈外延相关的一些重要性质.定义了min型反馈外延外包络,给出一种从概念外延"内部"对概念外延进行逼近的方法.     

Flow Shop成组排序问题的调度算法设计及其界的估计

讨论Flow Shop成组排序问题F2│prmu,s,pkij=pij,GT│∑ωjcj.基于WSPT规则,给出求解该问题的一个启发式算法,并证明2是该算法的一个上界.     

模糊数的排序方法

针对不确定型的多属性决策问题，提出了关于区间数和模糊数序关系的赋值概念，给出了一种关于区间数和模糊数的赋值序关系方法，它具有良好的传递性和良好的直观性、实用性，并具有广泛的应用前景。     

模糊k—传递矩阵

文中给出k-传递的概念，对k-传递的等价条件，代数表示，分解合成，图的特征及性质进行研究，并从k－传递阵与传递阵关系的角度研传递阵，理清了几种不同形式的传递性定义之间的关系，得到了传递边进一步地刻画，所得结果实现了传递阵的推广，为模糊短阵各种传递性的进一步深入研究提供了新的视角。     

任务无准备时间最小化加权最大延误单机调度问题的若干结果

研究任务无准备时间最小化加权最大延误的单机调度问题,给出逆向最小带权延误排序法并证明其最优性.随后,引入延误差函数概念,借助它给出简化的基于延误差函数的排序算法.特别地,对于工期相同的情形,给出更简便的权值关于期限正态分布算法.最后,借助实例说明了上述算法的应用.     

关于状态变权向量公理化定义的若干结果

逐条分析状态变权向量原始定义中各条件的作用及其内在联系,给出一种改进的状态变权向量定义并讨论与之相关的若干约束条件.研究并解决了刘文奇就状态变权向量公理化定义条件所提出的一个猜想.最后,分析文献中关于状态变权向量的两种改进定义之间的关系.在状态变权向量等效意义下,证明了其中一种改进定义蕴涵着另一种改进定义.     

基于距离图的决策表简化方法

首先给出知识表达系统及决策表的距离图的概念 ;随后 ,借助距离图的性质 ,得到一种知识表达系统相容性判定与求核的方法 .特别地 ,这种方法可用于决策表相容性判定及条件属性核的求解 .最后 ,建立了一个利用约简决策表的距离图求决策规则的核值及最小决策算法的算法框架 .     

一种基于可能度的区间数排序方法

利用可能度法研究区间数排序.对一组待排序的区间数,先给出一个简洁的可能度计算公式,其结果反映一个区间数大于另一个区间数的可能程度.分析表明,该公式具有传递性、互补性等诸多良好的性质.随后,由两两比较的结果建立一个可能度矩阵,同时给出基于可能度矩阵的区间数排序算法.最后给出一个排序算法的实例.