| 关于模糊工期平行机调度问题的若干结果 |
| |
| 引用本文： | 袁芬,谷云东,尘非.关于模糊工期平行机调度问题的若干结果[J].北京师范大学学报(自然科学版),2006,42(3):232-235. |
| |
| 作者姓名： | 袁芬 谷云东 尘非 |
| |
| 作者单位： | 北京师范大学大学数学科学学院,100875,北京;北京师范大学管理学院,100875,北京 |
| |
| 基金项目： | 国家自然科学基金资助项目(60474023)，教育部博士点基金资助项目(20020027013)，教育部科学技术重点项目资助项目(03184)，中国博士后科学基金资助项目(2005037316)，国家“九七三”计划资助项目(2002CB312200) |
| |
| 摘 要： | 研究工件工期是模糊数的平行机调度问题,给出最优调度目标函数值在不同分布下该问题的4个性质,证明了Pm|di~=d~|Fmin问题是NP-难的.特别地,分析了当所有工件的dj与ej都相同时,LPT算法所得到的最小满意度相对于最优调度所对应的最小满意度的界.
|
| 关 键 词： | 模糊工期 最小满意度 可行调度 LPT规则 |
| 收稿时间： | 2005-12-13 |
| 修稿时间： | 2005年12月13日 |
IDENTICAL MACHINE SCHEDULING PROBLEM WITH FUZZY DUE-DATES |
| |
| Yuan Fen,Gu Yundong,Chen Fei.IDENTICAL MACHINE SCHEDULING PROBLEM WITH FUZZY DUE-DATES[J].Journal of Beijing Normal University(Natural Science),2006,42(3):232-235. |
| |
| Authors: | Yuan Fen Gu Yundong Chen Fei |
| |
| 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(P_m|_i=)|F_(min) 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. |
| |
| Keywords: | fuzzy due-dates min-satisfaction degree feasible scheduling LPT algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
