四川理工学院学报(自然科学版)
四川理工學院學報(自然科學版)
사천리공학원학보(자연과학판)
JOURNAL OF SICHUAN UNIVERSITY OF SCIENCE & ENGINEERING(NATURAL SCIENCE EDITION)
2008年
5期
19-21
,共3页
排序%平行批分族排序%误工工件个数%动态规划
排序%平行批分族排序%誤工工件箇數%動態規劃
배서%평행비분족배서%오공공건개수%동태규화
文章研究了同一族内,给出并证明了其最优排序的性质.对工件到达时间和工期相一致时的情形,得出了一个时间复杂性为O(mb(n/m)2m)的动态规划算法.
文章研究瞭同一族內,給齣併證明瞭其最優排序的性質.對工件到達時間和工期相一緻時的情形,得齣瞭一箇時間複雜性為O(mb(n/m)2m)的動態規劃算法.
문장연구료동일족내,급출병증명료기최우배서적성질.대공건도체시간화공기상일치시적정형,득출료일개시간복잡성위O(mb(n/m)2m)적동태규화산법.
