摘要
讨论两个单机排序的资源分配问题1|rj,pj=bj-ajuj,Cmax≤^C|∑uj和1|rj,prec,pj=bj-ajujCmax≤^C|∑uj并给出求其最优资源分配的多项式算法。
In this paper, we discuss the resource allocation problem in single machine scheduling with arrival times. Two polynomial optimal algorithms respectively for1｜rj,pj=bj-ajuj,Cmax≤｜∑uj and 1｜rj,prec,pj=bj-ajuj C max≤｜∑uj are presented.
出处
《运筹与管理》
CSCD
2005年第5期33-35,共3页
Operations Research and Management Science
关键词
运筹学
排序
资源约束
到达时间
时间表长
operations research
scheduling
resource constrained
arrival time
makespan
