文献类型：期刊文章

作　　者：赵传立[1] 张庆灵[1] 唐恒永[2]

机构地区：[1]东北大学理学院,沈阳110004 [2]沈阳师范大学数学系,沈阳110034

出　　处：《自动化学报》

基　　金：SupportedbyDoctorThesisFoundationofNortheasternUniversity(2 0 0 2 0 8)

年　　份：2003

卷　　号：29

期　　号：5

起止页码：703-708

语　　种：中文

收录情况：BDHX、BDHX2000、CSCD、CSCD2011_2012、EI(收录号：2004078020754)、IC、INSPEC、JST、MR、PUBMED、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：讨论一类线性加工时间单机调度问题 .在这类问题中 ,工件具有相同的基本加工时间 ,但每个工件的实际加工时间以其开工时间线性增长 .对满足无延迟工件条件下极小化提前惩罚和问题 ,满足最大完工时间限制条件下极小化资源消耗总量的问题和满足资源消耗总量限制条件下极小化最大完工时间的问题 ,分别给出了最优算法 .

关 键 词：单机调度问题  线性加工时间 最优算法  提前惩罚问题  

分 类 号：TP13]