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

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

AHP中排序向量的LAM算法

本文提出求解ＡＨＰ中判断矩阵的排序向量的新思路，并由此获得一个较为简捷的计算排序向量的新算法－最小夹角法（ＬＡＭ）。运用ＬＡＭ，使用者只须用计算器就可获得相当精确的排序向量。     

关于VFP中关系运算符的探讨

关系运算符是Visual FoxPro的运算符之一。它的作用是比较两个相同类型数据的大小或前后，其运算结果是逻辑型数据。每种类型的数据有不同的比较规则。本文阐述了字符型数据在不同排序序列下的比较规则。     

化工流程模拟程序自动生成及微机化

提出了一种借助系统模拟自动生成主控模块,实现通用化工流程系统模拟程序自动生成的方法。该方法使用系统模拟的主控模块,通过高级语言与批处理语言的嵌套,处理对特定化工过程的系统结构分析得到的有关系统分块、切断、计算顺序的信息,自动生成一套可执行系统模拟程序,从而避免了模拟程序的人工编写,并在微机上实现、该主控模块可用于序贯模块法和联立模块法等多种模拟策略。     

模糊数学在地层对比中的应用

本文用模糊聚类分析和相对比较法对××媒田的媒层和地层进行对比。模糊聚类分析是先选定参数,用数量积公式求出相似系数,建立模糊等价矩阵,在逐类归并得出动态聚类图,据此图即可分析对比。相似比较法是先建立二元比较级,将备选样本按某种特性排序,再按一定的算法转化为总体排序,求出每个参数名次总和,其最小者就与固定样本最相近。这两种方法均可获得满意的结果。     

带有扩充链优先约束工件的分批排序问题

提出一种工具之间带有扩充链的优先约束的分批排序问题,这种扩充链上既有优先序工件又有无约束工件(工件个数不定)。目标为极小化最大完工时间。优先约束为有m个优先约束集,其中一个"扩充链"上有n个工件,其余m-1条链上的工件数为常数,工件的加工不可中断。问题1chains,B=mCmax为多项式可解,同时给出了问题的一个多项式算法。     

Two single machine scheduling problems with a learning effect

研究工件具有学习效应的两个单机排序问题.工件的学习效应指的是工件的加工时间为所排位置的函数. 对以下两个目标函数:加权总完工时间与最大延误, 证明在某些特殊情况下加权最小加工时间优先(WSPT)规则和最早工期优先(EDD)规则可以分别给出最优算法. 也给出了这两个规则在一般条件下的最坏情况界.