常熟理工学院学报
常熟理工學院學報
상숙리공학원학보
JOURNAL OF CHANGSHU INSTITUTE OF TECHNOLOGY
2009年
4期
22-24
,共3页
平行批排序%不相容工件族分批排序%加权总完工时间%启发式算法
平行批排序%不相容工件族分批排序%加權總完工時間%啟髮式算法
평행비배서%불상용공건족분비배서%가권총완공시간%계발식산법
考虑极小化加权总完工时间的一类无界的不相容工件族分批排序问题,给出了最优排序的性质和算法,并加以证明.对工件有k个到达时间的情形,给出了一个复杂性为O(2k-1nlogn)的启发式算法.
攷慮極小化加權總完工時間的一類無界的不相容工件族分批排序問題,給齣瞭最優排序的性質和算法,併加以證明.對工件有k箇到達時間的情形,給齣瞭一箇複雜性為O(2k-1nlogn)的啟髮式算法.
고필겁소화가권총완공시간적일류무계적불상용공건족분비배서문제,급출료최우배서적성질화산법,병가이증명.대공건유k개도체시간적정형,급출료일개복잡성위O(2k-1nlogn)적계발식산법.
