共查询到20条相似文献,搜索用时 508 毫秒
1.
考虑有优先约束的单位工件在m台同型机上的排序问题,目标函数是使工件的完工时间之和最少,当机器的台数不确定时这个问题已经得到了解决.该文中指出当机器的台数确定为m(m≥3)时该问题是NP-完备的。 相似文献
2.
讨论了一类资源约束排序问题1|pj=bj-ajuj,∑uj≤U|∑WjCjW*的性质给出了一个求 该类问题的下降算法.这个方法是非常有效的. 相似文献
3.
讨论了安装时间和加工时间同时受资源约束的单机成组排序问题.目标函数为在满足最大完工时间限制条件下极小化安装时间消耗资源量与工件消耗资源量的总和.在讨论了问题若干性质基础上,给出了一个最优多项式算法,并用数值例子作了说明. 相似文献
4.
平行机器的分批排序问题 总被引:1,自引:0,他引:1
本文研究一类具有分批约束的平行机排序问题.在恒同机情形导出Greedy算法,在m=2情形建立了匹配算法,在两台一致机器情形讨论了2-交换算法,并得到若干计算复杂性结果。 相似文献
5.
王家铧 《辽宁大学学报(自然科学版)》2002,29(1):19-21
讨论了一类恒速机可再生离散资源约束排序问题Qm|res1·1 ,pj=1 | Cj,把它转化成能用多项式时间算法求解的瓶颈运输问题 相似文献
6.
讨论了一类资源约束排序问题1│pj=bj-ajuj,∑uj≤U│∑WjCj的性质。给出了一个求该类问题的下降算法,这个方法是非常有效的。 相似文献
7.
讨论一类资源约束排序问题1|pj=bj-αjuj,∑wjCj≤Al∑uj,给出一个求解算法,给定一个排列,该算法能求出相应这个排列的最优排序,或断定该排列无相应的可行排序。 相似文献
8.
讨论一类资源约束排序问题 1 |pj=bj-ajuj, wjCj≤A| uj,给出一个求解算法 ,给定一个排列 ,该算法能求出相应这个排列的最优排序 ,或断定该排列无相应的可行排序 相似文献
9.
王吉波 《辽宁大学学报(自然科学版)》2001,(4)
讨论一类资源约束排序问题1|pj=bj-ajuj,w jCj≤A|uj,给出一个求解算法,给定一个排列,该算法能求出相应这个排列的最优排序,或断定该排列无相应的可行排序. 相似文献
10.
在排序问题中,为了寻找一个工件的加工次序,有时需要对原来工件进行重新编号,即对工件进行预排序.例如用动态规划求解工件有先后约束关系的单台机器排序问题时,需要对工件进行预排序,使得先加工的工件的序号小于它的后继工件的序号,且使得某种指标达到最优.对于工件之间的先后关系呈链状结构的单台机器排序问题,给出了一个算法,并证明了该算法是最优的.对于工件之间的先后关系呈树形结构的单台机器排序问题,也给出了一个算法,并证明了对于某些特殊的树形结构的单台机器排序问题,该算法是最优的. 相似文献
11.
利用分形理论计算不同颗粒含量砂土的粒度分维值,开展降雨条件下砂土泥石流启动模型试验,分析试验现象、位移场及含水率变化情况,总结分形特征下泥石流的启动机理。研究结果表明:粒度分维值随细粒含量的增加而增大,坡体发生明显现象的时间越早,泥石流启动的总体历时越长。分维值较大时,以坡表侵蚀破坏为主,坡表整体位移均匀,启动历时长;雨水分布不均匀,滑动带内外含水率差异显著,持水时间长;分维值较小时,以滑坡型破坏为主,启动历时短,产生位移大;雨水运动以渗流为主,土体抗剪强度降低,滑动带内外含水率差异减小,持水时间逐渐消失。分维值大小适中时,以过渡型破坏为主,泥石流启动时位移最小,历时较长,灾害程度最轻。 相似文献
12.
超声一紫外法测定土壤中石油类物质含量 总被引:2,自引:1,他引:1
以三氯甲烷作为提取剂抽提土壤中的石油类物质时,最佳超声提取条件是:超声波功率为25W,室温下超声提取15min,每个样品提取2次,每次加入提取剂20mL。将提取物中的溶剂蒸发后,用石油醚溶解残余物,再用紫外分光光度法进行测定。该方法的线性范围宽,精密度和准确度好,相对标准偏差为180%,加标回收率为953%,最低检出限为0.003mg/g。 相似文献
13.
西藏措勤中-新生代沉积盆地演化 总被引:2,自引:0,他引:2
措勤盆地位于西藏冈底斯地块中西段,是在古生界褶皱基底上发展起来的一个中-新生代盆地.通过对措勤盆地内发育的构造、地层、岩石及沉积相综合分析,讨论了措勤盆地与喜马拉雅构造带和班公-怒江构造带的对应演化关系,反演了措勤盆地的地质发展历史.其演化经历了盆地基底形成阶段(D-P)、复合弧后盆地演化阶段(J-E2)和高原隆升盆地消亡三个阶段(Es-现今). 相似文献
14.
15.
经济树种苗木对二氧化硫和二氧化氮的抗性分析 总被引:4,自引:0,他引:4
应用人工熏气箱法研究了我国北方主要经济树种苗木对二氧化硫和二氧化氮的抗性,结果表明:在同等浓度下,对二氧化氮的抗性要比二氧化硫强;两种污染物对植物的伤害症状有所不同;对二氧化硫的抗性以银杏为最强,与白蜡树相当,其次为海棠果和杜梨,桃树的抗性最差,与樱花相似,而针叶树的抗性明显要低于阔叶树;对二氧化氮的抗性以银杏为最强,与悬铃木相似,其次为杜梨、柿树,无花果和杏树最差,针叶树的抗性较强.研究结果为经济林树种在城市绿化中的应用提供了一定的理论依据. 相似文献
16.
PVC片材脆断机制的探查及分析 总被引:1,自引:0,他引:1
介绍一种探查已损坏的PVC薄片脆断机制的方法.用FT-IR,X射线萤光光谱仪,X射线衍射(XRD)仪,热分析仪,拉力试验机及扫描电子显微镜(SEM)对易断的PVC片材(A)和不断的PVC片材(B)的组成,结晶度,软化点,力学性能及表面形态进行对比研究.研究表明:①A和B都是由PVC树脂,含酯增塑剂以及少量有机锡、含硫的光、氧稳定剂及TiO2的白色遮盖剂组成的多元复合体系[1].不同的是增塑剂质量分数[2]A是10.42%,B是15.5%;②A的结晶度是13.3%,软化点是64.2℃;B的结晶度是5.6%,软化点是56.5℃;③A的织态结构是高度取向的且在平行取向方向存在小于1μm的多条细裂纹.其纵向抗张强度是55.38%,横向抗张强度为41.6MPa;④B是"毛毯"织态结构.其纵向抗张强度是67.24MPa,横向抗张强度是64.25MPa.文中对A类片材断裂的机理进行了讨论.该片材主要是本体材料塑化不好又进行单向过渡取向造成. 相似文献
17.
控制提取工艺需要测定柯柯豆碱母液中柯柯豆碱、咖啡因的含量。采用高效液相色谱法测定柯柯豆碱母液中柯柯豆碱、咖啡因的含量 ,以 C8柱为色谱柱 ,以 V(体积分数为 0 .0 0 4 5 %的高氯酸 )∶ V(乙腈 ) =80∶ 2 0为流动相 ,检测波长为 2 80 nm,柯柯豆碱与咖啡因色谱峰的分离度大于 4 ,线性范围为 10~ 80μg/ m L ,相关系数大于0 .999,回收率大于 99.0 %。 相似文献
18.
三维电极电解法处理生活污水的研究 总被引:9,自引:0,他引:9
采用三维电极电解法对生活污水的处理进行了研究,考察了槽电压、停留时间、污水的pH值和电导率对处理效果的影响,并对电解机理进行了初步探讨。实验表明:生活污水的最佳处理槽电压为12 V,停留时间为80 min左右,CODCr的去除率在70%以上,处理电耗受原水电导率影响很大。三维电极电解法具有操作简便、能耗较低等特点,是处理生活污水的一条新途径。 相似文献
19.
高校图书馆开展大学生阅读指导的措施 总被引:4,自引:0,他引:4
赵丽华 《曲靖师范学院学报》2006,25(6):127-128
高校图书馆对大学生阅读活动的指导措施是:指导阅读、推荐书目、发展书评,开办阅读培训班,利用网络开展导读活动,成立读者协会,定期举行读书交流会,组织大学读书活动,展示阅读成果. 相似文献