期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
可移动周期性维护排序问题的算法研究
1
作者 华荣伟 潘虹 严甜海 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2023年第3期303-309,315,共8页
对于周期性维护的两台同型机排序问题,每台机器在进行时长不超过T的加工后需进行时长为t的维护,可在两台机器中任选一台加工工件,加工过程不可中断,且不能在维护前后加工同一工件,目标为极小化工件最大完工时间,证明了其不存在最坏情况... 对于周期性维护的两台同型机排序问题,每台机器在进行时长不超过T的加工后需进行时长为t的维护,可在两台机器中任选一台加工工件,加工过程不可中断,且不能在维护前后加工同一工件,目标为极小化工件最大完工时间,证明了其不存在最坏情况比小于1+t T的多项式时间近似算法,除非P=NP。同时给出了该问题的近似算法,证明了其最坏情况比不超过f(t/T)。 展开更多
关键词 可移动周期性维护 最坏情况比 近似算法
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部