机器调度问题

1)问题描述

机器调度是指有m台机器需要处理n个作业，设作业i的处理时间为t_i，则对n个作业进行机器分配，使得：

(1) 一台机器在同一时间内只能处理一个作业；

(2) 一个作业不能同时在两台机器上处理；

(3) 作业i一旦运行，则需要t_i个连续时间单位。

设计算法进行合理调度，使得在m台机器上处理n个作业所需要的处理时间最短。

2) 基本要求

(1) 建立问题模型，设计数据结构；

(2) 设计调度算法，为每个作业分配一台可用机器；

(3) 给出分配方案。

3) 设计思想

假设有七个作业，所需时间分别为{2, 14, 4, 16, 6, 5, 3}，有三台机器，编号分别为m₁、m₂和