摘要
讨论了一类资源约束排序问题1|pj=bj-ajuj,∑uj≤U|∑WjCjW*的性质给出了一个求 该类问题的下降算法.这个方法是非常有效的.
in this paper we discuss the character of the resource constrained scheduling problem A descent algorithm for the problem is given. The method is very efficient.
出处
《沈阳师范学院学报(自然科学版)》
CAS
1999年第1期7-12,共6页
Journal of Shenyang Normal University(Natural Science)
基金
辽宁省教委科研基金
关键词
排序
资源约束
最优排序
下降算法
Scheduling
Resource constraints
Optimal schedule
Descent algorithm