期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到10篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
单台机订单排序的在线与半在线算法 被引量：2
1
作者 李荣珩 邓汉元 《湖南师范大学自然科学学报》 EI CAS 北大核心 2001年第1期9-11,共3页
考虑了一类新的单台机在线模型———订单在线和半在线排序问题 ,证明了对于单台机的半在线模型 ,有R(1,MLS)≤ 1+ r1+r.
关键词 排序 订单在线 单台机 半在线模型 在线模型 半在线算法 工件序列
在线阅读 下载PDF
带两个服务等级的3台机半在线算法 被引量：1
2
作者 肖满 丁璐 张怡 《计算机工程与科学》 CSCD 北大核心 2020年第12期2252-2258,共7页
研究了3台机上带有2个服务等级的半在线排序问题,其中等级为1的机器只有1台,等级为2的机器有2台,目标为极小化机器最大完工时间。在已知等级为1的工件加工时间之和时,给出一个下界为3/2和一个竞争比为5/3的在线算法;在已知等级为2的工... 研究了3台机上带有2个服务等级的半在线排序问题,其中等级为1的机器只有1台,等级为2的机器有2台,目标为极小化机器最大完工时间。在已知等级为1的工件加工时间之和时,给出一个下界为3/2和一个竞争比为5/3的在线算法;在已知等级为2的工件加工时间之和时,给出一个下界为3/2和一个竞争比为9/5的在线算法;在分别已知2个等级的工件加工时间之和时,给出一个下界为4/3和一个竞争比为3/2的在线算法;在已知工件总的加工时间时,给出一个竞争比为3/2的最优在线算法。 展开更多
关键词 排序 服务等级 3台机器 半在线算法 竞争比
在线阅读 下载PDF
两点混合环上的半在线算法
3
作者 肖满 李伟东 《计算机科学》 CSCD 北大核心 2021年第S02期441-445,共5页
文中研究了两点混合环上负载均衡问题的两种半在线情形。给定一个两点混合环和若干流量需求,寻找合适的流量运输方式,使得环上的最大负载尽可能地小。当存在一个容量为K的缓冲区时,证明了该半在线情形的下界为4/3。特别地,当K=1时,证明... 文中研究了两点混合环上负载均衡问题的两种半在线情形。给定一个两点混合环和若干流量需求,寻找合适的流量运输方式,使得环上的最大负载尽可能地小。当存在一个容量为K的缓冲区时,证明了该半在线情形的下界为4/3。特别地,当K=1时,证明了下界为3/2,并给出了一个竞争比至多为8/5的半在线算法。当所有流的需求之和已知时,设计了一个竞争比为3/2的最优半在线算法。 展开更多
关键词 混合环 半在线算法 缓冲区 竞争比 环负载
在线阅读 下载PDF
带准备时间的两台同类机半在线排序的近似算法 被引量：1
4
作者 华荣伟 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2007年第5期515-519,共5页
研究带准备时间的两台同类机已知工件最大加工时间的半在线排序问题,分别讨论了极小化最大机器完工时间和极小化最大工件完工时间这两个目标函数.对这两个目标函数给出了竞争比为32的近似算法,并证明了不存在竞争比小于2的近似算法.
关键词 排序 同类机 半在线算法 机器准备时间 竞争比
在线阅读 下载PDF
带准备时间的两台同类机已知工件总加工时间的半在线排序问题的近似算法
5
作者 华荣伟 洪哲 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2008年第4期395-399,共5页
主要研究带准备时间的两台同类机已知工件最大加工时间的半在线排序问题,目标函数极小化最大机器完工时间和极小化最大工件完工时间.对此问题给出了竞争比为2的近似算法,并证明了不存在竞争比小于1+32的近似算法.
关键词 排序 同类机 半在线算法 机器准备时间 竞争比
在线阅读 下载PDF
工件从大到小到达的带处理器费用的半在线调度算法 被引量：2
6
作者 蔡圣义 何勇 《自动化学报》 EI CSCD 北大核心 2003年第6期917-921,共5页
对大多数调度问题来说 ,处理器集往往是事先给定的 ,而且在算法进行过程中 ,它是不变的 .Imreh和Noga第一次提出了在调度中考虑处理器有费用的模型 .他们研究了所谓的ListModel问题 ,给出了竞争比为 1.6 18的在线算法 ,同时证明了任意... 对大多数调度问题来说 ,处理器集往往是事先给定的 ,而且在算法进行过程中 ,它是不变的 .Imreh和Noga第一次提出了在调度中考虑处理器有费用的模型 .他们研究了所谓的ListModel问题 ,给出了竞争比为 1.6 18的在线算法 ,同时证明了任意在线算法的竞争比至少是4 / 3.该文研究ListModel问题的一个半在线情形 ,即假设工件是从大到小到达的 ,给出一个竞争比为 3/ 2的半在线算法 .同时证明对该问题的这一半在线情形 ,任意半在线算法的竞争比至少是 4 / 3. 展开更多
关键词 半在线调度算法 处理器 ListModel问题 目标函数值
在线阅读 下载PDF
带准备时间的两台同类机半在线排序
7
作者 李鹏举 朱辉 《江南大学学报（自然科学版）》 CAS 2009年第3期375-378,共4页
针对机器速度和准备时间不同,探讨了带机器准备时间的两台同类机半在线排序问题,以达到优化工作效率的目的。目标为极小化最大机器完工时间,对于所有工件中最大工件的加工时间已知的这种半在线情形,给出了一个竞争比不少于(s+1)/(2s+1)... 针对机器速度和准备时间不同,探讨了带机器准备时间的两台同类机半在线排序问题,以达到优化工作效率的目的。目标为极小化最大机器完工时间,对于所有工件中最大工件的加工时间已知的这种半在线情形,给出了一个竞争比不少于(s+1)/(2s+1)的M IN半在线算法。 展开更多
关键词 半在线算法 竞争比 准备时间
在线阅读 下载PDF
三台等级机器上带重排的半在线问题
8
作者 赵姝 肖满 李伟东 《计算机工程与科学》 CSCD 北大核心 2022年第6期1126-1132,共7页
研究了3台机上带2种等级的重排问题,当所有工件都被分配之后,在等级约束下,可以重排一台机器上的最后一个工件,目标是最小化最大完工时间。3台机上带2种等级分为2种情形:第1种是有1台机器的等级为1,另2台机器的等级为2;第2种是2台机器... 研究了3台机上带2种等级的重排问题,当所有工件都被分配之后,在等级约束下,可以重排一台机器上的最后一个工件,目标是最小化最大完工时间。3台机上带2种等级分为2种情形:第1种是有1台机器的等级为1,另2台机器的等级为2;第2种是2台机器的等级为1,另1台机器的等级为2。针对第1种情形给出了一个竞争比下界为3/2,并提出了一个竞争比至多为5/3的在线算法;针对第2种情形给出了一个竞争比下界为3/2,并提出了一个竞争比至多为12/7的在线算法。 展开更多
关键词 等级 重排 竞争比 半在线算法
在线阅读 下载PDF
缩短患者候检时间的检查序列优化算法的设计和应用 被引量：1
9
作者 戴星 张少明 +2 位作者 周礼明 杜勤 吴正一 《上海交通大学学报（医学版）》 CAS CSCD 北大核心 2013年第6期851-856,共6页
目的探讨有效缩短患者候检时间累加和的优化算法,充分挖掘医院现有资源的服务能力。方法以门诊患者候检时间累加和为目标函数,建立门诊检查的混合开放车间作业模型。计算各检查部门设备的服务检查负荷,确定瓶颈部门;提出了基于瓶颈部门... 目的探讨有效缩短患者候检时间累加和的优化算法,充分挖掘医院现有资源的服务能力。方法以门诊患者候检时间累加和为目标函数,建立门诊检查的混合开放车间作业模型。计算各检查部门设备的服务检查负荷,确定瓶颈部门;提出了基于瓶颈部门的半在线优化算法,并在上海交通大学医学院附属第九人民医院的20批门诊患者的候诊过程中进行数据验证。结果通过基于瓶颈的半在线检查项目序列优化算法,20批门诊患者的候诊时间累加和减少了10.5%。结论与患者随机生成检查序列相比,优化算法可以明显缩短患者的候检时间累加和,提高医院现有资源的服务能力。 展开更多
关键词 门诊 混合开放车间 候检时间累加和 半在线优化算法 资源配置
在线阅读 下载PDF
基于缓冲区的同型机物资调度优化
10
作者 李鹏举 《江南大学学报（自然科学版）》 CAS 2011年第4期491-494,共4页
现代物流运输车辆调度方法复杂多变。将缓冲区引入物流调度中,解决物资冗余的问题;分析了带缓冲区的两台同型机半在线调度优化问题,目标为最大化最小机器加工时间,给出了一个竞争比至少为2/3的半在线算法。
关键词 调度问题 缓冲区 半在线算法 竞争比
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部