半在线排序问题

作品数：16被引量：34H指数：4
导出分析报告
相关领域：理学更多>>
相关作者：闵啸谭金芝谈之奕刘静朱熙更多>>
相关机构：浙江大学嘉兴学院曲阜师范大学华东理工大学更多>>
相关期刊：《曲阜师范大学学报（自然科学版）》《系统工程理论与实践》《重庆师范大学学报（自然科学版）》《浙江大学学报（理学版）》更多>>
相关基金：国家自然科学基金浙江省教育厅科研计划国家重点基础研究发展计划河北省高等教育教学改革研究项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一个可中断三台可拒绝平行机半在线排序问题被引量：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中),当工件到达时,可以被...
关键词：同类机 半在线 可拒绝 排序 缓冲区 竞争比 
两台可中断同类机可拒绝半在线排序问题的近似算法被引量：2
《浙江大学学报（理学版）》2010年第5期519-523,共5页闵啸 刘静 王玉青 
浙江省高校优秀青年教师资助计划项目(70609011)资助
研究一个两台同类机可拒绝半在线排序问题,机器速度一个为1,另一个为s∈[1,+∞),加工允许中断.当工件到达时,可以将其接受加工,占用一定的机器负荷,也可以将其拒绝,付出相应的罚值,目标为使被接受工件集产生的makespan和被拒绝工件集的...
关键词：同类机 半在线 可拒绝 竞争比 
带机器准备时间的两台同型机复合半在线排序问题(英文)
《运筹学学报》2009年第4期83-89,共7页谭金芝 
浙江省教育厅资助项目(20070524)
本文研究了预知两种信息,带机器准备时间的两台同型平行机复合半在线排序问题,即已知所有工件加工时间总和和工件按加工时间非增顺序到达,目标为极小化最大机器完工时间的半在线排序模型.我们分析了它的下界,并给出了竞争比为7/6的最优...
关键词：运筹学 排序 半在线 平行机 竞争比 
两台可拒绝同型机半在线排序问题(英文)被引量：5
《运筹学学报》2009年第1期29-36,共8页闵啸 孔祥庆 
本文讨论一个两台可拒绝同型机半在线排序问题.当工件到达时,可以被拒绝,但要付出一定的罚值,也可以被接收加工,消耗一定的加工时间.其目标是要使所有加工工件生成的makespan和被拒绝工件的总罚值之和最小.加工不允许中断.进一步,机器...
关键词：运筹学 排序 可拒绝 半在线 近似算法 竞争比 
两台同型平行机的复合半在线排序问题
《浙江大学学报（理学版）》2008年第5期507-510,516,共5页谭金芝 
浙江省教育厅科研项目(20070524);温州大学校级资助项目(2005L001)
研究了两台同型平行机的一个复合半在线排序问题.即对已知工件加工时间递减和实例最优值,目标为极大化机器最早完工时间的复合半在线排序模型,分析了它的下界,并给出了竞争比为9/8的最优算法.
关键词：半在线排序 近似算法 竞争比 
l_2范数下两台带缓冲区同型机半在线排序问题的最优算法被引量：1
《浙江大学学报（理学版）》2008年第5期511-516,共6页闵啸 刘静 
嘉兴学院校重点科研课题资助(70106005)
研究一个带缓冲区(buffer)的两台同型平行机半在线排序模型.设有两台同型平行机,带有一个缓冲区,工件逐个到达,每当一个工件到达时可以被立即分配到机器上进行加工,也可以暂时存储在缓冲区中,加工不允许中断.目标为使两台机器最终负荷...
关键词：半在线 排序 缓冲区 ι2范数 竞争比 
带准备时间的两台同类机已知工件总加工时间的半在线排序问题的近似算法
《浙江大学学报（理学版）》2008年第4期395-399,共5页华荣伟 洪哲 
主要研究带准备时间的两台同类机已知工件最大加工时间的半在线排序问题,目标函数极小化最大机器完工时间和极小化最大工件完工时间.对此问题给出了竞争比为2的近似算法,并证明了不存在竞争比小于1+32的近似算法.
关键词：排序 同类机 半在线算法 机器准备时间 竞争比 
一个可中断两台可拒绝同型机半在线排序问题被引量：7
《浙江大学学报（理学版）》2007年第5期509-514,共6页闵啸 张玉才 
讨论一个两台可拒绝同型机半在线排序问题的近似算法.设有两台同型机,工件逐个到达,可以被接收加工,消耗一定的加工时间tj,也可以被拒绝,但要付出一定的罚值pj,目标是使被加工工件集的最大完工时间(makespan)和被拒绝工件集的罚值之和最...
关键词：半在线 排序 可拒绝 可中断 同型机 近似算法 竞争比 
带复合信息的三台平行机半在线排序问题(英文)
《运筹学学报》2006年第1期61-72,共12页闵啸 
本文讨论在已知加工工件总长度(sum)以及机器带一个缓冲区(buffer)两个复合信息下的同型平行机半在线排序问题． Dosa和He研究了当机器数m=2时的情形,设计出竞争比为5／4的最优半在线算法．本文将其情况推广到三台机器,给出竞争比为4／...
关键词：运筹学 排序 半在线 近似算法 竞争比 缓冲区 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部