文献类型：期刊文章

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

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

出　　处：《自动化学报》

基　　金：thePh.D .thesisFoundationofNortheasternUniversity(2 0 0 2 0 8)

年　　份：2003

卷　　号：29

期　　号：4

起止页码：531-535

语　　种：中文

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

摘　　要：讨论了工件具有线性恶化加工时间的调度问题 .在这类问题中 ,工件的恶化函数为线性函数 .对单机调度问题中目标函数为极小化最大完工时间加权完工时间和 ,最大延误以及最大费用等问题分别给出了最优算法 .对两台机器极小化最大完工时间的Flowshop问题 ,证明了利用Johnson规则可以得到最优调度 .对于一般情况 ,如果同一工件的工序的加工时间均相等 。

关 键 词：调度 单机 FLOWSHOP 线性恶化  

分 类 号：TP13]