咸阳师范学院学报
鹹暘師範學院學報
함양사범학원학보
JOURNAL OF XIANYANG TEACHERS COLLEGE
2009年
2期
1-3
,共3页
串行枇%双目标%动态规划%排序
串行枇%雙目標%動態規劃%排序
천행비%쌍목표%동태규화%배서
考虑一类带机器安装时间的单机双目标串行分批排序问题.对解决这一排序问题所涉及的两个问题:1,s/s-batch,B≥n,Cmax≤u|∑Cj和1,s/s-batch,B≥n,Cj≤v|∑Cmax,通过动态规划给出了多项式时间最优算法.
攷慮一類帶機器安裝時間的單機雙目標串行分批排序問題.對解決這一排序問題所涉及的兩箇問題:1,s/s-batch,B≥n,Cmax≤u|∑Cj和1,s/s-batch,B≥n,Cj≤v|∑Cmax,通過動態規劃給齣瞭多項式時間最優算法.
고필일류대궤기안장시간적단궤쌍목표천행분비배서문제.대해결저일배서문제소섭급적량개문제:1,s/s-batch,B≥n,Cmax≤u|∑Cj화1,s/s-batch,B≥n,Cj≤v|∑Cmax,통과동태규화급출료다항식시간최우산법.
