多机调度问题——python实现

• 问题描述：

有N个独立作业，每个作业处理时间为time[i]，有M个相同的机器加工处理，约定每个作业可以在任何一台机器上加工处理，未完工前不允许中断处理，作业不能拆分成更小的子作业。要求在最短时间内完成，求最短时

• 解决方案

最理想的方法是平均分配，每台机器处理的时间相同，最后同时处理完任务。实际情况中不一定能完全分配，我们应尽量缩小各个机器处理时间的差距，用贪 心算法可以比较好的解决：先将作业处理时间降序排列，依次选择时间往机器上安排，每次安排在当前工作量总时间最小的机器上，最后求得时间差距最小

• 代码实现

# !/usr/bin/env python
#  -*- coding: utf-8 -*-

import random

def main():
    Machine = 4
    time = []
&n