具有准备时间的模糊交货期的排序问题

本文分析了一类具有准备时间的模糊交货期的单机排序问题.将任务具有不同准备时间,任务加工允许中断,目标函数是最大延误的排序问题由经典交货期推广到模糊交货期,并给出了最大模糊延误修正值的定义,给出了一些性质。在此基础上给出了此类问题的算法。为了便于计算,用三角形模糊数表示模糊交货期,本文用模糊交货期的隶属函数来比较任务的完工时间和交货期,判断任务是否误工。     

具有模糊交货期的平行机排序问题

研究了一种具有模糊交货期的平行机调度问题,目标函数是最大模糊延误修正值,并对相关的模型给出了算法。为了计算方便,文章采用模糊交货期的隶属函数与任务的完工时间之间的关系,判断任务是否误工。     

一种具有模糊交货期的单机调度问题

研究了一种具有模糊交货期的最小化全部满意度的单机调度问题。机器能力限制要求在任何时间至多加工一个工件,且在工件加工之间无空闲时间。考虑了一种梯形隶属度函数并推广为非线性情形。该问题清晰化后可利用动态规划状态空间松弛来求解。     

有公共交货期的单机分批排序问题（英文）

【目的】单机分批排序问题有着广泛的应用背景,很多问题是NP-困难的。有公共交货期的单机分批排序问题是一个非常重要的研究方向。【方法】利用组合最优化的方法,研究工件有公共交货期的最小化误工工件个数和总延误的单机分批排序问题。【结果】对于最小化误工工件个数问题提出了一个多项式时间算法,对于最小化总延误提出了一个伪多项式时间的动态规划算法。【结论】对于其他有公共交货期的分批排序问题的研究提供了重要的研究方法。     

有公共交货期的单机分批排序问题

【目的】单机分批排序问题有着广泛的应用背景,很多问题是NP-困难的。有公共交货期的单机分批排序问题是一个非常重要的研究方向。【方法】利用组合最优化的方法,研究工件有公共交货期的最小化误工工件个数和总延误的单机分批排序问题。【结果】对于最小化误工工件个数问题提出了一个多项式时间算法,对于最小化总延误提出了一个伪多项式时间的动态规划算法。【结论】对于其他有公共交货期的分批排序问题的研究提供了重要的研究方法。
     

含释放时间的单机模糊调度问题

文章研究了作业释放时间与加工时间其中一者或二者同时为区间模糊数的单机模糊调度问题,调度的目标是最小化最大完工时间。释放时间的引入,使得仅采用模糊数的加法运算无法实现对问题的求解,为此定义了区间模糊数的max运算。对于仅加工时间为区间模糊数情形,证明了ERD算法能够获得最优调度方案。若释放时间为区间模糊数,无论加工时间是否模糊,问题均无法构建ERD算法,因此基于决策者的不同偏好构建了乐观算法OERD和悲观算法PERD。证明了OERD获得的最大完工时间具有较大模糊程度,并覆盖了PERD最大完工时间的模糊区间。通过数值算例验证了理论分析的正确性,并采用事后评价的方式对各种决策方案进行了比较。     

非对称模糊加工时间工期指派调度优化问题的一类多项式求解算法

针对工件加工时间为非对称模糊数,极小化提前完工惩罚和拖期完工惩罚之和的均值的单机工期指派调度优化问题展开研究.证明了当模糊加工时间具有相同宽度比时,该问题是多项式可解的,并 给出了多项式求解算法.同时根据历史数据,构造了工期指派问题的调度模型,并利用所给出的算法求得最优解,从而 表明所提出的模型和算法的有效性.      

关于具有正比权值完工时间与公共交货期偏差最小化单机调度问题的注记

讨论了工件权值与加工时间成正比、完工时间与公共交货期绝对偏差权和最小化单机调度问题(简记为PTD问题).1997年,Alidaee和Dragan证明了PTD问题LPT(LargestProcessingTime)调度最优.并给出一个简单证明;还讨论了加工时间随机的情形,指出依加工时间似然比单减得到的工件调度最优.     

