【摘 要】
：
讨论一特殊情况的两台可拒绝同型机在线排序问题的近似算法.设有两台同型机,工件逐个到达,可以被接受加工,消耗一定的加工时间tj,也可以被拒绝,但要付出一定的罚值pj,目标是
论文部分内容阅读
讨论一特殊情况的两台可拒绝同型机在线排序问题的近似算法.设有两台同型机,工件逐个到达,可以被接受加工,消耗一定的加工时间tj,也可以被拒绝,但要付出一定的罚值pj,目标是要使被加工工件的最大完工时间(makespan)和拒绝工件的罚值之和最小.假设每个工件的罚值和加工长度成固定的比例α∈[0,+∞),即pj=atj,针对工件加工不可中断情形,设计出算法NPRL,证明其参数竞争比,同时又给出总是下界,它们均为α的分段函数.算法NPRL在α∈[0,2/2)U[1,+∞)已达到最优.
其他文献
采用溶胶凝胶方法制备了LiCo1/3Ni1/3Mn1/3O2正极材料, 研究了不同掺杂量的Y对于LiCo1/3Ni1/3Mn1/3O2材料结构和性能的影响. 研究发现, 掺杂量＞1%后Y不能很好地融入材料的晶格
在固定资产核算管理工作上,行政事业单位存有诸多不足,严重阻碍及制约了行政事业单位的发展,且对国有资产保值增值带来了极大影响,是国有资产流失的重大隐患。文章对行政事业
结合公路路基的重要作用,分析了公路路基施工的质量要求,并从软土地基处理技术、路基填筑与压实技术、路基防护技术、路基排水技术四个角度总结了路基施工的技术要点,以确保
周紫芝,宋南渡词人,其词主题多样,不仅写了很多赞美梅、菊、桃、茶、汤等自然景物的咏物词,还写了很多具有悲凉意识的咏怀词,这些咏怀词或表达离别相思的愁绪,或吟咏登山临水
在市政公路工程建设当中,工程质量是关键,任何环节任何部位出现问题,都会给工程项目带来一定的影响,甚至带来严重的后果,造成巨大的经济损失.因此,可以说质量是工程建设的生
利用关于乘积分布密度的相对熵和相对熵率的概念,建立了相依连续型随机变量序列关于参考微分熵的一类强偏差定理,证明中给出了将Laplace变换应用于微分熵强偏差定理的研究的
当前,世界各地工程界都已开始采用强夯法处理地基.本文主要介绍强夯法的各项参数,并分析介绍了强夯法的施工流程和质量控制要点.
公路养护档案是指在公路养护生产和科学管理的过程中形成的对公路建设有参考价值的文字资料、音像、图片、照片等资料的汇合。本文主要论述了公路养护档案的重要性和意义,并
高速公路绿化景观对于高速公路的正常交通运输起着极为重要的作用，在进行改造设计时，必须从地区气候、土壤特点入手，充分考虑现有植被特性，在美化环境的同时，提高行车安全性和舒适
职业教育评价的一个重要内容,是对学生能力高低的认定。那么如何在专业课堂教学中落实以人为本的整体性评价观呢?本文就评价表格的设计和评价依据的制定进行了实践研究。对学