分支限界，流水作业问题 批处理作业调度

为什么80%的码农都做不了架构师？>>>    最优流水调度问题 问题描述： 设有n个作业，每一个作业i均被分解为m项任务: Ti1, Ti2, ┅ , Tim(1≤i≤n，故共有n*m个任务)，要把这些任务安排到m台机器上进行加工。 现在有三条限定： 1、 每个作业i的第j项任务Tij (1≤i≤n, 1≤j≤m)只能安排在机器Pj上进行加工； 2、 作业i的第j项任务Tij(1≤i≤n, 2≤

>>阅读原文<<