摘要
对半在线平行机排序问题的研究进展作了详细综述和进一步探讨.文章给出半在线排序问题的背景、定义、分类和求解.介绍它们定义和在不同机器环境和目标函数下半在线排序问题分类,以及第一类半在线模型的近似算法的设计及其竞争比分析.
A survey for the progress of semi on\|line algorithms on parallel machine scheduling problems is made.The application background,definition,classification and solutions of semi on\|line scheduling problems are presented.The design and analysis of algorithms for the first class semi on\|line parallel machine scheduling problems are considered.
出处
《高校应用数学学报（A辑）》
CSCD
北大核心
2003年第1期105-114,共10页
Applied Mathematics A Journal of Chinese Universities(Ser.A)
基金
国家973重点基础研究专项经费(G1998030401(2))
国家自然科学基金(19701028)
高等学校优秀青年教师教学科研奖励计划
关键词
排序
算法的设计与分析
半在线
竞争比
scheduling
design and analysis of algorithm
semi on\|line
competitive ratio
