带机器准备时间的m台平行机在线和半在线排序
本文研究了目标为极大化机器最早完工时间的带机器准备时间的m台平行机在线和半在线排序问题.对于在线排序问题,本文证明了LS算法的竞争比为m.对于已知所有工件加工时间总和(sum)和最大工件加工时间(max)的两个半在线模型,本文分析了它们的下界,并给出了竞争比均为m-1的最优算法.
推荐文档列表
-
w
信号处理技术在重叠化学信号解析中的应用
推荐： -
w
Diode-pumped Yb:Lu2Si2O7 laser with tunable and efficient output
推荐： -
w
制备trans-Fe(CO)3(PR3)2的新的取代过程
推荐： -
w
球基面反射型彩虹全息的设计和制作
推荐： -
w
硬X射线位相衬度成象
推荐： -
w
瓶状和棒形的纳米ZnO光催化降解甲基橙的研究
推荐： -
w
PLFX-Co(phen)2+3复合物与CT-DNA的结合性质及切割活性
推荐： -
w
An Efficient Algorithm for Discovering Co-occurrence Concepts Through Pathfinder Paradigm
推荐： -
w
硒的化学形态分析
推荐： -
w
截断高斯光束的光束传输因子和焦移
推荐： -
w
g-期望下的最优停时问题
推荐： -
w
纺纱过程中棉纤维性能衰变规律的多元统计分析
推荐： -
w
过渡元素钼钨钒磷五元杂多配合物的合成、表征以及与奎宁的取代反应
推荐： -
w
Gd/TiO2气相光催化降解乙烯的动力学研究
推荐： -
w
一阶Lagrange系统的Lie对称性与守恒量
推荐： -
w
火焰原子吸收光谱法测定大葱中的10种金属元素
推荐： -
w
单向S-粗模糊集及其特性
推荐： -
w
微波作用下高分子咪唑盐催化合成含氟芳香物
推荐： -
w
两个具有混合卤素桥的闭式十二顶双镍十硼烷簇合物的合成与结构
推荐： -
w
室温磁热效应直接测量仪的研制
推荐： -
w
含蒽核心不对称共轭苯乙炔树形聚合物的合成
推荐： -
w
EQCM监测高氯酸溶液中金电极上苯二酚电荷转移配合物的沉积
推荐： -
w
多组分气体吸附平衡理论研究进展
推荐： -
w
TiO2薄膜光催化氧化I-的研究
推荐： -
w
合成丙二酸亚异丙酯Mannich碱的新方法
推荐： -
w
统一混沌系统同步及其保密通信
推荐： -
w
基于光学信息处理的液体内声速测量
推荐： -
w
一类Riccati方程可积性条件的推广
推荐： -
w
含瓦斯煤岩流变特性研究
推荐： -
w
1-偶氮苯-3-(6-甲氧基-2-苯骈噻唑)-三氮烯显色光度法测定镀镍液中微量铜
推荐： -
w
抽样调查中单元无回答处理方法的选择与改进
推荐： -
w
DNA Cleavage of the Copper(Ⅱ) Complexes with a Polyamine Ditopic Ligand
推荐： -
w
二维隐马氏模型的一种简化算法及其参数估计
推荐： -
w
一类分布参数系统的反馈能稳性
推荐： -
w
微波法合成离子液体1-丁基-3-甲基咪唑四氟硼酸盐的研究
推荐： -
w
高效液相色谱法同时检测水产品中螺旋霉素与泰乐菌素药物残留
推荐：