预知两种信息带准备时间的两台同型机半在线排序
예지량충신식대준비시간적량태동형궤반재선배서
A Semi-online Scheduling Problem with Two Types of Information on Two Identical Machines with Non-simultaneous Machine Release Times
  • 万方数据
    数学的实践与认识 수학적실천여인식
    MATHEMATICS IN PRACTICE AND THEORY
    2011年 20期 184-187 ,共4页

    李蒙%孙秋媚%封汉颖

    리몽%손추미%봉한영

    同型机排序%半在线%近似算法%竞争比 同型機排序%半在線%近似算法%競爭比
    동형궤배서%반재선%근사산법%경쟁비
    研究了P2,j/ decr,opt/Cmax问题,即预知工件大小非增排列decr和最优目标值opt的两台同型机的带准备时间的半在线问题,并给出了竞争比为7/6的半在线算法.
    연구료P2,j/ decr,opt/Cmax문제,즉예지공건대소비증배렬decr화최우목표치opt적량태동형궤적대준비시간적반재선문제,병급출료경쟁비위7/6적반재선산법.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문