文献类型：期刊文章

作　　者：陈秀宏[1] 俞文鮆[1]

机构地区：[1]华东理工大学应用数学研究所,上海200237

出　　处：《华东理工大学学报（自然科学版）》

基　　金：国家自然科学基金!资助项目 (197310 0 1)

年　　份：2000

卷　　号：26

期　　号：6

起止页码：670-673

语　　种：中文

收录情况：AJ、BDHX、BDHX1996、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、INSPEC、NSSD、SCOPUS、ZGKJHX、核心刊

摘　　要：对于自由作业问题 ,如果从初始时刻开始 ,逐步在每个机器安排任一可以加工的工件 ,避免不必要的空闲 ,所得的安排称为稠密时间表。其加工总长与最优值之比具有上界 2 - 1 /m(m为机器数 ) ,是一个尚未证明的猜想。本文引入了最后工件组及相关机器集的概念 ,证明了 m=5时该猜想是成立的。

关 键 词：自由作业  加工总长  稠密时间表 性能比  最优值

分 类 号：O224] TH162.2[数学类]