资源约束排序问题Qm|res1·1,p_j=1|∑C_j  

Resource Constrained Scheduling Problem Qm|res1·1,p_j=1|∑C_j

作　　者：王家铧[1] 

机构地区：[1]沈阳师范学院数学系,辽宁沈阳110034

出　　处：《辽宁大学学报（自然科学版）》2002年第1期19-21,共3页Journal of Liaoning University：Natural Sciences Edition

摘　　要：讨论了一类恒速机可再生离散资源约束排序问题Qm|res1·1 ,pj=1 | Cj。In this paper we discuss a renewable dicretely divisible resource constrained scheduling problem Qm|res1·1,p j=1|C j. The problem is transformed into bottleneck transportation problem which is solvable in polynomial timen.

关 键 词：排序 资源约束 运输问题 多项式时间算法 

分 类 号：O223[理学—运筹学与控制论]