半在线排序

作品数：34被引量：61H指数：6
导出分析报告
相关领域：理学更多>>
相关作者：闵啸谈之奕谭金芝何勇杨启帆更多>>
相关机构：浙江大学华东理工大学嘉兴学院湖南师范大学更多>>
相关期刊：《应用数学》《洛阳师范学院学报》《浙江大学学报（理学版）》《Journal of Computer Science & Technology》更多>>
相关基金：国家自然科学基金浙江省教育厅科研计划高等学校优秀青年教师教学科研奖励计划国家重点基础研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
两个带机器准备时间的半在线排序
《广西科技师范学院学报》2017年第6期128-131,121,共5页邵晶晶 
模糊实例的空间并置换式挖掘算法及可视化研究(2016ZZX304)
研究两个带机器准备时间的半在线排序算法,一个是当总加工时间已知时,工件在有准备时间的同类机上加工的半在线排序,证明了其竞争比的上下界分别为2ν和ν+1/2ν+1,都与机器加工速度有关;另一个是当最大加工时间已知时,工件在有准备时...
关键词：机器准备时间 排序 半在线算法 竞争比 
平行机上订单半在线排序的LS算法的性能比分析被引量：1
《系统工程》2016年第6期72-77,共6页唐峰 聂劲 
国家自然科学基金资助项目(11471110);湖南省科技厅项目(2012GK3122);湖南省高等学校科学研究项目(12C0198)
对于在m台平行机上工件有单调非减的到达时间和单调非增的加工时间的半在线排序问题进行了研究,其目标函数是要令所有机器中最大完工时间达到最小。对任意半在线工件序列和任意m台机器,证明了3/2-1/2 m为LS算法的最坏性能比的上界。
关键词：到达时间非递减 加工时间非递增 半在线 LS算法 最坏性能比 
一个可中断三台可拒绝平行机半在线排序问题被引量：3
《重庆师范大学学报（自然科学版）》2016年第3期15-19,共5页荣建华 彭丽 张玲玲 侯丽英 
国家自然科学基金数学天元基金(No.11426133);河北省高等教育科学研究课题(No.GJXH2015-289);河北省高等教育科学研究课题(No.GJXH2015-291);河北省高等教育教学改革研究与实践项目(No.2015GJJG293)
研究了工件带有拒绝费用的3台平行机半在线算法。工件逐个到达,当工件到达时可以被接收加工,消耗一定的加工时间,也可以被拒绝,但此时要付出一定的拒绝费用。进一步假定工件的加工时间与拒绝费用事先成固定比例α(α≥0)。目标为被接收...
关键词：同型机 拒绝费用 中断加工 在线排序 竞争比 
拒绝可缓冲的2台同类机半在线排序问题的近似算法被引量：1
《浙江大学学报（理学版）》2014年第4期399-405,共7页闵啸 刘静 朱俊蕾 姜明 
浙江省自然科学基金资助项目(No.LY12A01019);浙江省教育厅科研项目(No.Y201122447);嘉兴学院科研重点项目(No.70112023BL);浙江省网络媒体云处理与分析工程技术中心开放课题资助项目(No.2012E10023-4);浙江省科技计划重大专项(No.2011C13008)
研究了2个拒绝可缓冲的同类机半在线排序问题.设有2台同类机M1,M2,速度分别为1和s∈[1,+∞),加工不允许中断,工件Jj按照列表在线到达,每个工件带有2个参数:加工长度tj、拒绝罚值pj(模型1中)或拒绝获益pj(模型2中),当工件到达时,可以被...
关键词：同类机 半在线 可拒绝 排序 缓冲区 竞争比 
预知两种信息带准备时间的两台同型机半在线排序
《数学的实践与认识》2011年第20期184-187,共4页李蒙 孙秋媚 封汉颖 
研究了P2,r_j/decr,opt/Cmax问题,即预知工件大小非增排列decr和最优目标值opt的两台同型机的带准备时间的半在线问题,并给出了竞争比为7/6的半在线算法.
关键词：同型机排序 半在线 近似算法 竞争比 
两台可中断同类机可拒绝半在线排序问题的近似算法被引量：2
《浙江大学学报（理学版）》2010年第5期519-523,共5页闵啸 刘静 王玉青 
浙江省高校优秀青年教师资助计划项目(70609011)资助
研究一个两台同类机可拒绝半在线排序问题,机器速度一个为1,另一个为s∈[1,+∞),加工允许中断.当工件到达时,可以将其接受加工,占用一定的机器负荷,也可以将其拒绝,付出相应的罚值,目标为使被接受工件集产生的makespan和被拒绝工件集的...
关键词：同类机 半在线 可拒绝 竞争比 
带机器准备时间的两台同型机复合半在线排序问题(英文)
《运筹学学报》2009年第4期83-89,共7页谭金芝 
浙江省教育厅资助项目(20070524)
本文研究了预知两种信息,带机器准备时间的两台同型平行机复合半在线排序问题,即已知所有工件加工时间总和和工件按加工时间非增顺序到达,目标为极小化最大机器完工时间的半在线排序模型.我们分析了它的下界,并给出了竞争比为7/6的最优...
关键词：运筹学 排序 半在线 平行机 竞争比 
带准备时间的两台同类机半在线排序
《江南大学学报（自然科学版）》2009年第3期375-378,共4页李鹏举 朱辉 
针对机器速度和准备时间不同,探讨了带机器准备时间的两台同类机半在线排序问题,以达到优化工作效率的目的。目标为极小化最大机器完工时间,对于所有工件中最大工件的加工时间已知的这种半在线情形,给出了一个竞争比不少于(s+1)/(2s+1)...
关键词：半在线算法 竞争比 准备时间 
两台可拒绝同型机半在线排序问题(英文)被引量：5
《运筹学学报》2009年第1期29-36,共8页闵啸 孔祥庆 
本文讨论一个两台可拒绝同型机半在线排序问题.当工件到达时,可以被拒绝,但要付出一定的罚值,也可以被接收加工,消耗一定的加工时间.其目标是要使所有加工工件生成的makespan和被拒绝工件的总罚值之和最小.加工不允许中断.进一步,机器...
关键词：运筹学 排序 可拒绝 半在线 近似算法 竞争比 
机器有两种不同速度的平行工件半在线排序研究
《洛阳师范学院学报》2009年第2期24-26,共3页高建军 秦小锋 
本文提出了新模型Q2m︱rj=0,on-line-ncv︱C max,并通过分析模型的特点,设计出了半在线算法,引进等效化(Virtualization)概念证明了当P≥m(s+1)max/(i∈τ)mjPj时(其中P为工件集的总负荷),算法的竞争比为2-s/(m(s+1)).
关键词：平行工件 平行机 半在线排序 快机器 慢机器 
全选清除导出
共4页<1234>
检索报告 对象比较 聚类工具 使用帮助 返回顶部