工件带拒绝费用的三台单机排序问题研究
공건대거절비용적삼태단궤배서문제연구
Three single-machine scheduling problem with rejection cost
  • 万方数据
    山东科学 산동과학
    SHANDONG SCIENCE
    2013年 6期 9-13 ,共5页

    魏飞%刘守鹏

    위비%류수붕

    在线排序%竞赛比%同类机 在線排序%競賽比%同類機
    재선배서%경새비%동류궤
    on-line scheduling%competitive ratio%uniform machine
    本文对带拒绝费用的排序问题进行了研究,目标是极小化接受工件的最大完工时间与拒绝工件的总拒绝费用之和.对于一种三台机器的特殊情况,提出了一个新的在线算法,并对新算法的竞赛比进行了分析.
    본문대대거절비용적배서문제진행료연구,목표시겁소화접수공건적최대완공시간여거절공건적총거절비용지화.대우일충삼태궤기적특수정황,제출료일개신적재선산법,병대신산법적경새비진행료분석.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문