具有维修时间的两台平行机在线排序
冯琪1
财玉华2
1.甲原工字阮埋字院,河南,郑州,4500072.郑州大学数学系,河南,郑州,450052
摘要：在排序问题中,机器可能出现故障或其他原因而需要维修,因此,在加工工件时把维修时间考虑进去是很必要的.对机器维修时间完全重合、可中断的两台平行机排序问题,本文考虑它的在线情形.通过分析不同情形,给出其任意在线算法竞争比的下界为2,并给出一个最好可能的在线算法.
关键词：平行机排序维修时间在线算法竞争比
分类号：O223(运筹学)
资助基金：国家自然科学基金(10971201,61070229)河南省科技攻关计划(09210221014)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 11-13,18 )