科技创新导报
科技創新導報
과기창신도보
Science and Technology Innovation Herald
2015年
19期
52-53
,共2页
排序%同类机%使用限制%在线算法%竞争比
排序%同類機%使用限製%在線算法%競爭比
배서%동류궤%사용한제%재선산법%경쟁비
该文对两种机器有使用限制的三台同类机排序问题进行了研究，已知有三台机器2M1, M 和M 3，其中2M1, M 的加工速度为1，3M 的加工速度为s(0<s<1)。第一种情形是机器M1在时段[B,F]不可用，而机器3M2,M 始终可用；第二种情形是机器M3在时段[B,F]不可用而机器2M1, M 始终可用，目标函数均为工件的最大完工时间和Cmax ，证明了上述两种情形下LS算法的性能比分别为 s
該文對兩種機器有使用限製的三檯同類機排序問題進行瞭研究，已知有三檯機器2M1, M 和M 3，其中2M1, M 的加工速度為1，3M 的加工速度為s(0<s<1)。第一種情形是機器M1在時段[B,F]不可用，而機器3M2,M 始終可用；第二種情形是機器M3在時段[B,F]不可用而機器2M1, M 始終可用，目標函數均為工件的最大完工時間和Cmax ，證明瞭上述兩種情形下LS算法的性能比分彆為 s
해문대량충궤기유사용한제적삼태동류궤배서문제진행료연구，이지유삼태궤기2M1, M 화M 3，기중2M1, M 적가공속도위1，3M 적가공속도위s(0<s<1)。제일충정형시궤기M1재시단[B,F]불가용，이궤기3M2,M 시종가용；제이충정형시궤기M3재시단[B,F]불가용이궤기2M1, M 시종가용，목표함수균위공건적최대완공시간화Cmax ，증명료상술량충정형하LS산법적성능비분별위 s
