多机调度问题要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。这个问题是一个NP完全问题,到目前为止还没有有效的解法。有时,这类问题用贪心选择策略可以设计出较好的近似算法。 采用最长处理时间作业优先的贪心选择策略,可以设计出解多机调度问题的较好的近似算法。按此策略,当...