Autor: |
RONGJianhua(荣建华) |
Jazyk: |
čínština |
Rok vydání: |
2016 |
Předmět: |
|
Zdroj: |
Zhejiang Daxue xuebao. Lixue ban, Vol 43, Iss 6, Pp 685-688 (2016) |
Druh dokumentu: |
article |
ISSN: |
1008-9497 |
DOI: |
10.3785/j.issn.1008-9497.2016.06.012 |
Popis: |
研究了将服务等级与拒绝费用2种模型复合起来的平行机排序问题.设有2台平行机M1,M2,加工速度相同;n个工件J1,J2,…,Jn分别按列表在线到达,每个工件Jj含有3个参数:加工长度tj、拒绝费用pj以及服务等级gj=1,2.当工件到达时,可以接收加工,占用一定的加工时间;亦可拒绝,付出相应的罚值.目标为被接收工件的最大完工时间与被拒绝工件的总罚值之和最小.进一步,当且仅当g(Mi)≤gj时,工件Jj可以分配给机器Mi加工,即机器M1可以加工所有工件,机器M2只能加工等级为gj=2的工件,允许中断加工.设计了在线算法PH,并证明其竞争比为,下界为1.618,上下界差约为0.089. |
Databáze: |
Directory of Open Access Journals |
Externí odkaz: |
|