机器在一段时间不可用条件下的单机调度问题

文章对机器在一段给定时间内不可用情况下部分可恢复模式的单机调度问题进行了研究,当目标函数是最小化调度长度时,首先证明了LPT规则的误差上限是α/2,并举例说明该界限是紧的;同理可证该规则对不可恢复模式调度问题的误差上限是1/2,而不是有关文献所证明的1/3,同时上例也是1/3误差上限的反例;其次提出了一个启发式算法,该算法以LPT规则得到的解作为初始解,并结合基于成对交换技术的邻域搜索对解进行改进;当目标函数是最小化加权完成时间之和时,首先证明了最优调度的一个性质,并据此提出了动态规划算法。     

带不可用时间段的部分可续型单机最大完工时间调度

研究了机器带有一个不可用时间段的单机最小化最大完工时间调度问题,并假定被中断工件是部分可续的,即其已加工部分在机器重新可用之后需部分进行重新加工.文中简单说明了此问题为NP-难问题,并证明了最大加工时间优先LPT规则的误差上限是α/2（其中α为重加工系数）,且举例说明该界限是紧的。在此基础上,简单地说明了该算法对不可续型问题的误差上限是1/2,而不是有关文献所证明的1/3,同时上例也是1/3误差上限的反例。还提出了一个启发式算法,实验结果证明了此算法的高效性,对不同参数对此算法性能的影响也进行了分析。     

土地利用视角下重庆市巴南区洪灾风险评估研究

【目的】为了丰富洪灾风险评估研究角度,针对土地利用情况分析重庆市巴南区洪灾风险性。【方法】选择9个土地利用和水文地理因子建立风险指标评价体系,结合层次分析法、熵权法和土地利用动态度模型,进行巴南区洪灾风险评估,分析2000—2020年巴南区洪灾各等级风险区内各土地利用类型的时空分异情况。【结果】1)巴南区洪灾低、极低风险区面积占比低于50%,全区洪灾风险性较高;区内洪灾高、极高风险区主要分布在鱼洞街道、一品街道、木洞镇、接龙镇等区域。2)巴南区洪灾高、极高风险区面积占比最大的土地利用类型为耕地,受洪灾威胁较大;2000—2020年,洪灾高、极高风险区内人造地表面积迅速增加,土地利用动态度高达27.31%,由耕地转化而来的面积最大,为13.90 km²。【结论】研究结果提示巴南区需要加强农田水利防洪及城市防洪排涝工程建设,并对区内河道进行防洪治理。     

福建三沙湾养殖大黄鱼肠道菌群研究

为研究大黄鱼(Pseudosciaena crocea)肠道细菌的群落结构,提取大黄鱼肠道内容物和肠壁样品总DNA,构建细菌16S rDNA克隆文库.分别从两个文库中随机挑选阳性克隆子测序,序列同源性分析和系统进化分析结果表明:在大黄鱼肠道中存在梭杆菌纲(Fusobacteria)细菌、拟杆菌纲细菌(Bacteroidetes)和γ-变形细菌纲(γ-Proteobacteria)细菌.肠壁样品细菌多样性高于肠道内容物样品.梭杆菌属细菌在肠道内容物样品中占据优势地位,而肠壁样品则以拟杆菌属细菌为最优势细菌类群,其次是梭杆菌属细菌.两个样品中均只检测到少量γ-变形细菌纲细菌.     

综采工作面三机成套技术

以综采工作面三机成套技术为研究对象,基于安全、高产、高效的生产原则,分别对工作面"三机"(采煤机、刮板输送机、液压支架)的空间几何尺寸配套、生产能力配套以及相互性能配套进行了系统的分析计算,为以后工作面三机配套提供全面科学的理论依据,特别针对综采工作面采煤机在机头机尾处能否割投三角煤的情况进行了理论分析,并进一步展望了中国综采工作面装备成套技术的发展方向.     

带机器准备时间的同类机调度问题的启发式算法

研究了带机器准备时间的同类机最大完工时间调度问题, 首先证明了工件互换的四个性质, 进而提出了一种启发式算法, 此算法以LPT算法得到的序列作为初始解, 利用互换性质重复对最大完工时间最大和最大完工时间最小的两台机器上的工件进行交换, 以提高解的质量. 实验结果证明了此算法的有效性.     

抗生素抗性组学研究进展

抗生素抗性问题已成为当前国际上的研究热点之一.对抗生素抗性组学的内涵、研究意义及国内外研究进展进行了综述,并论述了宏基因组学技术在抗性组学研究方面的应用,这有助于促进国内开展相关方面的研究.     

虚拟现实技术在无框架立体定位脑手术中的应用

本文利用机器人的计算机图像显示、手术径路计划和智能操作平台等功能部件,建立了虚拟现实图像导引方法,并成功地应用于无框架立体定位脑手术中.1997年5月-2002年5月间,完成了无框架脑立体定位手术500例.这些手术靶点定位准确,均为一次操作成功.术后随访6-48月(平均24月),手术有效率达到91%.这些手术证明,应用虚拟现实图像导引方法实现的无框架脑立体定位手术靶点定位准确、安全可靠.     

高端放顶煤液压支架设计

为了介绍高端放顶煤液压支架的总体结构及有关参数确定,提出了将陶瓷等离子喷涂工艺应用于支架的活塞杆和立柱,克服了传统表面镀铬工艺存在的不足.针对两柱大采高放顶煤液压支架与四柱式放顶煤支架对其顶板控制情况进行了比较分析.     

如何做好高等级公路养护工作

随着经济的不断发展，人民生活水平日益提高，汽车保有量突飞猛进，汽车的发展和普及，公路交通作为现代陆地运输的一种重要方式的地位也更加重要，高等级公路在运输能力、速度和安全等方面的突出特点将为实现地区间均衡发展，提高现代物流效率发挥不可替代的作用。因此，高等级公路的养护工作水平是实现高等级公路优良性能的重要环节，是值得每一个公路人研究和探索的重要内容。