柔性作业调度的串并行模型对比与求解

摘要：

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

关键词：柔性、并行、作业调度、共生进化算法

所属期刊栏目：44

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60603007

在线出版日期：2008-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：235-238