最坏性能比

作品数：21被引量：11H指数：2
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：时凌王潇陈可嘉石磊樊保强更多>>
相关机构：湖南师范大学湖北民族大学广州工商学院福州大学更多>>
相关期刊：《内蒙古师范大学学报（教育科学版）》《高校应用数学学报（A辑）》《数学的实践与认识》《福州大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金教育部“新世纪优秀人才支持计划”湖南省教育厅重点项目湖南省高等学校科学研究项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
带单服务器的流水作业排序问题的复杂性
《延边大学学报（自然科学版）》2022年第4期332-335,共4页时凌 张琼 龙彩燕 
国家自然科学基金(61763009);广州工商学院院级科研课题立项项目(KA201831);广州工商学院校级科研项目(KAZX2021008)。
研究了一个带单服务器且加工时间相等的两机流水作业排序问题,其目标函数是使总完工时间达到最小.研究表明,该流水作业排序问题是强NP-困难的.针对该流水作业排序问题构造了一种新的加工顺序,并证明该加工顺序的紧界为7/6.
关键词：流水作业排序问题 总完工时间 单服务器 最坏性能比 
使总完工时间达到最小的流水作业排序问题被引量：2
《西南民族大学学报（自然科学版）》2020年第6期638-642,共5页时凌 龙彩燕 张琼 
国家自然科学基金项目(61763009);广州工商学院2018院级科研课题立项项目(KA201831)。
研究带单服务器且服务时间相等的流水作业排序问题,该流水作业排序问题的目标函数是使总完工时间达到最小.利用目标和的数字匹配这个强NP-困难问题到带单服务器且服务时间相等的流水作业排序问题的归约,证明带单服务器且服务时间相等的...
关键词：总完工时间 流水作业排序问题 最坏性能比 单服务器 
同类机上工件实时到达在线排序问题
《运筹与模糊学》2019年第4期279-284,共6页马丽娜 李荣珩 
本文得到湖南省教育厅重点课题(编号:16A126)资助。
同类机上工件实时到达的在线排序问题是给定m台分别具有加工速度S1,S2,···,Sm的同类机器M1,M2,···,Mm及实时到达的工件序列L=﹛J1,J2,···,Jn﹜,目标函数是最小化机器的最大完工时间,本文...
关键词：排序问题 相关平行机 LS算法 最坏性能比 
工件具有相似加工时长时两台机上LPT算法的性能分析
《计算机科学与应用》2019年第7期1309-1316,共8页王凤 李荣珩 周云霞 
国家自然科学基金(编号11471110);湖南省教育厅重点课题(编号16A126)资助.
本文研究了工件具有相似加工时长时2台同类型平行机上LPT算法的最坏性能比。目标函数是使所有机器的最大完工时间达到最小。若工件序列L={J1,J2,...,Jn}中的工件满足pj∈[1,r](r≥1),证明了LPT算法的最坏性能比为r的分段线性函数,此结...
关键词：排序问题 平行机 LPT算法 最坏性能比 
平行机上订单半在线排序的LS算法的性能比分析被引量：1
《系统工程》2016年第6期72-77,共6页唐峰 聂劲 
国家自然科学基金资助项目(11471110);湖南省科技厅项目(2012GK3122);湖南省高等学校科学研究项目(12C0198)
对于在m台平行机上工件有单调非减的到达时间和单调非增的加工时间的半在线排序问题进行了研究,其目标函数是要令所有机器中最大完工时间达到最小。对任意半在线工件序列和任意m台机器,证明了3/2-1/2 m为LS算法的最坏性能比的上界。
关键词：到达时间非递减 加工时间非递增 半在线 LS算法 最坏性能比 
机器具有不可用时间间隔的两机流水车间调度问题求解性质被引量：1
《南京理工大学学报》2015年第2期202-205,214,共5页陈可嘉 王潇 
国家自然科学基金(70901021);教育部新世纪优秀人才支持计划(NCET-11-0903)
在实际制造环境中,机器由于随机故障或进行预防性维护等,在某些时间段内处于不可用状态,为此,该文研究了任意一台机器具有不可用时间间隔的两机流水车间调度问题,给出了使用Johnson算法得到问题最优解的条件,分析了将Johnson算法作为问...
关键词：两机流水车间调度 不可用时间间隔 Johnson算法 最坏性能比 
机器具有不可用时间间隔的两机无等待流水车间调度问题的求解性质
《福州大学学报（自然科学版）》2014年第2期265-269,共5页陈可嘉 王潇 
国家自然科学基金资助项目(70901021;71201033);教育部新世纪优秀人才支持计划资助项目(NCET-11-0903)
研究工件具有无等待约束,并且只有一台机器具有不可用时间间隔的两机流水车间调度问题.文中给出使用GGA算法得到问题最优解的条件,并证明问题的复杂性,分析将GGA算法作为问题启发式算法的最坏性能比范围.
关键词：两机流水车间调度 不可用时间间隔 无等待 GGA算法性 最坏性能比 
带单服务器和相同加工时间的流水作业排序问题
《数学物理学报（A辑）》2012年第6期1121-1125,共5页时凌 程学光 
研究带单服务器和相同加工时间的两台机器的流水作业排序问题,证明该问题是强NP-困难的,引入一个简单的贪婪算法证明其紧界是3/2.
关键词：两台机器 流水作业 单服务器 NP-困难 最坏性能比 
关于一类表调度问题的浅析
《科技信息》2012年第32期401-401,共1页易斌 
调度问题在实际的社会、经济、生活领域有着非常重要的作用。举例说明:对于装配有多条流水线作业的企业而言,如何有效地利用现有机器设备以最小时间代价生产出尽可能多的产品,以期提高企业竞争力,扩大经济利润一直都是企业界关注的问题...
关键词：表调度 数学模型 最坏性能比 
0-1背包问题的一种新的启发式算法
《空军雷达学院学报》2006年第4期301-303,共3页谈群 夏敏学 钱建刚 彭飞 
为了提高求解0-1背包问题的效率,提出了这类问题的一种基于贪婪算法的启发式近似算法,通过寻找尽可能大的可行解和尽可能小的上界,从而求出近似最优解,该算法最大的优点是可以给出计算误差,算法的最坏性能比是2,通过编程计算证明该算法...
关键词：0-1背包 启发式算法 贪婪算法 最坏性能比 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部