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

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

海南吊罗山热带山地雨林植物种类多样性研究

海南吊罗山热带山地雨林扫把青冈 鸭脚木群落共出现44个科,95个属的乔木树种190种,其中种类数量大于5个的有樟科(24种),茜草科(17种),山毛榉科(17种),山矾科(11种)和山茶科(11种),主要属为新木姜属(6种),蒲桃属(6种),山矾属(12种)和栎属(13种).群落以热带分布型物种占优势,为895%.其中,又以热带亚洲分布成分最多,占358%;其次是泛热带分布,占274%;其它热带分布型占253%,群落中存在一定比例的温带分布型,约95%,中国特有分布属所占比例极低,仅为11%说明其物种的分化程度较低,同时,也说明山地雨林可能是一个广泛分布于东亚的常绿阔叶林的原始代表类型.样地1共有单个体种45种,双个体种20种,分别占物种总数的304%和135%;样地2共有单个体种46种,双个体种26种,分别占物种总数的383%和217%,这些低密度的或小种群的偶见种相对群落的主要种来说,更容易受到各种胁迫的影响而在群落中绝灭,从而使群落的物种多样性降低.     

台湾郑氏政权与清朝政府统一台湾

17世纪荷兰殖民者统治台湾，当时，清政府已经建立了大陆的统一政权。郑成功在东南沿海一带组织抗清复明斗争，未能取得胜利，为了能有一个更好的立足之地，转而收复台湾却取得了成功，但郑成功始终以明朝孤臣自居。其予郑经主政后期，开始图谋偏安割据，终被清政府收复。     

基于圈的紧优双环网络G(N;1,s)求解算法

提出基于圈的紧优双环网络G(N;1,s)求解算法,利用VB6．0作为编程语言、SQL Server 2000作为数据库来实现这一算法,对任意给定N,而2≤s≤N-1的这样一族双环网络中的所有紧优双环网络都可以计算出来,结果存入数据库．算出N≤200的所有紧优双环网络。     

一种基于向量的鲁棒ARMA系统辨识器

提出一种新的基于向量方法的自回归和运动平均(ARMA)模型系统辨识器,并给出了其参数的统计分析模型.应用结果表明,向量ARMA算法和最小二乘法LS算法相比,在一定条件下,其预测误差精度提高了约1.2 dB;且该系统模型不受分离向量参数的影响.使用非线性函数核,系统将会成为一个鲁棒的非线性辨识过程.     

基于零件编码与聚类算法的零件族构造

大规模定制环境下,一个关键的问题是将众多客户个性化的产品依据相似性归类．针对客户个性化零件,依据其工艺特征的相似性划分零件族,可以减少产品内部加工的多样化,按零件族集中投入生产过程,从而达到增加生产批量、缩短交货期等效果．针对单纯应用GT编码分类法存在的不足,提出一种基于零件的加工属性编码采用聚类算法构造零件族的方法．首先从数学角度研究了基于零件加工工艺特征的编码方法,然后对K-means聚类算法作了一点改进,以期改善聚类结果,阐述了具体的算法步骤,并利用C语言进行了开发．最后通过一个实例,证明该方法切实可行．     

极小化加权完工时间和的调度问题

讨论目标函数为极小化加权完工时间和的调度问题·对于这类问题,平行机问题是NP 难的·基于对问题的分析,对工件的加工时间相等的恒速平行机问题,给出了多项式最优算法·Openshop问题是强NP 难的·给出了工序的加工时间相等的无等待Openshop问题与工件的加工时间相等的同速平行机问题的联系·根据这种联系,对工序的加工时间相等的无等待Openshop问题,给出了多项式最优算法·算法的复杂性均为O(nlogn mn)·     

An improved branch-and-bound algorithm to minimize the weighted flowtime on identical parallel machines with family setup times

This article investigates identical parallel machines scheduling with family setup times. The objective function being the weighted sum of completion times, the problem is known to be strongly NP-hard. We propose a constructive heuristic algorithm and three complementary lower bounds. Two of these bounds proceed by elimination of setup times or by distributing each of them to jobs of the corresponding family, while the third one is based on a lagrangian relaxation. The bounds and the heuristic are incorporated into a branch-and-bound algorithm. Experimental results obtained outperform those of the methods presented in previous works, in term of size of solved problems.     

中国古代循环演化思想探讨

循环演化观念是中国古代自然观的重要组成部分,对传统科学文化产生过广泛影响。本文系统考查了古代有关理论所反映的循环演化思想,初步分析了其基本内涵及科学价值,并指出了其局限性。     

预拓扑与网族的预收敛类

引入了网族及预收敛类的概念,给出了从T(X)(即X上的预拓扑的全体)到S(X)(即X上的预收敛类的全体)的单射,证明了当X是有限集时该映射是双射.