一种求解多处理机调度问题的a-平坦化调度算法

在分析多处理机调度问题的基础上，提出了a--平坦的概念，并将其引入到多处理机调度问题中;基于此，提出了一种新的基于a--平坦的求解多处理机调度问题的算法。算法首先对作业集合做平坦化处理，然后再对处理后所得的新问题进行求解，最终获得原调度问题的一个近似解。实验结果表明，通过该算法可以求得较好的结果，相对于其它启发式算法，该算法具有较好的稳定性。