线性加工时间的树约束单机排序问题  

Single Machine Scheduling with Tree-restricted and Linear Processing

作　　者：许川容[1] 谢政[1] 

机构地区：[1]国防科学技术大学数学与系统科学系,湖南长沙410073

出　　处：《系统工程》2005年第4期93-96,共4页Systems Engineering

摘　　要：研究工件具有线性加工时间、工件间优先约束为树约束的单机排序问题。目标函数为极小化加权完工时间和。在工件加工时间是其开工时间的线性函数的条件下,本文证明了最大家庭树中的工件优先于家庭树中的其它工件的加工,并且其工件连续加工所得到的排序为最优排序。The single machine scheduling problem is considered with tree-structured and linear processing time ordering to minimize the total weighted completion time. In this case, jobs in the maximal family tree should be proceed prior to other jobs in family tree and the optimal schedule is obtained if their jobs aren't be preempted by the other jobs.

关 键 词：排序 线性加工时间 树约束 最大家庭树 

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