2台同型机排序博弈的均衡分析

对makespan机制下以机器覆盖为目标函数的2台同型机排序博弈进行了均衡分析,证明了混合纳什均衡的POA为2.     

一个带退化工件的单机准时生产制问题

研究带退化工件的单机排序问题,即工件的加工时间是其开始加工时间的线性递增函数,且不同的工件具有不同的退化率.要求为所有工件寻找一共同的最优交货期和最优序,以极小化这些工件的共同交货期、超前罚和迟后罚之和.给出了一O(nlogn)时间的最优算法.     

基于曲边梯形面积刻画毕达哥拉斯模糊数的排序方法

毕达哥拉斯模糊集（Pythagorean fuzzy set,PFS）是传统直觉模糊集（intuitionistic fuzzy set,IFS）的扩展,能在更广泛区域处理多属性信息决策问题。首先,针对某文献毕达哥拉斯模糊数（Pythagorean fuzzy number,PFN）排序方法存在的错误,分析了其产生原因。其次,在毕达哥拉斯模糊环境下,基于可靠信息量所对应的曲边梯形面积（curved trapezoidal area,CTA）提出了新的得分函数公式,进而给出了PFN的排序准则,并讨论了该得分函数的基本性质。最后, 用实例说明给出的排序方法克服了其他方法的某些缺陷,具有一定优势。     

同顺序流水作业排序问题的一个启发式算法

本文主要给出了同顺序m×n排序问题初始序的选取方法以及通过计算可避免出现高重循环的初始序的排序算法,然后又给出了利用矩阵可行线性质将初始序调试成较优序的可行方法.利用该文方法对n=15,m=3～14的144个例题计算,得出平均相对误差为3.145%的结果,对于m=3与m=4的128个例题计算,得出平均相对误差为0.6306%.统计结果表明该方法可在实际中进行应用.     

具有两个不相容工件族单位工件的有界分批在线排序问题

研究具有两个不相容工件族单位工件单机有界平行分批的在线排序问题.工件按时在线到达,目标是最小化最大完工时间.在有界平行分批排序中,容量有限制机器最多可将b个工件形成一批同时加工,每个工件及每一批的加工时间为1.不相容工件族是指来自不同工件组的工件不能放在同一批加工.对该问题提供了一个竞争比为√17+3/4的最好可能的在线算法.     

一种基于散度的模糊数排序方法

引用一种距离测度及模糊数的权重面积,建立了一种基于散度的模糊数排序指标.新的排序指标不仅引入了两个参考对象,即两个模糊数的极大和极小(M),(N),同时还考虑了模糊数本身的影响和决策者的决策态度.排序方法不仅计算简单、易于操作,而且还具有良好的性质.算例分析表明本文所提出的排序方法在一定程度上克服了现有方法的缺陷.     

具有m台通用机的 P//C_(max)问题的两种算法

本文讨论了具有二台专用机,m台通用机的两组工件的P∥C_(max)问题。提出了LSMT和MLPT二种近似算法,并分别分析了在最差情况下的性能指标的界。     

基于区间数决策矩阵的评判专家水平分析方法

在群决策分析中,如何评判专家水平是一个重要课题,针对群决策中基于区间数决策矩阵形式偏好信息的评判专家水平问题,提出了一种分析方法。首先,给出了有关区间数、专家群体区间数决策矩阵的定义及其决策矩阵的规范化方法;然后,通过定义专家与专家群体关于方案排序向量之间的偏差,给出了基于理想点法的区间数决策矩阵形式偏好信息的专家评判水平的分析方法。同时,利用聚类分析方法,给出了专家评判水平分类的判别方法;最后,通过一个算例说明给出的分析方法。     

符号检验的最优排序集抽样(英文)

提出检验总体分位数的基于排序集抽样的符号检验,分析了不同挑选抽样相对于均衡抽样的Pitman渐近效率.针对不同分位数,具体给出使符号统计量的效率达到最大的抽样设计,并且证明了最优抽样不依赖于总体分布.     

依赖机器的两台机自由作业排序问题

文章研究加工时间仅依赖于机器的两台机自由作业排序问题 O2 | pij = pi, p2 < p1 < 2p2, Non-Idle | ΣCj。项思明和唐国春(1998)证明了可将该问题转化成指派问题。俞文ci 和应刚(1998)给出了这一问题的显式解,并用较长的篇幅证明其显式解的正确性;他们还举例说明所给出的显式最优排序并不排除其他形式的最优解的存在;但他们未说明所给出的显式解何时才是唯一最优解。本文将给出问题 O2 | pij = pi, p2 < p1 < 2p2, Non-Idle | ΣCj的显式解的直观的最优性证明,并讨论问题显式解何时是唯一的最优解。