期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
带机器故障的两台机带权误工数排序问题
1
作者 胡觉亮 张玮虹 蒋义伟 《高校应用数学学报(A辑)》 CSCD 北大核心 2010年第4期393-395,共3页
讨论机器带故障中断的两台平行机排序问题,工件加工时间均为单位时间,目标是极小化带权误工工件数.当转移时间t=0时给出了最优的算法.当t≠0时,给出了一个多项式时间的近似算法,并证明算法解与最优解至多相差一个带权误工数.
关键词 排序算法 机器故障 带权误工数
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部