Uniform machine scheduling with arrival time and rejection(带有到达时间和拒绝费用工件的同类机排序问题)
研究了工件带有拒绝费用的m台同类机在线排序问题，m台机器的速度分别为s1=s2=…=sm-1 =1,sm = s,当工件到达时，可以接收加工，占用一定的加工时间，也可以拒绝，付出相应的罚值.目标是被接收工件的最长完工时间(makespan)与被拒绝工件的总罚值之和最小.对工件2次到达时间问题（零时刻和r时刻各到达一批工件）设计了在线算法H，并证明该算法的竞争比为....
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Zhejiang University Press
2016-09-01
|
| Series: | Zhejiang Daxue xuebao. Lixue ban |
| Subjects: | |
| Online Access: | https://doi.org/10.3785/j.issn.1008-9497.2016.05.009 |