节点文献

关于模糊工期平行机调度问题的若干结果

IDENTICAL MACHINE SCHEDULING PROBLEM WITH FUZZY DUE-DATES

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 袁芬； 谷云东； 尘非；

【Author】 Yuan Fen~(1)) Gu Yundong~(2)) Chen Fei~(1))(1)School of Mathematics Science;2)School of Management: Beijing Normal University,100875,Beijing,China)

【机构】 北京师范大学大学数学科学学院； 北京师范大学管理学院； 北京师范大学大学数学科学学院 100875北京；

【摘要】 研究工件工期是模糊数的平行机调度问题,给出最优调度目标函数值在不同分布下该问题的4个性质,证明了Pm|di~=d~|Fmin问题是NP-难的.特别地,分析了当所有工件的dj与ej都相同时,LPT算法所得到的最小满意度相对于最优调度所对应的最小满意度的界.

【Abstract】 For most of scheduling problems,job’s due-dates are treated as crisp values,but that is not proper to all actual situations.In this paper,an identical machine scheduling problem with fuzzy due-dates is considered.Four properties are given by assuming that the due-dates to be fuzzy numbers.The problem（Pm|i=）|Fmin is proved to be NP-hard.The relationship between the minimal satisfiction degree of scheduling results obtained by LPT algorithm and that of optimal algorithm is dicussed.

【关键词】 模糊工期； 最小满意度； 可行调度； LPT规则；
【Key words】 fuzzy due-dates； min-satisfaction degree； feasible scheduling； LPT algorithm；
【基金】 国家自然科学基金资助项目(60474023);教育部博士点基金资助项目(20020027013);教育部科学技术重点项目资助项目(03184);中国博士后科学基金资助项目(2005037316);国家“九七三”计划资助项目(2002CB312200)
  • 【文献出处】 北京师范大学学报(自然科学版) ,Journal of Beijing Normal University(Natural Science) , 编辑部邮箱 ,2006年03期
  • 【分类号】O159
  • 【被引频次】4
  • 【下载频次】103
打印本页
节点文献中：