Uniform machine scheduling with arrival time and rejection(带有到达时间和拒绝费用工件的同类机排序问题)
| Autor: | RONGJianhua(荣建华), HOULiying(侯丽英) |
|---|---|
| Jazyk: | čínština |
| Rok vydání: | 2016 |
| Předmět: | |
| Zdroj: | Zhejiang Daxue xuebao. Lixue ban, Vol 43, Iss 5, Pp 545-549 (2016) |
| Druh dokumentu: | article |
| ISSN: | 1008-9497 |
| DOI: | 10.3785/j.issn.1008-9497.2016.05.009 |
| Popis: | 研究了工件带有拒绝费用的m台同类机在线排序问题，m台机器的速度分别为s1=s2=…=sm-1 =1,sm = s,当工件到达时，可以接收加工，占用一定的加工时间，也可以拒绝，付出相应的罚值.目标是被接收工件的最长完工时间(makespan)与被拒绝工件的总罚值之和最小.对工件2次到达时间问题（零时刻和r时刻各到达一批工件）设计了在线算法H，并证明该算法的竞争比为. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|