节点文献
问题Pm｜res sor,pj=1｜Cmax
Problem:Pm|res sor, pj=1|Cmax
【摘要】 本文讨论了问题Ｐｍ｜ｒｅｓｓｏｒ，ｐｊ＝１｜Ｃｍａｘ的解法，并且证明了基本例子（基本向量）数不大于（ｏ＋１）（ｒ＋１）ｓ－１．给出了求基本向量的算法．
【Abstract】 The solution of the problem (Pm|res sor, pj=1|Cmax) was discussed. It is impossible that the number of elementary instance(elementary vector) is more than (o+1)(r+1)s-1. The algorithm of solving elementary vectors was introduced.
【关键词】 排序；
类任务数向量；
基本例子；
基本向量；
资源约束排序问题；
【Key words】 Scheduling； Class tasks number vecter； Elementary instance； Elementary vector； Resource constrained scheduling problem.；
【Key words】 Scheduling； Class tasks number vecter； Elementary instance； Elementary vector； Resource constrained scheduling problem.；
【基金】 辽宁省教委科研基金资助
- 【文献出处】 辽宁大学学报(自然科学版) ,JOURNAL OF LIAONING UNIVERSITY((NATURAL SCIENCE EDITION)) , 编辑部邮箱 ,1998年03期
- 【分类号】O226
- 【下载频次】24