加工时间具有学习效应的链约束单机排序问题  

Single machine scheduling problem with chain constraints and the learning effect of processing time

作　　者：石国春[1] 

机构地区：[1]兰州工业高等专科学校基础学科部,甘肃兰州730050

出　　处：《长春大学学报》2010年第4期11-13,共3页Journal of Changchun University

摘　　要：研究了工件的加工时间具有学习效应的链约束单机排序问题,在链可中断和不可中断两种情况下,均给出了目标函数为极小化最大完工时间的多项式算法。This paper considers the single machine scheduling problem with chain constraints in which workpiece processing time has learning effect. The polynomial algorithm of objective function with minimum maximum makespan is given for the non-preemptive chains and preemptive chains.

关 键 词：排序 单机 学习效应 链约束 最大完工时间 

分 类 号：O221.1[理学—运筹学与控制论]