Improved bounds for batch scheduling with nonidentical job sizes

Here, we revisit the bounded batch scheduling problem with nonidentical job sizes on single and parallel identical machines, with the objective of minimizing the makespan. For the single machine case, we present an algorithm which calls an online algorithm (chosen arbitrarily) for the one‐dimensional bin‐packing problem as a sub‐procedure, and prove that its worst‐case ratio is the same as the absolute performance ratio of . Hence, there exists an algorithm with worst‐case ratio , which is better than any known upper bound on this problem. For the parallel machines case, we prove that there does not exist any polynomial‐time algorithm with worst‐case ratio smaller than 2 unless P = NP, even if all jobs have unit processing time. Then we present an algorithm with worst‐case ratio arbitrarily close to 2. © 2014 Wiley Periodicals, Inc. Naval Research Logistics 61: 351–358, 2014     

拉伸-剪切耦合层合板优化设计及其应用

针对标准铺层拉伸-剪切耦合层合板耦合效应弱的缺点,提出利用优化法的自由铺层拉伸-剪切耦合层合板的设计方法。推导了只具有拉伸-剪切耦合效应的层合板应满足的条件。优化得到了7~14层的自由铺层拉伸-剪切耦合对称层合板。对比分析了自由与标准铺层拉伸-剪切耦合层合板的屈曲强度与稳定性。采用自由铺层拉伸-剪切耦合层合板设计了拉伸-扭转耦合结构。研究表明:自由铺层的拉伸-剪切耦合层合板的屈曲强度以及稳定性要显著弱于标准铺层层合板,但具有更强的耦合效应;随着层数的增加,自由铺层的拉伸-剪切耦合层合板的最大耦合效应逐渐减小。     

基于认知参照点视角下提纲式作文语篇构建研究——以大学英语六级作文为例

本文主要介绍了认知参照点理论的基本原理,在此基础上研究了大学英语六级作文的语篇构建.研究发现,六级作文段落的构建主要是以中心辐射型R-T联结模式为主,以套叠连锁型R-T联结模式为辅,有时候以两种模式兼并;这一原理对大学英语写作或相关类似的写作具有较强的指导性和操作性,尤其体现在文章内容的连贯性上,对写作教学大有裨益.     

“天域”军事战略智库——建立二炮特色军事战略智库的构想

建立二炮"天域"军事战略智库是以强军目标为核心的有益尝试,是维护国家总体安全的重要手段。二炮特色军事战略智库建设是适应现有作战样式和未来作战空间的需要,也是适应深化军队改革的现实需要。建立二炮"天域"军事战略智库,不仅需要探索智库决策影响力的综合体系,构建适合战略智库管理运行机制,还要加快形成非固定式人才供给,切实发挥二炮军事战略地位。     

基于H.264视频报文内容的不等差错保护算法

文章旨在提出一种无线网络中基于视频报文的不等差错保护方法。文中根据视频分组的帧类型和GOP位置将其按照重要性分级,得到各重要性等级的分组丢失与视频质量衰减之间的关系,建立基于线性编码的冗余带宽分配模型,研究不同冗余带宽条件下不等差错保护方法性能。仿真实验证明,文章所提出的基于帧类型和GOP位置的视频报文重要性分级的方法是有效的,基于线性编码的不等差错保护方法较之均等差错保护、基于帧类型的不等差错保护方法具有更好的性能。     

网络环境下视频报文重要性的研究

文章旨在研究网络环境下视频报文的重要性,分析了H264/AVC标准编码形成的视频流在无线信道上传输时,不同丢包率条件下,包含不同报文(包含I、P、B条带的NAL单元)的数据包丢失时对视频质量造成的损伤。视频流按照RFC3984协议经过RTP打包,网络环境使用NS-3仿真器进行模拟,使用基于结构相似性(SSIM)标准质量评价。仿真发现,在相同丢包率条件下,包含不同类型条带的数据包重要性为I、P、B条带依次升高;随着丢包率的增加,不同数据包丢失造成的视频质量下降速度为B、P、I条带的数据包视频质量下降速度依次降低。此结论较之现有的研究更加符合实际情况,为视频传输的不等差错保护以及网络带宽资源分配等问题的研究提供了较为准确、符合实际的依据。     

抢险救灾工程破碎机械保障效能评估

破碎作业是抢险救灾工程保障的重要内容.以抗震救灾工程机械抢险作业理论与实践为基础,运用层次分析法构建了工程破碎机械保障效能评价指标体系,探索了相应的评价方法,并应用于工程保障实践.实践表明,该方法有利于抢险救灾科学决策,对合理选配工程机械,提高突发事件工程保障效能具有积极的促进作用.     

潜艇对空投鱼雷的防御模型研究

由于空投鱼雷入水点距离潜艇较近,潜艇单靠机动规避摆脱鱼雷跟踪比较困难。针对空投鱼雷的特点,提出了使用噪声干扰器和自航式声诱饵规避敌方鱼雷的对抗方案,分析了噪声干扰器和自航式声诱饵的使用方法并建立了噪声干扰器干扰模型和自航式声诱饵发射扇面模型。通过仿真计算表明:采用本模型确定噪声干扰器和自航式声诱饵的使用方法是可行的。     

按生产要素分配存在的问题及其完善路径

按生产要素分配是发展社会主义市场经济的客观要求,但目前我国按生产要素分配还处于起步阶段,按多种要素分配的收入比重较低,在运行过程中还存在着诸多问题。究其原因主要是按生产要素分配制度缺位。因此,必须通过构建各种生产要素合理参与分配的制度环境,完善社会主义市场经济条件下的按生产要素分配制度。     

“分层递进教学”在计算机文化基础教学中的应用

文章结合在计算机教学工作中的经验,通过分析当前高校计算机文化基础教育在课程教学中存在的问题,提出了在计算机文化基础课程中如何采用“分层递进教学”方法来提高教学效果。