【摘 要】
：
研究了工件满足一致性,批容量无界的两台同类机在线分批排序问题,目标为极小化工件的最大完工时间和极小化工件的最大流程时间,三元素法分别表示为Q2|ri<rj?pi≤pj,B=∞, on-
【基金项目】
：
国家自然科学基金(Nos.11771251,71771138,71672166,71804089),山东省自然科学基金(No.ZR2017MG009),泰山学者工程专项经费.
论文部分内容阅读
研究了工件满足一致性,批容量无界的两台同类机在线分批排序问题,目标为极小化工件的最大完工时间和极小化工件的最大流程时间,三元素法分别表示为Q2|ri<rj?pi≤pj,B=∞, on-line|Cmax,Q2|ri<rj?pi≥pj,B=∞, on-line|Fmax.不失一般性,假设第一台机器速度为1,第二台机器速度为s,s≥1.对于上述两类问题设计了一个在线算法,并分析了算法竞争比的上界.对第一类问题该在线算法的竞争比不超过s+α,这里α为α2+sα-1=0的正根,特别地,当s=1时,该算
其他文献
应对气候变化是美国参与北极治理的重要内容和组成部分。在美国北极气候治理过程中,联邦政府、阿拉斯加州、国内利益集团以及相关国际组织等都参与其中,并在治理目标、议题认
随着我国经济不断增长,我国超高层等建筑不断出现,为了满足我国超高层建筑越来越严格的承载力和高耐久性的要求,同时为了高效利用空间,钢板-混凝土组合剪力墙得到了较为广泛
贫血是当今世界四大营养缺乏病之一,患病率较高,严重影响中小学生体格与智力发育.为了解进贤县中小学生贫血现状及其与生长发育、营养状况的关系,笔者于2001年2～10月,进行了贫
下颌智齿阻生是非常常见的现象。其十分容易造成与之相邻的下颌第二磨牙远中牙槽骨出现显著吸收的情况。在这种情况下,受到损害的牙槽骨就成为了非常容易受到损害的重要部位
近年来,随着工程建设的发展,高性能混凝土由于其强度大、耐久性高等特点被业内广泛关注,而对其配合比及无损检测的研究也在不断进行。文章以高性能混凝土为核心展开探讨,以试