用python语言解决独立作业{1,2,3,4,5,6,7}由3台机器M1,M2和M3加工处理。各作业所需的处理时间分别为{16,14,12,11,10,9,8}。
时间: 2023-10-08 11:10:01 浏览: 74
Anaconda3-2022.10-MacOSX-arm64 苹果m1、m2、m3系列CPU专用
这是一个典型的任务调度问题,可以使用贪心算法解决,具体步骤如下:
1. 将所有作业按照处理时间从大到小排序。
2. 按顺序将每个作业分配给处理时间最短的机器。
3. 重复步骤2直到所有作业都被分配完毕。
根据这个算法,将任务按照处理时间从大到小排序,得到作业顺序为{1,2,3,4,5,6,7}。将第一个作业分配给M3,此时M3的处理时间为8;将第二个作业分配给M2,此时M2的处理时间为14;将第三个作业分配给M1,此时M1的处理时间为12;将第四个作业分配给M3,此时M3的处理时间为19;将第五个作业分配给M1,此时M1的处理时间为22;将第六个作业分配给M2,此时M2的处理时间为23;将第七个作业分配给M3,此时M3的处理时间为27。因此,完成该任务的最小时间为27。
阅读全文