机器调度问题

1)需求描述机器调度是指有m台机器需要处理n个作业，设作业i的处理时间为ti，则对n个作业进行机器分配，使得：(1)一台机器在同一时间内只能处理一个作业；(2)一个作业不能同时在两台机器上处理；(3)作业i一旦运行，则需要ti个连续时间单位。设计算法进行合理调度，使得在m台机器上处理n个作业所需要的处理时间最短。2)基本要求(1)建立问题模型，设计数据结构；(2)设计调度算法，为每个作业分配一台可用机器；(3)给出分配方案。