河南科学
河南科學
하남과학
HENAN SCIENCE
2009年
7期
775-778
,共4页
平行批排序%分族分批%p与d相一致%误工个数%动态规划
平行批排序%分族分批%p與d相一緻%誤工箇數%動態規劃
평행비배서%분족분비%p여d상일치%오공개수%동태규화
研究了一类分族分批排序最小误工个数问题,给出并证明了最优排序的性质,证明了此问题是NP-困难的.对工件的到达时间和工期一致时的情形,给出了一个时间复杂性为O(mb(n-m)2m)的动态规划算法.
研究瞭一類分族分批排序最小誤工箇數問題,給齣併證明瞭最優排序的性質,證明瞭此問題是NP-睏難的.對工件的到達時間和工期一緻時的情形,給齣瞭一箇時間複雜性為O(mb(n-m)2m)的動態規劃算法.
연구료일류분족분비배서최소오공개수문제,급출병증명료최우배서적성질,증명료차문제시NP-곤난적.대공건적도체시간화공기일치시적정형,급출료일개시간복잡성위O(mb(n-m)2m)적동태규화산법.
