平行机排序问题

平行机排序问题 Parallel Machine Scheduling。平行机排序问题。有多份文件需安排给几个打字员打印。若每个打字员的打字速度相同。应该如何安排使得这些文件在最短时间内完成。n个互相独立的工件。每个工件只需在一台机器上不中断的加工一次。并设m&lt。n。设工件的加工时间为。

平行机排序问题Tag内容描述：

1、平行机排序问题 Parallel Machine Scheduling,平行机排序问题,有多份文件需安排给几个打字员打印，若每个打字员的打字速度相同，应该如何安排使得这些文件在最短时间内完成。,问题描述,设有m台完全相同的机器 , n个互相独立的工件，每个工件只需在一台机器上不中断的加工一次，并设mn。设工件的加工时间为，n个工件在零时刻到达且所有机器在零时刻即可以加。