论文部分内容阅读
作业处理中的柔性使得作业调度更为灵活，作业中操作的执行顺序满足拓扑排序是作业调度的前提。是否允许没有优先关系的操作在不同的机器上同时执行是区分串行和并行调度的条件。文中以共生进化算法求解一个复杂的作业调度模型为例，给出了算法实现串行调度和并行调度的具体区剐，并给出了串行和并行调度的结果。结果表明，并行相对于串行对算法效率的提高与柔性大小相关，与作业的规模成反比。