曲阜师范大学学报(自然科学版)
麯阜師範大學學報(自然科學版)
곡부사범대학학보(자연과학판)
JOURNAL OF QUFU NORMAL UNIVERSITY(NATURAL SCIENCE)
2004年
4期
41-42
,共2页
排序%同型机%优先约束
排序%同型機%優先約束
배서%동형궤%우선약속
考虑有优先约束的单位工件在m台同型机上的排序问题,目标函数是使工件的完工时间之和最少,当机器的台数不确定时这个问题已经得到了解决. 该文中指出当机器的台数确定为m(m≥3)时该问题是NP-完备的.
攷慮有優先約束的單位工件在m檯同型機上的排序問題,目標函數是使工件的完工時間之和最少,噹機器的檯數不確定時這箇問題已經得到瞭解決. 該文中指齣噹機器的檯數確定為m(m≥3)時該問題是NP-完備的.
고필유우선약속적단위공건재m태동형궤상적배서문제,목표함수시사공건적완공시간지화최소,당궤기적태수불학정시저개문제이경득도료해결. 해문중지출당궤기적태수학정위m(m≥3)시해문제시NP-완비적.
