使用M台处理机加工N个作业,设第i个作业在处理机j上的加工时间是Tij,既不能把一个作业分开由多个处理机加工,一个处理机同时也不能加工多个作业,每一个作业只能被处理1次,请设计一个算法,使得由M台处理机完成这N个作业的时间最短(指从任何一台处理机开工到最后一台处理机完工的时间),给出正确性证明并分析算法的复杂度。（急求答案包括详细过程，不胜感激。。。。）

求高手指点一二。。。

这是异速机生产调度问题啊，最传统的是用启发式算法，例如LPT，不过这有一个紧界问题，所以可以用启发式算法，像遗传算法，蚁群算法、粒子群算法、模拟退火算法等。

能再具体点吗，比如说，用启发式算法，改如何解决？

zei