双目标优化排序问题1/r_j,UET/L_(max)∩C_(max)  

Bi criteria Scheduling Problem 1/ r j , UET/L max ∩ C max

作　　者：项思明[1] 

机构地区：[1]安徽建筑工业学院

出　　处：《工科数学》1998年第1期1-3,共3页Journal of Mathematics For Technology

基　　金：安徽省教委科研基金

摘　　要：本文首先证明排序问题１／ｒｊ／Ｃｍａｘ的“随手加工”法则，然后在此基础上对１／ｒｊ，ＵＥＴ／Ｌｍａｘ∩Ｃｍａｘ给出一个多项式最优化算法．Abstract In this paper we first prove a new scheduling rule for the problem 1/ r j/C max , and then propose a polynomial optimal algorithm for the bi criteria scheduling problem 1/ r j, UET/L max ∩ C max .

关 键 词：排序问题 双目标 多项式 证明 最优化算法 法则 基础 

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