共查询到12条相似文献,搜索用时 0 毫秒
1.
研究带退化工件的单机排序问题,即工件的加工时间是其开始加工时间的线性递增函数,且不同的工件具有不同的退化率.要求为所有工件寻找一共同的最优交货期和最优序,以极小化这些工件的共同交货期、超前罚和迟后罚之和.给出了一O(nlogn)时间的最优算法. 相似文献
2.
研究单机带时间B-约束的排序问题,即在任意单位时间区间[x,x+1)内至多允许加工B个工件,目标函数是极小化工件的最大完工时间.分析了B=2时最优排序的结构与性质,设计了O(n log n)时间的启发式算法.当工件数较少(≤ 6)时,证明了该算法的最优性. 相似文献
3.
研究机器带有多次速率改变行为的单机排序问题.机器可以通过不超过t个时段的中断来调整加工速度, 即每个工件在每次中断时段前后加工的加工时间可能不同.因此问题就需要决定是否中断,以及何时中断,使得最大完工时间、完工时间总和、加权完工时间总和等尽可能小.对任意固定的t,关于最大完工时间和完工时间总和目标分别给出了多项式时间最优算法,对满足正则假设的加权完工时间总和目标也给出了一个多项式时间最优算法. 相似文献
4.
研究了工件带有拒绝费用的m台同类机在线排序问题,m台机器的速度分别为s1=s2=…=sm-1=1,sm=s,当工件到达时,可以接收加工,占用一定的加工时间,也可以拒绝,付出相应的罚值. 目标是被接收工件的最长完工时间(makespan)与被拒绝工件的总罚值之和最小. 对工件2次到达时间问题(零时刻和r时刻各到达一批工件)设计了在线算法H,并证明该算法的竞争比为4-(2s)/(s+m-1). 相似文献
5.
荣建华 《浙江大学学报(理学版)》2016,43(6):685-688
研究了将服务等级与拒绝费用2种模型复合起来的平行机排序问题.设有2台平行机M1,M2,加工速度相同;n个工件J1,J2,…,Jn分别按列表在线到达,每个工件Jj含有3个参数:加工长度tj、拒绝费用pj以及服务等级gj=1,2.当工件到达时,可以接收加工,占用一定的加工时间;亦可拒绝,付出相应的罚值.目标为被接收工件的最大完工时间与被拒绝工件的总罚值之和最小.进一步,当且仅当g(Mi)≤gj时,工件Jj可以分配给机器Mi加工,即机器M1可以加工所有工件,机器M2只能加工等级为gj=2的工件,允许中断加工.设计了在线算法PH,并证明其竞争比为1+(√2)/(2)≈1.707,下界为1.618,上下界差约为0.089. 相似文献
6.
对于机器带准备时间的平行机排序问题,研究了3台机器的情况,给出了线性时间的对偶阈值算法族DA3(ε)(其中ε为可选参数),并证明了当ε=1/5时,对偶阈值算法DA3(1/5)的近似比为6/5,且该界为紧的.这是到目前为止最小且时间复杂性为线性时间的算法. 相似文献
7.
谷会昆 《浙江大学学报(理学版)》2005,32(3):264-267,272
研究了两台流水作业机器有调整时间的成组排序问题.首先对NP-难的F2|S,GT|∑WijCij给出了一个近似算法,证明了它的最坏情况界为2.然后讨论了F2|5,GT|Cmax在线排序,并给出了一个最坏情况界为2的近似算法,并证明不可能存在最坏情况界小于2的在线近似算法. 相似文献
8.
为在方案设计初期与工程造价相关信息很少的条件下,准确快速地预测住宅工程造价,在分析既往相关理论和方法优劣的基础上,选取支持向量机构建住宅工程造价预测模型,并通过主成分分析对原始数据进行降噪处理.选取住宅工程造价预测指标集与样本,对输入指标的数据进行主成分分析,消除指标相关性的同时对原始数据降维,将处理后的数据分别导入到"标准支持向量机"和"最小二乘支持向量机"模型中进行训练和预测,并对预测结果进行对比分析,选取较为合理的预测模型,通过参数寻优进一步优化预测效果.所构建预测模型的相对误差均控制在±7%以内,预测精度较高,结果稳定. 相似文献
9.
为了探究常见沉水植物对水体底泥中重金属污染的富集效果,选取浙江水域较为常见的3种沉水植物苦草(Vallisneria natans (Lour.) Hara)、黑藻(Hydrilla verticillata(Linn.f.) Royle)、金鱼藻(Ceratophyllum demersum L.),在模拟天然水体环境中,将3种沉水植物培养在含有重金属Cd、Zn的底泥中生长一个生活周期.依据沉水植物对重金属Cd、Zn的富集量和生物-沉积物生物富集因子(biota-sediment accumulation factor,BSAF)等指标,筛选出对2种重金属元素富集效果较好的沉水植物,为受重金属污染底泥生态修复的植物选择提供一定的参考.结果表明:3种沉水植物对重金属Cd、Zn的耐受性均较强,同时对重金属Cd、Zn都有较高的富集能力,生物富集因子大于1,对底泥中的Cd、Zn均具有较好的祛除效果;由相关分析可知,3种沉水植物体中的Cd、Zn的质量分数与其根部底泥中Cd、Zn的质量分数呈极显著的负相关(p<0.01),因此这3种植物均可作为重金属Cd、Zn污染的修复物种.苦草对重金属Cd、Zn的富集量及BSAF均大于黑藻和金鱼藻,对重金属Cd的富集量分别达到了黑藻和金鱼藻的1.90和3.02倍.因此可考虑苦草作为水体底泥Cd、Zn复合污染生态修复的先锋物种. 相似文献
10.
基于两广地区44个气象站夏季日最高气温资料,运用相关性分析、IDW插值等方法,研究了1960-2015年两广地区夏季高温热浪变化趋势.结果表明:(1)近56 a,两广地区高温日、高温热浪频次、强高温热浪频次均呈增加趋势,其中广东省增长率远高于广西壮族自治区.(2)在空间上,高温日数南部少北部多,由沿海向内陆递增;危害高温日从东南沿海向西北内陆递增;强高温热浪频次自2省交界处向四周递减,且沿海地区较低,内陆较高.(3)在空间变化上,高温日变化率以增加趋势为主,且自桂平-罗定-广宁-罗宁-广州-增城-连平一带向四周递减;危害高温日变化率自罗定-高要-广宁-八步-连州一带向四周递减;广东省高温热浪变化率增加趋势更为明显;强高温热浪变化率由罗定-广宁-连州一线向四周递增.(4)两广高温热浪事件与西藏高原指数、印缅槽强度指数相关性较强,高温热浪事件在广西壮族自治区与广东省具有显著的正相关性. 相似文献
11.
旅游流与区域交通系统的耦合发展对区域旅游市场开发与合作具有重要作用.基于西北5省1995~2014年旅游流与区域交通系统的相关数据,采用耦合协调度模型与GIS分析法,对西北5省旅游流与区域交通系统耦合协调度的时间演变特征与空间格局进行了历时态与共时态比较分析.结果表明:(1)西北5省旅游流与区域交通系统综合发展水平曲线呈现由低向高演进的态势,总体标准差均值分别为0.251和0.294,且区域内部差距逐渐凸显;(2)西北5省旅游流与区域交通的耦合协调度演变曲线呈现历时性波动上升且趋同发展态势,总体标准差均值为0.173,且区域内部差距逐渐扩大;(3)西北5省旅游流与区域交通耦合协调度类型实现了由严重失调向初级协调的转变,耦合协调度由低层次趋同向高层次趋异演变,并最终演变成"哑铃型"的发展格局. 相似文献
12.
本文在含水溶剂中合成得到稀土三氟醋酸盐与三份邻菲罗啉配位的配合物,确定其组成为Ln(CF_3COO)_3·(Phen)_3·nH_2O.通过元素分析、红外、紫外、电导、差示扫描和热重等手段对配合物进行了表征. 相似文献