%0 Journal Article %T 一种求解多处理机调度问题的a-平坦化调度算法 %A 魏嘉银 %A 秦永彬 %A 许道云? %J 计算机科学 %D 2012 %X 在分析多处理机调度问题的基础上,提出了a--平坦的概念,并将其引入到多处理机调度问题中;基于此,提出了一种新的基于a--平坦的求解多处理机调度问题的算法。算法首先对作业集合做平坦化处理,然后再对处理后所得的新问题进行求解,最终获得原调度问题的一个近似解。实验结果表明,通过该算法可以求得较好的结果,相对于其它启发式算法,该算法具有较好的稳定性。 %K 多处理机调度 %K a--平坦 %K 平坦化处理 %K 调度算法 %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=120141&flag=1