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

• 作者: 尘非 袁芬 谷云东
• 来源期刊: 北京师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 模糊工期 最小满意度 可行调度 LPT规则
• 年，卷（期）: 2006,（3）
• 页码范围: 232-235
• 页数: 4页
• 分类号: O1
• 字数: 3464字
• 语种: 中文
• DOI: 10.3321/j.issn:0476-0301.2006.03.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谷云东	北京师范大学管理学院	34	498	11.0	21.0
2	袁芬	北京师范大学大学数学科学学院	1	3	1.0	1.0
3	尘非	北京师范大学大学数学科学学院	1	3	1.0	1.0