论文部分内容阅读
讨论优先约束条件为树型,目标函数为带有折扣的加权完工时间的单机排序问题l|outtree|∑wj(1-e-rCj),并给出了求解该问题的一个算法复杂性为O(n2)的最优算法.
带有折扣因子的树型约束排序问题的最优算法
【摘 要】
：
讨论优先约束条件为树型,目标函数为带有折扣的加权完工时间的单机排序问题l|outtree|∑wj(1-e-rCj),并给出了求解该问题的一个算法复杂性为O(n2)的最优算法.
【机 构】
：
沈阳师范大学数学系
【出 处】
：
系统工程理论方法应用
【发表日期】
：
2003年3期
【基金项目】
：
辽宁省自然科学基金，辽宁省教育厅资助项目
其他文献
粗集认为知识是一种分类的能力,其基础是事物之间的不可分辨关系.在实际应用中,用不可分辨关系描述数据之间的关系往往过于精确,使得粗集的适用范围受到限制.目前已出现了多
本文将局部多项式回归的非参数方法用于线性模型中异方差的估计,改进了传统的两阶段法,得到了估计的一致性和渐近正态性,为探讨估计的有限样本性,给出了若干模拟的例子.
有效的生产存储控制系统对任何企业来说是至关重要的，为获得有效的控制，人们研究了不同的系统，其中ＭＲＰ、Ｋａｎｂａｎ和ＣＯＮＷＩＰ是最为典型的三类控制方式。本文以某轧钢厂为背景通过仿真对比分析这三类
针对一类特征指标值及指标权重均为三角模糊数的多指标信息聚类问题，提出了一种新的最大树聚类分析方法。首先对三角模糊数多指标信息聚类问题进行了描述；然后依据传统的基于数
计算机控制的抓钩被广泛地用于先进制造系统中的材料搬运.由于抓钩排序问题直接影响这些系统的生产率和安全性,因此,有必要对此进行研究.研究了单抓钩动态排序的问题,提出一
利用基于核函数和线性Fisher判别构建的核Fisher方法评估消费者信用风险。该方法首先通过核函数建立一个非线性映射，把原空间中的样本点投影到一个高维特征空间，然后在高维特征
介绍了一种对基于分组数据的对数正态分布进行参数估计的方法。所得估计具有良好的收敛性，同时模拟结果也表明该方法的可行性。
在分析信息网络改变传统信息／知识共享机制的基础上，提出聚合经济效应的概念，分析了从规模经济效应，范围经济效应到聚龛经济效应的发展过程，论述了由于聚合经济效应的存在，企业之间
企业间的基于Agent的自动化谈判是一个基于多Agent系统的供应链模型中的重要环节.首先对目前用于研究基于Agent谈判的主要理论技术做了介绍与分析.然后在此基础上,结合所需要