一类资源约束排序问题

引入与研究 1| pj=fj( uj) ,∑uj U| ∑ ( wj Cj+ uj)型资源约束排序问题 .针对系统中加工顺序确定的情况 ,给出三个寻求最优资源分配的算法 ;就 fj=f和 fj=bj+ g,wj=w等情况研究系统的最优排序 .

带约束的平行机排序问题

讨论了带资源约束和机器准备时间的平行机排序问题 ,资源约束是指每个机器最多加工k个工件 .首先对一般情况下的同型机的PLPT排序进行了讨论 ;并首次对同类机排序进行了研究 ,给出了一个FLPT近似算法 ,同时对m =2时证明了PLPT排序的最坏情况紧界是 2 .

加权总完工时间有限的受资源约束排序问题

研究 1 | pj=fj( uj) ,∑jwj Cj≤C| ∑juj 型受资源约束排序问题。针对问题中加工顺序确定的情况给出两个寻求其最优资源分配的算法 ;就 fj=f和 fj=b- ajuj。

基于约束规划的一类排序问题通用求解方法

多约束排序问题是生产调度中常遇到的问题,传统的优化模型及方法在适应约束改变等方面存在诸多不足。鉴于此,将多约束排序问题定义为约束满足问题,系统设计时将模型定义与求解算法分离,利用约束规划平台的基本约束构建特定领域的抽象约束库,形成可重构的多约束排序问题通用求解框架。应用时,根据问题需求不同可利用抽象约束库快速重构优化模型,针对重构的优化模型配置相应的求解算法即可实现问题求解。应用结果表明,提出的方法通用性强,可满足实际应用的要求。

机器排序的几个问题及结果

本文以生产计划中的能力受限单机排序问题、加工过程中产品可以拆分到不同机器上加工的平行机排序问题和基于ＪＩＴ生产哲理的平行机排序问题为主，按能力受限单机排序问题、正则目标函数平行机排序问题变形和非正则目标函数平行机排序问题，介绍它们的模型和最近的几个理论研究结果．同时提出有待研究的问题．

带有链优先序的分批排序问题

本文首次就带有优先序的分批排序问题进行了讨论,目标函数为最大完工时间．当优先序为链,一条链上的工件个数为n,而其它链的工件个数为常数,分批的容量B大于等于链的条数,在这种情况下,问题为多项式可解的．文中并讨论了几种特殊情况的多项式算法．

分离生态变化中的物种相互作用组分

本文用描述群落的最小剩余码的平均码长Ｌ（Ｓ）测度群落总复杂性，用Ｒｅｎｙｉ熵测度非组织复杂性，并将它们之差△（Ｓ）作为组织复杂性或群落结构复杂性的测度，提出了一个测度群落内种间相互作用的指标．以有关生物群落结构组建的理论及约束典型排序和偏典型排序技术；典型对应分析ＣＣＡ和剩余分析ＲＡ为基础，发展一种包括环境，空间格局和物种相互作用三方面因素的植物群落数量分析方法，并在种多度数据的变化中分离出这几个方面的变化．

问题Pm｜res sor,pj=1｜C_(max)

本文讨论了问题Ｐｍ｜ｒｅｓｓｏｒ，ｐｊ＝１｜Ｃｍａｘ的解法，并且证明了基本例子（基本向量）数不大于（ｏ＋１）（ｒ＋１）ｓ－１．给出了求基本向量的算法．

太湖湖滨带浮游植物群落特征及指示种筛选

针对太湖湖滨带,均匀布设49个点位,分别于2009年12月、2010年4、8月开展浮游植物及水质监测。结果显示,湖滨带浮游植物群落多样性整体较低,优势种从枯水期到丰水期呈＂鱼腥藻-鱼腥藻-微囊藻＂的演变趋势;西北部湖区（竺山湖、梅梁湾、西部沿岸）浮游植物密度明显高于东南部湖区（东部沿岸、东太湖、南部沿岸）;湖滨带浮游植物群落结构与湖体相似,密度比湖体高1个数量级;RDA排序筛选出在显著水平上解释浮游植物分布的最小变量组合为TN、CODMn、SS、p H、SD,且方差分解指出TN是相对最重要的变量;当物种适合度为50%~100%时,与TN具有较好梯度响应关系的是四尾栅藻及弓型藻,并且这2个种与TN、TP及综合营养状态指数的组合变量也有较好的梯度响应关系,具备指示太湖湖滨带富营养化的可能,但定量指示意义尚待进一步研究。

在线约束单机排序问题的启发式算法

