weixin_47007740的博客

原创 多作业与多机器的多级调度问题

问题描述：设有n个独立的作业{1, 2, …, n}, 由m台相同的机器进行加工处理。作业i所需时间为Ti. 约定:任何作业可以在任何一台机器上加工处理, 但未完工前不允许中断处理,任何作业不能拆分成更小的子作业。要求给出一种作业执行次序，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。 要求：随机生成n个作业相关信息，并计算由m台机器处理的最短时间。 问题分析： //*多机调度问题：贪心算法求解 //将作业时长的时长进行降序排序，然后按照排序好的顺序将作业分配给空闲的机器 int m,