摘要：多机调度问题是NP完全问题，到目前为止还没有有效地解法，对于这一类问题，用贪心选择策略有时可以设计出较好的近似算法。贪心算法是指通过一系列的选择得到问题的解，它所做出的每一个选择都是当前状态下局部的最好选择。虽然这种启发式的策略并不总能获得最优解，然而在许多情况下确能到达预期目的。本文采用最长处理时间作业优先的贪心选择策略，从而得到这个问题的近似算法。并用这个算法对具体的实例进行了求解。然后对贪心算法进行了分析，指出其时间复杂度和可行性分析。最后对整个程序进行了评价，并指出其可以改进的地方。
关键词：多机调度；贪心算法；贪心选择策略；
因篇幅问题不能全部显示，请点此查看更多更全内容