摘要
提出了一种新的排序模式，给出了关于该问题算法复杂性方面的若干结果，并提出一些悬而未决的问题。
In this paper, we give a new scheduling model, obtain some results for the complexity of the scheduling problem, and propose some unsettled questions for the complexity of the model.
出处
《燕山大学学报》
CAS
2001年第2期127-130,共4页
Journal of Yanshan University
关键词
排序问题
算法复杂性
工件
工序
job, machine, disjunction, scheduling problem.
