带准备时间的同类机半在线问题的近似算法
대준비시간적동류궤반재선문제적근사산법
Algorithms for Semi On-line Scheduling Problems with Set-up Time
  • 万方数据
    菏泽学院学报 하택학원학보
    JOURNAL OF HEZE UNIVERSITY
    2009年 5期 1-4 ,共4页

    武光华%苑丽华

    무광화%원려화

    同类机%半在线%竞争比%机器准备时间 同類機%半在線%競爭比%機器準備時間
    동류궤%반재선%경쟁비%궤기준비시간
    研究了带机器准备时间的两台同类机已知工件最大加工时间的半在线排序问题,讨论了极小化最大工件完工时间这个目标函数,并给出了一个竞争比为分段函数的近似算法.
    연구료대궤기준비시간적량태동류궤이지공건최대가공시간적반재선배서문제,토론료겁소화최대공건완공시간저개목표함수,병급출료일개경쟁비위분단함수적근사산법.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문