由于约束单机排序问题是经典装箱问题的一种推广并且同经典装箱问题有一些相同的特征，本文主要讨论了经典装箱问题的一些启发式算法在在线约束单机排序问题上的推广和最坏界估计．本文包含四个部分，第一部分对约束单机排序问题的数据给予一定的假设；第二部分研究经典的装箱问题算法NEXT－FIT和NEXT－FIT－DECREASING在约束单机排序问题中的推广和最坏界估计；第三部分研究FIRST－FIT，FIRST－FIT－DECREASING和NEXT－FIT－INCREASING启发式算法的推广和最坏界估计；最后的小结部分给出约束单机排序问题总结和展望．

求解RCPSP算法简介

资源约束项目排序问题是一类NP-Hard问题,求解困难,复杂度很大。已有一些求解的方法,本文对这些方法进行总结,并简单介绍了各种算法的基本思想。

砒砂岩区小流域土壤有机质空间分布特征及其影响因素

为了探究砒砂岩区小流域土壤有机质空间分布特征,该文以砒砂岩区典型流域鲍家沟小流域为研究对象。采用网格法布设取样点,2018年7月取样,按照0~20、>20~40、>40~60cm划分取样层次。采用重铬酸钾外加热法测定土壤有机质,采用激光粒度测定仪测定土壤粒度,采用样方拍照法计算植被覆盖度。运用地统计学和约束性排序相结合的方法,研究环境因子影响下砒砂岩区土壤有机质的空间变异特征。结果表明:砒砂岩区小流域土壤有机质质量分数在0.98~15.45g/kg之间,不同地形土壤有机质含量呈沟底>坡面>山脊的规律;研究区土壤有机质的空间分布规律可以用半方差函数的指数模型进行良好的模拟,块金效应在55.1%~57.5%范围内,属中等程度变异。小流域土壤有机质呈中间高边缘低的规律;冗余分析的结果显示,第1轴的特征值为0.58,解释量为58%,第1轴对响应变量的累积解释量为96.1%,前两轴对响应变量的累计解释量达到了99.3%。各环境因子与第1排序轴的相关系数大小顺序为植被覆盖度>土壤侵蚀程度>土壤颗粒平均粒径>坡位>高程>坡度,第1排序轴可以定义为植被-土壤侵蚀因子,坡度因子与第2排序轴的相关系数高于其他环境因子,第2排序轴可以定义为坡度因子。植被覆盖度是影响砒砂岩区小流域土壤有机质空间变异的主导因素,土壤侵蚀程度是决定土壤有机质垂向变异的关键因素。砒砂岩区的土层浅薄且贫瘠的地带,不宜开展大面积的整地和造林工作,而土层深厚且水肥条件良好的区域可以营造合理密度的灌木林、乔木林以及经济林。

砒砂岩区不同土地利用类型土壤入渗性能及其影响因素研究

砒砂岩区是黄河中游粗泥沙集中来源区之一。为了探究砒砂岩区不同土地利用类型土壤入渗性能及其影响因素,该文以砒砂岩区鲍家沟小流域的林地、水浇地、草地和裸地土壤为研究对象。采用野外双环法测定土壤入渗速率,运用约束性排序方法分析了土壤因子与入渗速率的关系。结果表明:(1)研究区不同土地利用类型土壤容重在1.34-1.52g·cm-3之间,林地和水浇地相比其他土地利用类型土壤更为疏松且肥沃,利于水分的入渗;(2)研究区林地的初渗速率为14.96 mm·min-1显著高于其他土地利用类型,其余依次为水浇地、草地和裸地,稳渗速率在0.53-2.71mm·min-1之间,呈水浇地>林地>草地>裸地的趋势;(3)4种模型中Kostiakov模型对砒砂岩区不同土地利用类型土壤入渗过程模拟效果最好;(4)冗余分析排序关系可以充分反映土壤因子对入渗速率的影响作用,土壤容重对初渗速率的解释能力最强,土壤有机质含量对稳渗速率的解释能力最强。砒砂岩区林地土壤肥力条件良好,其水分入渗过程主要受土壤容重的影响。而草地、裸地的土壤贫瘠且结构较差,入渗过程受多因素的综合影响。水浇地土壤结构与人为管理措施有关,其入渗过程主要受土壤养分条件的影响。

考虑偏好的空间文本对象多目标最短路径查询

为了解决路网中考虑偏好的空间文本对象多目标最短路径查询问题,设计了包含属性的IR树索引结构;然后利用类别约束,排序约束构建限定的有向无环图.提出了支持属性的局部贪婪算法SALG_SPG,以对最短路径查询进行处理;为进一步提高查询处理效率,提出了支持属性的全局优化算法SAGO_SPG,该算法利用阈值和缓存机制减少了大量无效、重复的计算;最后,通过与现有的FEBF算法的对比实验,分析并验证了所提算法的高效性.