半在线算法

作品数：16被引量：12H指数：2
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：柏庆国华荣伟蔡圣义李鹏举张玉忠更多>>
相关机构：云南大学浙江大学曲阜师范大学苏州工业园区服务外包职业学院更多>>
相关期刊：《理论数学》《高校应用数学学报（A辑）》《计算机与数字工程》《数学的实践与认识》更多>>
相关基金：国家自然科学基金山东省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
带等级约束的多重任务半在线调度问题
《理论数学》2022年第8期1327-1332,共6页代兵飞 吴建丽 
在本文,我们研究两台平行机上带等级约束的多重任务调度问题,每个客户提交多个加工时间和等级相同的任务给机器加工。当低等级和高等级任务的加工时间之和分别已知时,本文提出了一个半在线算法,算法的竞争比为3/2。当低等级任务的加工...
关键词：多重任务 半在线算法 竞争比 等级约束 
三台等级机器上带重排的半在线问题
《计算机工程与科学》2022年第6期1126-1132,共7页赵姝 肖满 李伟东 
国家自然科学基金(12071417)。
研究了3台机上带2种等级的重排问题,当所有工件都被分配之后,在等级约束下,可以重排一台机器上的最后一个工件,目标是最小化最大完工时间。3台机上带2种等级分为2种情形:第1种是有1台机器的等级为1,另2台机器的等级为2;第2种是2台机器...
关键词：等级 重排 竞争比 半在线算法 
两点混合环上的半在线算法
《计算机科学》2021年第S02期441-445,共5页肖满 李伟东 
国家自然科学基金(12071417);云南省创新团队项目。
文中研究了两点混合环上负载均衡问题的两种半在线情形。给定一个两点混合环和若干流量需求,寻找合适的流量运输方式,使得环上的最大负载尽可能地小。当存在一个容量为K的缓冲区时,证明了该半在线情形的下界为4/3。特别地,当K=1时,证明...
关键词：混合环 半在线算法 缓冲区 竞争比 环负载 
带两个服务等级的3台机半在线算法被引量：1
《计算机工程与科学》2020年第12期2252-2258,共7页肖满 丁璐 张怡 
国家自然科学基金(61662088)。
研究了3台机上带有2个服务等级的半在线排序问题,其中等级为1的机器只有1台,等级为2的机器有2台,目标为极小化机器最大完工时间。在已知等级为1的工件加工时间之和时,给出一个下界为3/2和一个竞争比为5/3的在线算法;在已知等级为2的工...
关键词：排序 服务等级 3台机器 半在线算法 竞争比 
带等级约束的多重工件在线(半在线)排序问题
《计算机与数字工程》2020年第3期586-589,677,共5页代兵飞 夏玉霞 
论文提出了带等级约束的多重工件排序问题,每个客户提交多个加工时间和等级相同的工件。目标是寻找一个调度方案,使得机器的最大完工时间最小。当客户的信息未知时,论文设计了一个竞争比为5/3的在线算法。当所有工件的加工时间总和已知...
关键词：多重工件 等级约束 在线算法 半在线算法 
两个带机器准备时间的半在线排序
《广西科技师范学院学报》2017年第6期128-131,121,共5页邵晶晶 
模糊实例的空间并置换式挖掘算法及可视化研究(2016ZZX304)
研究两个带机器准备时间的半在线排序算法,一个是当总加工时间已知时,工件在有准备时间的同类机上加工的半在线排序,证明了其竞争比的上下界分别为2ν和ν+1/2ν+1,都与机器加工速度有关;另一个是当最大加工时间已知时,工件在有准备时...
关键词：机器准备时间 排序 半在线算法 竞争比 
基于缓冲区的同型机物资调度优化
《江南大学学报（自然科学版）》2011年第4期491-494,共4页李鹏举 
现代物流运输车辆调度方法复杂多变。将缓冲区引入物流调度中,解决物资冗余的问题;分析了带缓冲区的两台同型机半在线调度优化问题,目标为最大化最小机器加工时间,给出了一个竞争比至少为2/3的半在线算法。
关键词：调度问题 缓冲区 半在线算法 竞争比 
总服务时间已知的两台同类机调度问题
《数学的实践与认识》2010年第24期99-103,共5页李鹏举 戴军 高芳征 
研究调度问题上机器服务总时间已知的问题,针对机器的速度和准备时间不同,分析研究带机器准备时间的服务总时间已知的两台同类机半在线调度优化问题.目标为最小化最大机器服务时间,对于机器服务所有工件的时间已知的半在线情形,给出了...
关键词：调度 半在线算法 竞争比 准备时间 
带准备时间的两台同类机半在线排序
《江南大学学报（自然科学版）》2009年第3期375-378,共4页李鹏举 朱辉 
针对机器速度和准备时间不同,探讨了带机器准备时间的两台同类机半在线排序问题,以达到优化工作效率的目的。目标为极小化最大机器完工时间,对于所有工件中最大工件的加工时间已知的这种半在线情形,给出了一个竞争比不少于(s+1)/(2s+1)...
关键词：半在线算法 竞争比 准备时间 
带准备时间的两台同类机已知工件总加工时间的半在线排序问题的近似算法
《浙江大学学报（理学版）》2008年第4期395-399,共5页华荣伟 洪哲 
主要研究带准备时间的两台同类机已知工件最大加工时间的半在线排序问题,目标函数极小化最大机器完工时间和极小化最大工件完工时间.对此问题给出了竞争比为2的近似算法,并证明了不存在竞争比小于1+32的近似算法.
关键词：排序 同类机 半在线算法 机器准备时间 竞争比 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部