具有加工顺序约束和非对称模糊加工时间的工期指派调度方法

研究了工件加工时间是非对称模糊数、工件间具有优先加工顺序约束、目标函数为极小化提前完工惩罚和拖期完工惩罚和的均值的单机工期指派调度优化问题.证明了当模糊加工时间具有相同宽度比、优先加工约束关系为树状约束时,该问题是多项式可解的.进一步,当优先加工顺序为一般约束时,基于线性规划松弛技术,设计了近似比为2的近似算法.      

时间相关的单机排序的最坏竞争比分析

本文研究了工件的加工时间具有开工时间和加工所在位置相关的单机排序问题.工件的加工时间是序列中加工所在的位置和开工时间的非增函数,目标函数为最小化的误工工件个数和最小化总误工.本文对于所研究的2个目标函数利用Moore-Hodgson算法和EDD规则分别提出的启发式算法,对于目标函数位误工工件个数情形给出了最坏竞争比近似于2,最小化总误工给出非常数的最坏竞争比.进一步如果工件的加工时间和工期具有一致关系,分别给出了2个多项式时间算法.     

模糊模及其同态

利用模糊空间理论定义模糊模及其子模，并初步研究了模糊模同态．     

模糊群的模糊同构

利用一种新的模糊算子与模糊同态基本定理，进一步讨论了模糊群的模糊同构，建立了三个模糊同构定理，进一步刻化了带有这种新的算子的模糊群的结构，得到了若干命题．     

模糊域上的模糊商代数

重新定义了模糊域上的模糊商代数,研究了模糊域上的模糊代数与模糊理想的性质,并给出了模糊商代数的同构定理.     

Fuzzy群中的Fuzzy同余关系与正规Fuzzy子群

讨论了Ｆｕｚｚｙ群中Ｆｕｚｚｙ同余关系与正规Ｆｕｚｚｙ子群的联系，证明所有Ｆｕｚｚｙ同余关系所组成的格同构于所有正规拟子群所组成的格。还讨论了正规Ｆｕｚｚｙ子群直积的几个性质。     

模糊空间上的模糊半环理论

在模糊空间定义的基础上重新定义了模糊半环,模糊子半环并对其基本性质进行了研 究,这是传统模糊半环理论的推广和延伸.     

Fuzzy半群中的Fuzzy格林关系

首先引入Ｆｕｚｚｙ半群中Ｆｕｚｚｙ格林关系的概念，进而讨论它们的基本性质．最后讨论Ｆｕｚｚｙ格林关系与Ｆｕｚｚｙ理想之间的联系．     

基于直觉模糊熵的直觉模糊聚类

Atanassov直觉模糊集合是对Zadeh模糊集合最有影响的一种扩充和发展,将模糊聚类扩展为直觉模糊聚类,具有重要的应用价值。在研究将模糊聚类扩展为直觉模糊聚类时,提出了一种基于熵最大的直觉模糊聚类,并推导了迭代求解的算法。典型实验表明,直觉模糊聚类的性能优于模糊聚类,提高了聚类的正确率。     

模糊映射与环的模糊弱同态

讨论模糊映射的若干性质，并利用模糊映射引入环的模糊弱同态，得到了模糊弱同态下模糊子环(模糊理想)的对应关系，并建立了环的模糊弱同态基本定理。     

模糊环的再定义

利用模糊空间理论定义模糊环和模糊子环 ,并研究了它的基本性质 ,建立了研究模糊环的新的理论体系 ,弥补了传统模糊环定义中无模糊泛集和模糊运算的不足 ,是传统模糊环概念的规范化和一般化     

模糊集框架下的基数模糊量词研究

 基数模糊量词在日常的交流和推理中有着广泛的应用。将基数模糊量词的语义分析扩展到模糊集,在模糊集的框架下给出了基数模糊量词语义的形式刻画,并证明了其相应的性质。