多机调度问题

问题描述： 设有n个独立的作业{1, 2, …, n}, 由m台相同的机器进行加工处理. 作业i所需时间为t i. 约定:任何作业可以在任何一台机器上加工处理, 但未完工前不允许中断处理,任何作业不能拆分成更小的子作业。要求给出一种作业调度方案，使所给的n 个作业在尽可能短的时间内由m台机器加工处理完成。 问题分析： 当作业n的数量小于机器的数量m的时，只需要作业一一分配到每一台机器中，只要把机器

>>阅读原文<<