具有交货时间的单机作业调度问题的最优解

摘要：

基于回溯思想的算法通过系统地搜索解空间可以得到具有交货时间的n个作业的单机作业调度问题的最优解.给出一种改进算法,使得算法的时间复杂度由O(n!)降低到O(nlgn).

关键词：最优解、作业调度、交货时间

所属期刊栏目：9

分类号：TP391.75(计算技术、计算机技术)

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

页数：共3页

页码：2229-2231