北京师范大学学报（自然科学版）
北京師範大學學報（自然科學版）
북경사범대학학보（자연과학판）
JOURNAL OF BEIJING NORMAL UNIVERSITY
2006年
3期
232-235
,共4页
模糊工期%最小满意度%可行调度%LPT规则
模糊工期%最小滿意度%可行調度%LPT規則
모호공기%최소만의도%가행조도%LPT규칙
研究工件工期是模糊数的平行机调度问题,给出最优调度目标函数值在不同分布下该问题的4个性质,证明了Pm|~di=~d|Fmin问题是NP-难的.特别地,分析了当所有工件的dj与ej都相同时,LPT算法所得到的最小满意度相对于最优调度所对应的最小满意度的界.
研究工件工期是模糊數的平行機調度問題,給齣最優調度目標函數值在不同分佈下該問題的4箇性質,證明瞭Pm|~di=~d|Fmin問題是NP-難的.特彆地,分析瞭噹所有工件的dj與ej都相同時,LPT算法所得到的最小滿意度相對于最優調度所對應的最小滿意度的界.
연구공건공기시모호수적평행궤조도문제,급출최우조도목표함수치재불동분포하해문제적4개성질,증명료Pm|~di=~d|Fmin문제시NP-난적.특별지,분석료당소유공건적dj여ej도상동시,LPT산법소득도적최소만의도상대우최우조도소대응적최소만의도적계.
