当前位置: 首页 » 资料 » 健康论文 » 具有维修时间的两台平行机在线排序

具有维修时间的两台平行机在线排序

放大字体  缩小字体 更新日期:2018-11-24  浏览次数:5
摘 要:在排序问题中,机器可能出现故障或其他原因而需要维修,因此,在加工工件时把维修时间考虑进去是很必要的。对机器维修时间完全重合、可中断的两台平行机排序问题,本文考虑它的在线情形。通过分析不同情形,给出其任
  • 【题 名】具有维修时间的两台平行机在线排序
  • 【作 者】冯琪 财玉华
  • 【机 构】中原工学院理学院 河南郑州450007 郑州大学数学系 河南郑州450052
  • 【刊 名】《河南科技大学学报:自然科学版》2011年 第6期 11-13页 共4页
  • 【关键词】平行机排序 维修时间 在线算法 竞争比
  • 【文 摘】在排序问题中,机器可能出现故障或其他原因而需要维修,因此,在加工工件时把维修时间考虑进去是很必要的。对机器维修时间完全重合、可中断的两台平行机排序问题,本文考虑它的在线情形。通过分析不同情形,给出其任意在线算法竞争比的下界为2,并给出一个最好可能的在线算法。
 
本文导航:
  • (1) 平行机排序,维修时间,在线算法,竞争比
  • 下一篇:鳖甲
  • 上一篇:暂无
 
[ 资料搜索 ]  [ 加入收藏 ]  [ 告诉好友 ]  [ 打印本文 ]  [ 关闭窗口 ]

 

 
推荐图文
推荐资料
热门关注