带两个服务等级的3台机半在线算法

肖满; 丁璐; 张怡

首页> 中文期刊> 《计算机工程与科学》 >带两个服务等级的3台机半在线算法

带两个服务等级的3台机半在线算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

研究了3台机上带有2个服务等级的半在线排序问题,其中等级为1的机器只有1台,等级为2的机器有2台,目标为极小化机器最大完工时间.在已知等级为1的工件加工时间之和时,给出一个下界为3/2和一个竞争比为5/3的在线算法;在已知等级为2的工件加工时间之和时,给出一个下界为3/2和一个竞争比为9/5的在线算法;在分别已知2个等级的工件加工时间之和时,给出一个下界为4/3和一个竞争比为3/2的在线算法;在已知工件总的加工时间时,给出一个竞争比为3/2的最优在线算法.

著录项

来源
《计算机工程与科学》 |2020年第12期|2252-2258|共7页
作者
肖满; 丁璐; 张怡;
展开▼
作者单位

云南大学数学与统计学院云南昆明650000;

云南大学数学与统计学院云南昆明650000;

云南大学数学与统计学院云南昆明650000;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
排序; 服务等级; 3台机器; 半在线算法; 竞争比;

相似文献

中文文献
外文文献
专利

1. 带两个服务等级的三台机最优在线算法 [J] . 周昊 ,蒋义伟 ,王玉艳 . 高校应用数学学报A辑 . 2017,第002期
2. 带两个服务等级约束的三台机排序问题 [J] . 姚然 ,张安 . 杭州电子科技大学学报 . 2014,第001期
3. 两台带服务等级的可拒绝同型机排序问题的在线算法 [J] . 闵啸 ,朱俊蕾 ,刘静 . 运筹学学报 . 2018,第003期
4. 单台机订单排序的在线与半在线算法 [J] . 李荣珩 ,邓汉元 . 湖南师范大学自然科学学报 . 2001,第001期
5. 带机器准备时间的机器覆盖问题的在线、半在线算法 [J] . 蔡圣义 . 高校应用数学学报A辑 . 2007,第003期
6. 带两个气体冷却器和带中间冷却器的CO2跨临界双级循环理论分析和实验研究 [C] . 王洪利 ,马一太 ,李敏霞 . 中国工程热物理学会2008年工程热力学与能源利用学术会议 . 2008
7. 平行机覆盖问题的半在线算法研究 [A] . 吴用 . 2006

带两个服务等级的3台机半在线算法

摘要

著录项

相似文献

相关主题

期刊订阅