允许重启的最大化按时完工数的分批在线排序
윤허중계적최대화안시완공수적분비재선배서
Online Scheduling on a Batching Machine with Restarts to Maximize the Number of Early Jobs
  • 万方数据
    价值工程 개치공정
    VALUE ENGINEERING
    2010年 14期 141-142 ,共2页

    曹建法

    조건법

    重启%分批%在线%竞争比 重啟%分批%在線%競爭比
    중계%분비%재선%경쟁비
    我们考虑允许重启的分批在线排序模型,目标值是最大化按时完工数.就等长工件情形下,当批容量为无限时给出一个竞争比为的在线算法;当批容量有限时给出一个竞争比为的在线算法.
    아문고필윤허중계적분비재선배서모형,목표치시최대화안시완공수.취등장공건정형하,당비용량위무한시급출일개경쟁비위적재선산법;당비용량유한시급출일개경쟁비위적재선산법.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문